C语言训练之杭电OJ

---

一、求数列的和

Problem Description问题描述

数列的定义如下：
数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。

Input输入

输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。

Output输出

对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。

Sample Input输入样例

81 4
2 2

Sample Output输出样例

94.73
3.41

代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
	int m,n,i;
	while(~scanf("%d %d",&n,&m))
	{
		double s=n,temp=n;
		for(i=1;i<m;i++,temp=sqrt(temp))
			s+=sqrt(temp);
		printf("%.2lf\n",s);
	}
}

总结：

初时未注意到本题有多组数据输入，只读入了一组数据，写完代码审阅时发现有问题，决定把scanf("%d %d",&n,&m);改为while(~scanf("%d %d",&n,&m))。结果，修改while语句时后面多了一个（分号）；编译器又没报错，提交就一直不通过，粗心大意真是要不得!

二、水仙花数

Problem Description问题描述

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1³⁺⁵3+3^3。
现在要求输出所有在m和n范围内的水仙花数。

Input输入

输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。

Output输出

对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。

Sample Input输入样例

100 120
300 380

Sample Output输出样例

no
370 371

代码如下：

#include <stdio.h>
#include<math.h>
int main()
{
    int m,n,i,sum;
    while(~scanf("%d %d",&m,&n))
    {
    	int count=0;
    	for(i=m;i<=n;i++)
    	{
    	sum = pow(i%10,3) + pow((i/10)%10,3) + pow(i/100,3);
        if(sum==i)
        {
        	count++;
        	if(count==1) printf("%d",i);
        	else printf(" %d",i);
		}
        
    	}
    if(count==0) printf("no");
    printf("\n");
	}
}

总结：

由于本题有多组数据输入，count在每组数据的for循环内都要做为判断条件，所以每一次count的值都需要初始化。开始时一直没注意到这一点，把count的赋值放在while循环前，结果测试样例能通过，提交却不能通过，思维还是不够缜密。