C语言训练之杭电OJ
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=13+53+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循环前,结果测试样例能通过,提交却不能通过,思维还是不够缜密。