Problem 1
题意：求方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).当给出A0, An+1, 和 C1, C2, .....Cn.时 A1的值。先输入一个正整数n， 然后输入A0, An+1，再输入的n行每行有一个数ci(i = 1, ....n);输入以文件结束符结束。
解题思路：因为输入的数据表面上看不出直接关系，因此分析该式A0，A1=A0/2+A2/2-C1，A2=A1/2+A3/2-C2；A3=A2/2+A4/2-C3……An-1=(An-2)/2+An/2-Cn-1,An=(An-1)/2+(An+1)/2-Cn,An+1;A1+A2+A3+……+An=A0/2+A1/2+A2+A3+……+An/2+(An+1)/2-(C1+C2+C3+C4……+Cn)
化简得：A1+An=A0/2+A1/2+An/2+(An+1)/2-(C1+C2+C3+……+Cn)
An=A0+(An+1)-A1-2*(C1+C2+C3+……Cn);记为n
同理可得:An-1=A0+An-A1-2*(C1+C2+C3+……Cn-1);记为m
n与m合并得:An-1=2A0+(An+1)-2A1-2*(2*(C1+C+C3+……+Cn-1)+Cn)记为t
合并n和t的式子可得:A1=nA0+(An+1)-nA1-2*(Cn+2*(Cn-1+2*(Cn-2+2*(……+2*Cn)))…);
整理可得出A1=nA0/(n+1)+(An+1) /(n+1)-2[nCn+(n-1)Cn-1+(n-2)Cn-2+…C1] /(n+1);
因此直接按照运算所得出的A1表达式直接运算得出A1即可
C数组的值可以利用for循环求出C数组所有数得和再求A1
解题注意事项：double定义非整数；细心运算上式，不要出现错误#include<bits/stdc++.h>为万能预文件库，包含了所有预文件库，但并非所有的系统都识别，注意应用范围，同时不建议新学者应用。
原码：#include<bits/stdc++.h>//万能预文件库
using namespace std;
int main()
{
int n,j,t;
double x,y,k,m=0;//某些数据因为用到小数，要用double定义
while(cin>>n)
{
cin>>x>>y;
t=n;
for(j=1;j<=n;j++)//运算C数组所有数据的和
{
cin>>k;//输入数组C的数据
m+=k*t;// 定义一个符号m存储数组C相加的和
t-=1;等价于t=t-1
}
m=((n*x)+y-(2*m)*1.0)/(n+1);// A1式子的运算
cout<<fixed<<setprecision(2)<<m<<endl;//输出结果保留两位小数
m=0;
}
return 0;
}
Problem 2
题意：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...求出该多项式的前n项的和。首先输出一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数。输出该多项式的前n项的和。
解题思路：1可以看作1/1，该多项式分母按规律递增，而且奇数位置相加，偶数位置相减，因此构建for循环函数逐一加减，最后将结果保留两位小数输出。
解题注意事项：因为n要保留两位小数，因此定义时要用double；pow（底数（a），指数（b））表示a^b，注意要输入预文件#include<cmath>；结果输出时要保留两位小数；n值记得还原，便于下一组数据的运行。
原码：
#include<iostream>
#include<iomanip>
#include<cmath>// pow从该预文件中提取
using namespace std;
int main()
{
int m,a[1001],i,j;
double n=0;//n不是整数要因此用double定义
while(cin>>m)//输入多组数据
{
for(i=1;i<=m;i++)
{
cin>>a[i];
for(j=1;j<=a[i];j++)
{
n+=((1.0*1/j)*pow((-1),(j+1)));//定义一个符号n存储逐一相加减的的结果，
}
cout<<fixed<<setprecision(2)<<n<<endl;//输出结果保留两位小数
n=0;//还原n的值，为运行下一组数做准备
}
}
return 0;
}
Problem 3
题意：输入数据有多组，每组占一行，由两个整数x，y组成对于表达式n^2+n+41，当n在（x,y）范围内取整数值时(-39<=x<y<=50)，判定该表达式的值是否都为素数，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”。当x=0,y=0时，表示输入结束，该行不做处理。
解题思路：（了解何为素数，素数即为只能被自身和一整除的数。）输入x,y，再利用for循环将表达式中在范围内的数利用素数的性质逐一筛选，建立条件若都为素数输出OK，其它情况输出Sorry。
解题注意事项：输出的字符注意大小写；k值还原为零，使下一组输入的数据正常运行；不要忘记x=0，y=0时结束输入。
原码：
#include<iostream>
using namespace std;
int main()
{
int x,y,i,j,n,k=0;
while(cin>>x>>y)
{
if(x==0&&y==0)
{
break; //当x=0,y=0时，输入结束
}
for(i=x;i<=y;i++)
{
n=i*i+i+41;// 组成表达式n^2+n+41
for(j=2;j<=n-1;j++)
{
if(n%j==0)
k++;//定义变量k，转换输出条件
}
}
if(k==0)//该范围内皆为素数
{
cout<<"OK"<<endl;//输出OK
}
else
{
cout<<"Sorry"<<endl;//输出Sorry
}
k=0;//还原k值，便于下一组数据的输入
}
return 0;
}
Problem 4
题意：有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。第一行输入n和m，第二行输入已经有序的n个数的数列。输出插入新的元素后的数列。n和m同时为0标示输入数据的结束，本行不做处理。
解题思路：该题考察sort排序的用法；利用for循环将所有数据输入 ，然后将插入的数赋值到a[n+1]然后利用sort语句重新将数组排序输出新数组即可，
同时该题也可以用冒泡法排序。
解题注意事项：sort语句预文件为#include<algorithm>；应用sort排序时应注意排列的新数组是从小到大排序的；也要注意sort（a，a+n）中的数是否+1
原码：
#include<iostream>
#include<algorithm>//sort语句预文件
using namespace std;
int main()
{
int a[1000],m,n,i,j;
while(cin>>n>>m)
{
if(n==0&&m==0)// n和m同时为0输入数据的结束
{
continue;
}
for(i=1;i<=n;i++)
{
cin>>a[i];//输入数组a
}
a[n+1]=m;//输入要插入的值
sort(a+1,a+n+2);//sort语句从大到小排列新数组
for(i=1;i<=(n+1);i++)//输出最后去掉空格然后输出排列后的新数组
{
if(i==1)
cout<<a[i]；
if(i>1)
cout<<" "<<a[i];
}
cout<<endl;
}
return 0;
｝
Problem 5
题意：计算购物花销,输入含有一些数据组，每组数据包括菜种, 数量,单价。 最后输出一个精度为角的菜价总量。
解题思路：该题考查字符串的简单应用，#include<cstring>为字符串的基本运算的文件库，该题很简单，定义符号后，直接运算输出即可，因为不知道运算几组数据结束，所以每运行一次，输出一次结果
解题注意事项：string定义字符串，char定义字符注意区分；注意用double定义字符，因为菜的单价等不一定是整数；输出结果时，保留一位小数。
原码：
#include<iostream>
#include<iomanip>
#include<cstring>//字符串的基本运算的文件库
using namespace std;
int main()
{
double c,b,n=0;//定义数量,单价字符
string a;//定义字符串
while(cin>>a)多次输入数据
{
cin>>b>>c;
n+=b*c;//运算相关数据，暂时储存结果
}
cout<<fixed<<setprecision(1)<<n<<endl;//输出结果保留一位小数
return 0;
}
Problem 6
题意：“回文串”是一个正读和反读都一样的字符串，判断输入的字符串是否是“回文串”。 输入一个正整数n ,表示测试实例的个数，后面紧跟着是n个字符串。如果一个字符串是回文串，则输出"yes",否则输出"no".
解题思路：读取每个字符串的长度，然后比较第每位的字符是否与对应倒数第n位相同；若都相同输出yes，其他情况输出no。
解题注意事项：strlen表示某字符的长度；字符数组输入时后面不可以跟[i]。
原码：
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char a[10001];//定义字符数组
int b,i,l,j,sum,k;
cin>>b;
for(k=1;k<=b;k++)for循环输入字符串
{
sum=0;//给sum赋值0
cin>>a;
l=strlen(a);//表示该字符的字符长度
for(i=0,j=l-1;j>i;i++,j--)
{
if(a[i]!=a[j])
sum++;//若某一位与其对应位为不相等 sum+1
}
if(sum==0)
cout<<"yes"<<endl;//sum==0则为回文串，输出yes
else
cout<<"no"<<endl;//sum不等于0则不是回文串，输出no
}
}
Problem 7
题意：一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。计算在第n年的时候，共有多少头母牛？n=0表示输入数据的结束，不做处理。
解题思路：在第n年牛的数量为第n-3年新出生的小牛数与n-1年总牛数相加可得，利用递推法可得第n年的牛数。
解题注意事项：
前三年只有一头成年牛，可单独输出前三年的牛数；注意n=0时输入数据的结束，不要忘记。
原码：
#include<iostream>
using namespace std;
int main()
{
int a[1000]={1,2,3},i,n,k;//单独定义前三年的牛数
while(cin>>n)
{
if(n==0)
{
break; //n=0时输入数据的结束。
}
else
if(n<=3)
{
cout<<n<<endl;//单独输出前三年的牛数
}
else//递推法
{
for(i=3;i<n;i++)
{
a[i]=a[i-1]+a[i-3];// 在第n年牛的数量为第n-3年新出生的小牛数与n-1年总牛数相加
}
k=n-1;
cout<<a[k]<<endl;//输出结果
}
}
return 0;
}
Problem 8
题意：有一楼梯共M级，刚开始时在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M,表示楼梯的级数。
解题思路：到达第n层的方法有两种:一是从第n-1层跳一层到达，二是从第n-2层跳两层到达；然后应用递推法for循环从第一层递推到第n层输出结果即可。
解题注意事项：第一第二层对应的数组要单独定义
原码：
#include<iostream>
using namespace std;
int main()
{
int N,M,a[1000],i,j;
while(cin>>N)
{
for(j=1;j<=N;j++)
{
cin>>M;//输入M
a[2]=1;//单独定义a[2]和a[1]数值为递推创造条件
a[1]=1;
for(i=3;i<=M;i++)//建立递推循环
{
a[i]=a[i-1]+a[i-2];
}
cout<<a[M]<<endl;
}
}
return 0;
}
Problem 9
题意：有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。其中，蜂房的结构如下所示。
输入一整数N,表示测试实例的个数，然后输入N 行数据，每行包含两个整数a和b。计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
解题思路：同题目10，将其转换成数字，利用递推法同样可得，唯一区别是输入的初始数据有所变换，调整一下即可
解题注意事项：注意输出结果是a[m-n+1]而不是a[m-n]
原码：
#include<iostream>
using namespace std;
int main()
{
long long int k,n,m,a[100],i,j;
cin>>k;
for(j=1;j<=k;j++)
{
cin>>n>>m;//输入n，m
a[2]=1;//单独定义a[1]a[2]
a[1]=1;
for(i=3;i<=m;i++)//递推法
{
a[i]=a[i-1]+a[i-2];
}
cout<<a[m-n+1]<<endl;//输出结果
}
}
Problem 10
题意：每组输入数据占1行,每行数据的开始是2个整数n和m,分别表示集合A和集合B的元素个数，然后紧跟着n+m个元素，前面n个元素属于集合A，其余的属于集合B. 针对每组数据输出一行数据,表示A-B的结果,如果结果为空集合，则输出“NULL”,否则从小到大输出结果,为了简化问题，每个元素后面跟一个空格。 n=0并且m=0表示输入的结束，不做处理
解题思路：A-B的含义是属于A但不属于B的元素构成的集合，利用for循环将A循环的每个元素进行筛选与B的所有元素进行比较，输出符合条件的A集合元素
解题注意事项：注意换行和空格，此处容易引起格式错误，注意排序后输出
原码：
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int m, n, a[101], b[101], c[101], i, j, sum, k;
while (cin >> m >> n)
{
k = 0;
for (i = 0; i < m; i++)//for循环输入A集合的元素
cin >> a[i];
for (j = 0; j < n; j++)//for循环输入B集合的元素
cin >> b[j];
if (m == 0 && n == 0) n=0并且m=0时结束输入
continue;
else
{
for (i = 0; i < m; i++)//将A循环的每个元素进行筛选与B的所有元素进行比较，输出符合条件的A集合元素
{
sum = 0;
for (j = 0; j < n; j++)
{
if (a[i] == b[j])
sum++;
}
if (sum == 0)
c[k++] = a[i];
}
if (k == 0)
cout << "NULL";
else
{
sort(c, c + k);排序输出
for (i = 0; i < k; i++)
{
cout << c[i] << " "; }
}
}
cout << endl;//换行
}
}
Problem 11
题意：输入数据有多组，每组占一行，包括两个整数m和n，对于每个测试实例，要求输出所有在给定范围内的水仙花数，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
解题思路：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，将每一个三位数的每个位数的值通过整除和取余单独隔离，再利用水仙花数性质用for循环对范围内的数逐一筛选可得的结果
解题注意事项：pow（底数（a），指数（b））表示a^b，注意要输入预文件#include<cmath>；将k的值还原为零，方便下一组数据的运算
原码：
#include<iostream>
#include<math.h>//pow的预文件库
using namespace std;
int main()
{
int n,i,m,k=0;
while(cin>>n>>m)//输入n，m
{
for(i=n;i<=m;i++)利用for循环对范围内的数逐一筛选
{
if(pow(i/100,3)+pow((i/10)%10,3)+pow(i%10,3)==i)
{
k++;//k=k+1
if(k==1)//注意空格
{cout<<i;}
else
{ cout<<' '<<i;}
}
}
if(k==0)
{
cout<<"no";//如果给定的范围内不存在水仙花数，输出no
}
k=0;k值的还原取零
cout<<endl;
}
return 0;
}
Problem 12
题意：输入n个整数，求他们中所有奇数的乘积。每行的第一个数为n，表示本组数据一共有n个，接着是n个整数。假设每组数据必定至少存在一个奇数。输出每组数中的所有奇数的乘积
解题思路：利用for循环筛选出每个数据除以2余数为1的奇数，然后将利用for循环得到的所有奇数相乘，输出结果即可。
解题注意事项：注意x值的还原，方便下一组数值的运行
原码：
#include<iostream>
using namespace std;
int main()
{
int n,a[10000],x=1,i;
while(cin>>n)//输入n
{
for(i=1;i<=n;i++)//for循环输入数组
{
cin>>a[i];
}
for(i=1;i<=n;i++)//利用for循环筛选奇数
{
if(a[i]%2==1) //每个数据除以2余数为1是奇数
{
x=a[i]*x;
}
}
cout<<x<<endl;
x=1;//x值还原为1
}
return 0;
}
Problem 13
题意：对于每组数据去掉一个最高分和一个最低分，然后计算剩余数据的平均分，每行的第一个数是n，表示数据个数，随后输出n个数据，对于每组输入数据，输出结果并保留2位小数
解题思路：先利用sort语句对输入的数据排序，然后直接利用for循环从排列的新数组中从第2个数开始到第n-1个数结束直接剔除数组中最大和最小的数，将其相加后计算平均值即可。
解题注意事项：结果要保留两位小数；x值在输出后要还原；x可能不是小数，要用double定义。
原码：
#include<iostream>
#include<algorithm> //setprecision预文件库
#include<iomanip>//sort语句的预文件库
using namespace std;
int main()
{
int n,a[1000],i;
double x=0;//x可能不是小数，要用double定义
while(cin>>n)
{
for(i=1;i<=n;i++)//for循环输入数组
{
cin>>a[i];
}
sort(a+1,a+n+1);//sort语句对数组a排序
for(i=2;i<=n-1;i++)//从第2个数开始到第n-1个数结束直接剔除数组中最大和最小的数
{
x+=a[i]; //将数组值相加后计算平均值
}
cout<<fixed<<setprecision(2)<<x/(n-2)<<endl;// 结果保留两位小数
x=0;// x值在输出后要还原
}
return 0;
}
Problem 14
题意：求A^B的最后三位数表示的整数。输入两个正整数A和B，输出A^B的最后三位表示的整数，每个输出占一行。如果A=0, B=0，则输入数据结束，不做处理。
解题思路：A^B的含义是“A的B次方”，若运算数据过大则会超时无法输出结果，因为结果只取后三位，可以对每次平方后的结果只取后三位再继续运算最后输出结果即可
解题注意事项：如果A=0, B=0，则输入数据结束，不做处理；注意输全预文件
原码：
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int b, a, c, i;
while (cin >> a >> b)//可输入多次输出
{
if (a == 0 && b == 0) A=0, B=0//输入数据结束
return 0;
c = a;
for (i = 2; i <= b; i++)
{
a = a * c % 1000; //对每次平方后的结果只取后三位
}//继续运算最后输出结果
cout << a << endl;
}
}
Problem 15
题意：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。（夹角的范围[0，180]，两个点不会在圆心出现。）首先输入T，表示有T组数据。每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标，输出夹角的大小精确到小数点后两位。
解题思路：利用高中的项量求夹角公式计算出cos的值（若两个向量为（x1,y1）(x2,y2)）cos=(x1 * x2 + y1 * y2) / (sqrt(x1 * x1 + y1 * y1) * sqrt(x2 * x2 + y2 * y2))(sqrt(t)意思是t的平方根)，再利用反函数求出角度，输出结果即可。
解题注意事项：输出结果保留两位小数。用sqrt(t)时要用#include<cmath>预文件库；注意打括号才可以使式子正确的计算结果；反函数acos(k)要打括号；
各个组数据要相除，因此最好用double定义各个符号。
原码：
#include<iostream>
#include<iomanip>// setprecision预文件
#include<cmath>// acos(k)和sqrt预文件
using namespace std;
int main()
{
double
x1, y1, x2, y2, n, i, k, l = 3.1415926, t; //因为各个组数据相除，因此要用double定义各个符号
while (cin >> n)
{
for (i = 1; i <= n; i++)
{
cin >> x1 >> y1 >> x2 >> y2;//输入相关量
k = (x1 * x2 + y1 * y2) / (sqrt(x1 * x1 + y1 * y1) * sqrt(x2 * x2 + y2 * y2)) ; //公式运算求出cos
t = (acos(k) / l) * 180;// 用反函数求出角度
cout << fixed << setprecision(2) << t << endl;// 输出结果保留两位小数
}
}
return 0；
}
总结
知识小结
输入数据时，最好用while（cin）输入数据，这样才可以输入多组数据
#include<bits/stdc++.h>为万能预文件库，包含了所有预文件库，这个很方便，但并非所有的系统都识别，注意应用范围，同时不建议新学者应用。
学习感悟与体会
忙碌了一个多星期，在大家的共同努力下，我们总算将此程序设计出来。尽管不是自己独立完成，但仍然很高兴，因为在设计的过程中，让我了解到要设计一个大型程序，查找资料是至关重要的，在他人的基础上，再根据自己所学进行修改与调试，最后设计出自己想要的程序，这过程艰辛，但只要你持之以恒，成功指日可待。
在设计程序的时候犯过一些规范性的错误。比方说字符数组与整型数组在赋值时，老是在字符数组与整型数组前，哪个该加地址符搞混淆。有时候在行尾，忘记加分号等等。在写文件操作时，有时会忘记些指令。 一些指令会打错。有时会忘记数组是从0开始的。
同时，编程是一个需要耐心的工作，你在编程的过程会遇到各种各样的困难，如果你没有耐心，你就很容易打退堂鼓，那你做不好编程这件事。你要有耐心，知道有错误后，就得从头到尾反复地看，去发现错误。所以编程是一个锻炼人心性的一个不可多得过程。
编程可以让人变得很严谨，使人的思维更加镇密。因为你必须毫无差借地发一个指令，计算机才会去执行。你必须步一步，稳打稳扎地去做，不得有半点马虎，也不能偷工减料。编程也会激发人的思维，使人的思维更加活跃。你必须自己想算法去做，久而久之，会发现很有创造性。
编程并不需要去死记硬背一些指令，而是去理解。学习一年的编程，会发现C++还是有规律可循的，些指令在理解的基础上去编，学习数学更是如此，会发现很简单。
经过半年对程序设计的接触，让我学会和懂得了很多。最后，希望我可以在以后的学习和生活中更加勤奋和努力。
437
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
