1. 程式人生 > >劉汝佳-演算法競賽入門-子序列的和

劉汝佳-演算法競賽入門-子序列的和

輸入兩個正整數n<m<10^6,輸出1/n^2+1/(n+1)^2....+1/m^2,保留5位小數,輸入包含多組資料,結束標記為n=m=0.

例:

輸入:

2 4

65536 655360

0 0 

輸出:

Case 1:0.42361

Case 2:0.00001

解答:

float輸入輸出格式為:%f,double輸入輸出格式為%lf

#include<stdio.h>
int main(){
	float n,m,temp,i,sum;    //定義輸入輸出資料
	int kase=0;               
	while(scanf("%f%f",&n,&m)==2 &&n &&m){//輸入兩個數,同時為大於0的數
		if(n>100000 && m>100000){           //判斷是否大於數字限制
			break;   
		}
		for(i=n;i<=m;i++){            
			sum = 1/(i*i) + sum;            //將結果相加
		}
		n=0,m=0;                            //記住內迴圈結束以後將n,m歸零,以進行下一次迴圈
		printf("Case %d: %.5f",++kase,sum);
		sum = 0;                            //sum在輸出完成後歸零
	}
	return 0;
}