hihoCoder 1234 Fractal(找规律)
2015-09-25 22:28
417 查看
题目链接:
http://hihocoder.com/problemset/problem/1234
解题思路:
题目大意:
以A0(0,0), B0(0,1), C0(1,1), D0(1,0)四个点组成的正方形,每次取边A0B0, B0C0, C0D0, D0A0的中点相连,能得到新的正方形,按
此操作1000次,可以得到与题目所给的图片一样,现在在x为0~0.5之间作一条垂线x=k,问你该垂线与标识有几个交点,当有无穷
个交点时,直接输出"-1"
算法思想:
仔细看看,就能发现:每条垂直边的横坐标都等于(前一条垂直边的横坐标+0.5)/2,然后根据:如果垂线与小正方形的边重合,那么
就输出“-1”;其他,越往内,每经过一个具有垂直于x轴的边的正方形,就会增加4个交点。最后利用lower_bound求解即可。。。
AC代码:
http://hihocoder.com/problemset/problem/1234
解题思路:
题目大意:
以A0(0,0), B0(0,1), C0(1,1), D0(1,0)四个点组成的正方形,每次取边A0B0, B0C0, C0D0, D0A0的中点相连,能得到新的正方形,按
此操作1000次,可以得到与题目所给的图片一样,现在在x为0~0.5之间作一条垂线x=k,问你该垂线与标识有几个交点,当有无穷
个交点时,直接输出"-1"
算法思想:
仔细看看,就能发现:每条垂直边的横坐标都等于(前一条垂直边的横坐标+0.5)/2,然后根据:如果垂线与小正方形的边重合,那么
就输出“-1”;其他,越往内,每经过一个具有垂直于x轴的边的正方形,就会增加4个交点。最后利用lower_bound求解即可。。。
AC代码:
#include <iostream> #include <cstdio> using namespace std; double a[1005]; void init(){ double x = 0.5; for(int i = 0; i <= 1000; i++){ a[i] = 0.5-x; x *= 0.5; } } int main(){ int T; init(); scanf("%d",&T); while(T--){ double k; scanf("%lf",&k); int pos = lower_bound(a,a+505,k) - a; if(a[pos] == k) puts("-1"); else printf("%d\n",4*pos); } return 0; }
相关文章推荐
- POM重构之增还是删
- 网络请求保存到本地plist
- 如何切入 Linux 内核源代码
- StackOverflow&&Quora&&More 翻译系列——目录
- 专业实训题目需求分析
- 网络字节序与主机字节序的转换
- 《Java编程思想》读书笔记4.控制执行流程
- Android 解析包时候出现错误
- tomcats配置流程记录
- HDU 5444 Elven Postman(最优二叉树) 2015多校
- 计算n!中结尾零的个数
- 专业实训题目需求分析
- 波动方程
- 在Oracle SQL Developer中创建新连接
- C++读取多行数字然后读取该行各个数字
- Scala2.11.7学习笔记(三)控制结构及异常处理
- DEBUG时的一些小技巧(随便写写)
- (乙)1017. A除以B
- iOS项目开发实战——UILabel自适应较多的文本
- Scala2.11.7学习笔记(一)数据类型与基本运算符