1003.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 49 行

#define debug 0
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

#ifdef debug
	#define NMAX 275
#else 
	#define NMAX 275
#endif
float a[NMAX]={0};
main()
{
#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	a[0]=0;
	for(int i=1;i<NMAX;i++)
	{
		a[i]+=a[i-1]+1/((float)i+1);
	}
	float tmp;
	scanf("%f",&tmp);
	while(tmp!=0)
	{
		for(i=1;i<NMAX;i++)
		{
			if(a[i]>=tmp)
			{
				printf("%d card(s)\n",i);
				break;
			}
		}
		scanf("%f",&tmp);
	}


#if debug
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}