ACM第二次J

最新推荐文章于 2024-10-25 18:20:55 发布

原创

最新推荐文章于 2024-10-25 18:20:55 发布 · 544 阅读

0 ·

CC 4.0 BY-SA版权

本文涵盖了多项编程挑战，涉及数列求和、水仙花数、多项式计算、素数判定和递推问题。挑战包括计算特定数列的前m项和、寻找指定范围内的水仙花数、求解多项式前n项和、判断n^2+n+41表达式是否全为素数，以及解决悟空蟠桃问题。同时，还有一个涉及比赛评分的场景，需要计算去掉最高分和最低分后的平均得分。

J - 求数列的和
数列的定义如下：
数列的第一项为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(void)
{
    int n,m;
    double sum,ai;
    while(scanf("%d%d",&n,&m)!=EOF)
	{
         //初始化设置：第1项
         sum=n;
         ai=n;
         //数列求和
         while(--m)
		 {//更易懂的一般写法：for(i=2;?i<=m;i++)
         ai=sqrt(ai);
         sum+=ai;
		 }
         //输出结果
         printf("%.2f\n",sum);
	}
    return 0;
}

K - 水仙花数
春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1³⁺⁵3+3^3。
现在要求输出所有在m和n范围内的水仙花数。
Input
输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。
Output
对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存