欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

《算法竞赛入门经典》(第2版)——习题2-4 子序列的和(subsequence)

程序员文章站 2024-03-18 23:30:04
...

小白一个,查阅了很多大佬的代码之后,终于弄明白了大致思路,自己又敲了一遍,需要注意的地方已经注释了出来

#include<stdio.h>
int main(){
	 int n,m,i,kase=0;
	double result;
	while(1){
		result=0;
		scanf("%d %d",&n,&m);
		if(n==0||m==0||n>m||n>=1000000||m>=1000000 )//做分母,所以应该全都不为0才有意义 
			break;
		else {
			for(i=n;i<=m;i++)
				result+=1.0/i/i;//如果写成1.0/(i*i)数据会溢出 
			printf("Case %d:%.5f\n",++kase,result);			
		}
	}
	return 0;
}

学习算法竞赛的第一天,加油鸭!
希望能把这本书啃完 : ) !

相关标签: ACM 算法 C/C++