POJ 1003 Hangover

这是一道非常，非常，非常，非常水的题目，在输出后加上一个字符串算是考点吗？

但是！他非常，非常，非常，非常有意义，他让我学会了打表这一神技。

其实，以上说的都是废话，只是觉得干贴代码好丑啊。

打表的代码就不贴上来了，有兴趣的自己去写，这绝度不是我教的。

//PKU_1003
//简单题，差分查找不小于x的最小卡牌数

#include <iostream>
using namespace std;

int find(double * f,double key,int r,int l) {
	int mid = (r+l)/2;
	if (r==l)	return mid;
	else if (f[mid]<key)	return find(f,key,mid+1,l);
	else return find(f,key,r,mid);
}

int main(){
	double x,f[1000];
	int i;
	f[0]=0;
	for (i=1;i<1000;i++)
		f[i]=f[i-1]+1/double(i+1);

	while (cin>>x && x!=0) {
		i=find(f,x,0,999);
		cout<<i<<" card(s)"<<endl;
	}
	return 0;
}

我居然想到了差分查找，真是太机智了，快表扬我~