1.問題描述：

http://poj.org/problem?id=1003

2.解題思路：

最直觀的的想法是看能不能夠直接求出一個通項式，然后直接算就好了， 但是這樣好水的樣子，而且也不知道這個通項式能否求出且精度如何？

?

題目中提到輸入介于0.01 和5.20之間，可以確定的是最后求出來的卡片數肯定介于1-300之間，因此可以預先求出1-300張卡片分別壘起來可以達到的overhang長度。

然后用二分搜索來做。具體的代碼如下：

/* author: obalama date: 2013.07.24 email: areslipan@163.com */ #include <iostream> #include <vector> #include <iterator> ? using namespace std; ? int main() { /*preprocessing*/ double table[288]; ? for(int i = 0;i<288; ++i) { if(i==0)table[i] = 1/2.0; else table[i] = table[i-1] + 1.0/(i+2); } vector<int> result; ? double cur; cin>> cur; while(cur-0>0.00001) { int head=0; int end = 277; int mid = (head + end)/2; while(table[mid] != cur) { if(table[mid] < cur) { head = mid +1; } else { end = mid -1; } ? if(head > end) break; else mid = (head + end)/2; } ? int maxNum; if(table[mid] >= cur)maxNum = mid +1; else maxNum = mid +2; result.push_back(maxNum); cin>> cur; } ? vector<int>::iterator iter; for(iter = result.begin(); iter != result.end(); ++iter) { cout<<*iter<<" card(s)"<<endl; } ? return 0; } ? ?

轉載于:https://www.cnblogs.com/obama/p/3211816.html

總結

以上是生活随笔為你收集整理的POJ 1003 解题报告的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。