POJ1003

思路：输入number，从1/2（n = 2）开始，每次减去1/n，n逐渐递增，直到number<0，输出结果。

number不是直接与1/n相减，原因是程序无法处理1/n，求出number与n的最小公倍数，通分后再求出结果。

第一次提交产生了output limit exceeded错误，问了度娘，发现可能是输入形式的问题，更改后AC，如图

第一次提交的输入方式   while (scanf("%lf", &n) != 0.00) 
AC代码的输入方式         while (cin >> n, n != 0.00) 

为什么会这样呢？？？

 

贴上AC代码：

#include <cstdio>
#include <iostream>
using namespace std;
 
long long gcd(long long a, long long b) { //最大公因数 
	if (a % b == 0) return b;
	else gcd(b,a%b);
}

long long lcm(long long a, long long b) { //最小公倍数 
	return a/gcd(a,b)*b;
}



int main() {
	double n;
	int k;
	double t;
	while (cin >> n, n != 0.00) {
		k = 1;
		while (n > 0) {
			k++;
			t = (double)lcm(100,k);
	//		printf("t = %lf ", t);
			n = (n*t-t/k)/t;
	//		printf("n = %lf\n", n);
		}
		printf("%d card(s)\n", k-1);	
	}
	return 0;
}