题目名称 2252. [轻工业学院ACM 2016] 蛤玮的魔法
输入输出 HWmahoushaojiu.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 1
题目来源 GravatarNVIDIA 于2016-04-19加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:119, 提交:122, 通过率:97.54%
GravatarZwoi_Lpat 100 0.000 s 0.29 MiB C
GravatarZWOI_专业维修评测机 100 0.000 s 0.29 MiB C++
GravatarZWOI_专业维修评测机 100 0.000 s 0.29 MiB C++
Gravatarmaxinyang 100 0.000 s 0.29 MiB C++
Gravatar斗鹰 100 0.000 s 3.16 MiB C++
GravatarZWOI_专业维修评测机 100 0.001 s 0.17 MiB Pascal
GravatarZWOI_专业维修评测机 100 0.001 s 0.17 MiB Pascal
GravatarZWOI_专业维修评测机 100 0.001 s 0.17 MiB Pascal
Gravatar丿Mht丶闪电 100 0.001 s 0.29 MiB C
GravatarZWOI_专业维修评测机 100 0.001 s 0.29 MiB C
本题关联比赛
防止浮躁的小练习v0.6
防止浮躁的小练习v0.6
关于 蛤玮的魔法 的近10条评论(全部评论)

2252. [轻工业学院ACM 2016] 蛤玮的魔法

★   输入文件:HWmahoushaojiu.in   输出文件:HWmahoushaojiu.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

为了成为まほうしょうじょ,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好大经历,他不想重新画一边,于是他想了个好主意,把每条边的中点依次连起来,就能得到一个缩小的正n边行.现在蛤玮想知道他需要按着个方法缩小多少次才能合乎魔法书上的要求.

【输入格式】


T(1<=T<=100),表示数据组数.

每组数据三个整数n(3<=n<=10),a(1<=a<=100),L(1<=L<=1000),其中a表示蛤玮画的正n边行的边长,n,L如题中描述.

数据保证[L-1e-5,L+1e-5]内答案唯一.


【输出格式】

每组数据输出一个整数,表示蛤玮操作的次数.

【样例输入】

1 4 2 3

【样例输出】

1

【提示】

まほうしょうじょ(马猴烧酒)HW,全网热播中

【来源】


“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛(2016年4月17日)

 I题