《c++程序设计》课程设计报告
班级:2018级数学二班 学号:2018212817
报告人姓名:鲍茂政
实验地点:东校区教学楼411
完成起止日期: 2019.1.2——2019.1.4
1.奇妙的水仙花数
Problem Description
春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:
“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^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
AC代码:
#include<iostream>
using namespace std;
int main()
{
int x[1010];
long long int m,n;
int a=0,b=0,c=0,d=0;
while(cin>>m>>n) //多组输入
{
d=0;
for(int i=m;i<=n;i++)
{
a=i%10;
b=(i/10)%10;
c=i/100;
if(i==a*a*a+b*b*b+c*c*c) //判断满足条件
{
x[d++]=i;//将满足条件的水仙花数保存在一个名为X【1010】的数组中
}
}
if(d==0) cout<<"no"<<endl;//没有满足条件的水仙花数输出no
else {
for (int i=0;i<d;i++){
if (i!=d-1)cout<<x[i]<<" "; //顺序输出水仙花数
else cout<<x[i]<<endl; //最后一个数后无空格且换行
}
}
}
return 0;
}
2.多项式求和
Problem Description
多项式的描述如下:
1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...
现在请你求出该多项式的前n项的和。
Input
输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。
Output
对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。
Sample Input
2
1 2
Sample Output
1.00
0.50
AC代码:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int m,i,n,j;
double sum=0;
cin>>m;
for(i=1;i<=m;i++)
{
sum=0;
cin>>n;
for(j=1;j<=n;j++)
{
if(j%2==0) //如果J是2的倍数(偶数),就减去J的倒数
{
sum=sum-1.0/j;
}
else
{
sum=sum+1.0/j; //如果J不是2的倍数,就加上J的倒数。
}
}
printf("%.2lf\n",sum); //输出保留小数点后两位
}
return 0;
}
3.评委会打分
Problem Description
青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。
Input
输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。
Output
对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。
Sample Input
3 99 98 97
4 100 99 98 97
Sample Output
98.00
98.50
AC代码:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
double sum=0,aver=0;
int a[102];
int i,n,max=0,min=101,j,k;
while(cin>>n)
{
max=0,min=101,sum=0,aver=0;
for(i=1;i<=n;i++)
{
cin>>a[i]; //输入N个数据
}
for(i=1;i<=n;i++)
{
if(a[i]<min)
{
min=a[i]; //找最小值
j=i;
}
if(a[i]>max)
{
max=a[i]; //找最大值
k=i;
}
}
a[k]=min;
a[j]=max;
for(i=1;i<=n;i++)
{
sum+=a[i];
}
aver=(sum-a[k]-a[j])/(n-2); //求出得分
printf("%.2lf\n",aver); //结果保留小数点后两位