HDOJ 1056 HangOver

简单的题目，我的解法采用预处理，然后使用折半查找返回答案。

#include<stdio.h>
double answer[300];
int len=0;
double num;
int binarySearch()
{int l=1,r=len,half;while(l<r){half=(l+r)/2;if(answer[half]<num)l=half+1;elser=half;}return l;
}
int main()
{//freopen("HangOver.txt","r",stdin);answer[len]=0;while(++len){answer[len]=1.0/(len+1)+answer[len-1];if(answer[len]>=5.20)break;}while(scanf("%lf",&num)&&num>0){printf("%d card(s)\n",binarySearch());}}

转载于:https://www.cnblogs.com/AdaByron/archive/2011/10/10/2205551.html

HDOJ 1056 HangOver相关推荐

（HDU）1056 --HangOver( 悬住）
题目链接:http://vjudge.net/problem/HDU-1056 第一次写的时候TLE了,原因是处理double型计算的时候,丢失了精度,跳不出循环. 在算式第一个数字后加.0就可以了. ...
杭电OJ分类题目（3）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
ACM模块解析之数论
数论一.简介数论是ACM中的重点内容.历年竞赛题目,一般都有1~2道题目与数论有密切关系.数论涉及的概念和算法很多,用途也非常广泛.掌握与数论有关的方法,是参赛者需要具备的必要技能.数论的学习 ...
HDOJ ACM 题目
转载 HDOJ 题目分类(转) 1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 H ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
hdu HDOJ 题目分类（转）
动态规划:2037 2054 2084 hdu题目分类(转) http://apps.hi.baidu.com/share/detail/17053154 1001 整数求和水题 1002 C语言实 ...
并查集 HDOJ 1232 畅通工程
题目传送门 1 /* 2 并查集(Union-Find)裸题 3 并查集三个函数:初始化Init,寻找根节点Find,连通Union 4 考察:连通边数问题 5 */ 6 #include <c ...
【HDOJ 3652】B-number
[HDOJ 3652]B-number 给一整数n 找<=n的整数中能被13整除且含有13的数位dp 记忆化! . 一入记忆化深似海. ..再也不想用递推了...发现真的非常好想仅仅要保证满 ...

HDOJ 1056 HangOver

HDOJ 1056 HangOver相关推荐

最新文章

热门文章