HDOJ 1056 HangOver
生活随笔
收集整理的這篇文章主要介紹了
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的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: css 透明属性
- 下一篇: 附加数据库失败,版本为655,此服务器支