编程20题(期末考试整理)

Problem 1.Description去除字符串中的数字，字符串不多于30InputA1234df4k66l77jodsfOutputAdfkljodsfProblem 2.Description输入一个整数，输出所有相加等于这个数的算式Input3Output0+3=31+2=32+1=33+0=3Problem 3.Description统计字符串中的单词个数InputThis is a c++ programOutput5Problem 4.Description已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离Input第一行为两个数组的元素个数第二行为两个数组元素5 31 5 8 9 187 90 798Output1Problem 5.Description插入一个数，进行插入排序Input9个排好的数及一个整数Output排好的数列Problem 6.Description因数分解，把一个整数分解成质数相乘的形式Input12Output12=2*2*3*1Problem 7.Description3025这个数具有一种独特的性质：将它平分为两段，即30和25，使之相加后求平方，即（30+25）的平方，恰好等于3025本身。

请求出具有这样性质的全部四位数。

Input无Output特殊的4位平方数Problem 8.Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。

输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。

InputaaabbbbbxxxxxxxOutputaab(max) b(max) b(max) b(max) b(max)x(max) x(max) x(max) x(max) x(max) x(max) x(max)Problem 9.Description输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。

写三个函数；①输入10个数；②进行处理；③输出10个数Input10个数Output排序后的结果Problem 10.Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。

请写一个程序判断读入的字符串是否是“回文”。

Input3MoonmoonanddnaOutputNoYesYesProblem 11.Description走阶梯的走法，走阶梯可一步一阶，可一步二阶，输入阶梯个数，输出共几种走法Input阶梯个数Output共几种走法Problem 12.Description编程序将100内的正整数写成其它两个正整数的平方和。

例如：5=1^2 + 2^2，25=3^2 + 4^2Input无Output2=1^2 +1^25=1^2 + 2^2…100=8^2+6^2Problem 13.Description有10个两位整数，把这些数作以下变化，如果它是素数，则把它乘以2，若它是偶数则除以2，既不是素数又不是偶数那么减1，请将变化后的10个数按从小到大的次序打印出来。

Input10个数Output排序好的数Problem 14.Description某航空公司规定：在旅游旺季7─9月份，若订票超过20张，优惠票价的15％，20张以下，优惠5％；在旅游淡季1─5月、10月、11月份订票超过20张，优惠30％，20张以下，优惠20％；其余月份不优惠。

请编程序能根据月份和旅客订票张数决定优惠率。

Input月份及票数Output优惠率Problem 15.Description雨淋湿了一道算术题，9个数字现在只能认清4个（第一个数字虽模糊不清但肯定不是1）：[ ×( 3 + )]2 = 8 9请编程序找出那些看不清的数字。

Input无Output完整的算式Problem 16.Description有一个四位正整数，组成这个四位数的四个数字各不相同，如果把它们首位互换，第二位第三位互换，组成一个新的四位数。

原四位数为新四位数的4倍，请找出一个这样的四位数。

Input无Output这样的四位数Problem 17.Decription两位数13和62有很有趣的性质：把他们个位数字和十位数字对调，其乘积不变，即13*62=31*26。

编程求共有多少对这种性质的两位数（个位与十位相同的不在此列，如11*22）。

Input无Output这种性质的数Problem 18.Decripcion字符串的格式化。

输入一个字符串，将其按给定的长度n格式化并输出，若n=0，则输出原字符串Inputasdfasdf3OutputAsdfasdfProblem 19.Decripcion一个数如果恰好等于它的因子之和，这个数就称为"完数"。

例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。

编程序找出N之内的所有完数Input1000Output6 its factors are 1 2 328 its factors are 1 2 4 7 14496 its factors are 1 2 4 8 16 31 62 124 248Problem 20.Decription绝对值排序，输入n(n<=100)个整数，按照绝对值从大到小排序后输出。

题目对于每一个测试实例，所有的数的绝对值都不相等。

Input输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。

Output对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。

每个测试实例占一行。

Problem 1.Answer:#include <iostream>using namespace std;void go(char *str){int i,j;// 找到数字字符部分for (i = 0;str[i]&& (str[i]<'0' || str[i]>'9');) {i++;}j=i;// 从这个位置开始插入for(; str[i]; i++)if(str[i]<'0' || str[i]>'9')str[j++] = str[i];str[j] = '\0';}int main(){char str[30];cin>>str;go(str);cout<<str;return 0;}Problem 2.Answer:#include <iostream>using namespace std;int main(){int n,i,j;cin>>n;for(i=0;i<=n;i++){for(j=0;j<=n;j++){if(i+j==n){cout<<i<<"+"<<j<<"="<<n<<endl;}}}return 0;}Problem 3.Answer:#include<iostream> #include<cstdio>#include<cstring> using namespace std; int num(char[]);int main(){int len;char str1[400];gets(str1);len=num(str1);cout<<len<<endl;return 0;}int num(char str[]){int word=0,i,num=0;for(i=0;str[i]!='\0';i++){if(str[i]==' '){word=0;}else if(word==0){word=1;num++;}}return num;}Problem 4.Answer:#include <iostream>using namespace std;int abs(int s); //求绝对值的函数int main(){int a[100],b[100],c,d,i,n,min=99999,t;cin>>c>>d;for(i=0;i<c;i++){cin>>a[i];}for(n=0;n<d;n++){cin>>b[n];}for(i=0;i<c;i++){for(n=0;n<d;n++){t=abs(a[i]-b[n]);if(t<min){min=t;}}}cout<<min;return 0;}int abs(int s){if(s<0)return -s;elsereturn s;}Problem 5.Answer:#include <iostream> using namespace std; int main(){int a[10];for (int i = 0; i < 10; i++)cin>>a[i];for (int i = 0; i < 10; i++) //总索引for (int j = 0; j < i; j++) //前面排好的部分{int temp = a[i];if (a[i] < a[j]){for (int k = i; k >= j; k--){a[k] = a[k - 1];}a[j] = temp;}}for (int i = 0; i < 10; i++)cout << a[i] << " ";return 0;}Problem 6.Answer:#include<iostream> using namespace std; int main(){int m,i;cin>>m;cout<<m<<"=";for (i=2;i<=m;i++){while(m%i==0){m/=i;cout<<i<<"*";}}cout<<m;return 0;}Problem 7.Answer:#include <iostream>#include <cstdlib>using namespace std;bool f414(int num){int num1=num/100; // 取出高两位int num2=num%100; // 取出低两位if (num==(num1+num2)*(num1+num2)) // 判断是否符合条件，如果是返回true，否则返回false{return true;}else{return false;}}int main(){for(int i=1000;i<=9999;i++) // 循环遍历所有四位数{if (f414(i)) // 判断该数是否有题目要求性质，如果是则打印{cout<<i<<endl;}}return 0;}Problem 8.Answer:#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){char a[101],max;int length,i,num=0;while(gets(a)){max=a[0];length=strlen(a);for(i=0;i<length;i++){if(max<a[i]){max=a[i];}}for(i=0;i<length;i++){cout<<a[i];if(a[i]==max){cout<<"(max)";}}cout<<endl;}return 0;}Problem 9.Answer:#include<iostream>#include<cstdio>using namespace std;void input(int a[],int);void handle(int a[],int);void output(int a[],int);int main(){const int n=10;int a[n];//freopen("input.txt","r",stdin);input(a,n);handle(a,n);output(a,n);return 0;}void input(int a[],int n){for(int i=0;i<n;i++)cin>>a[i];}void handle(int a[],int n){int max,i=0,t,min,z,zd,zx;max=a[i];min=a[i];for(i=0;i<n;i++){if(max<a[i]){max=a[i];zd=i; //记录最大值的位置}if(min>a[i]){min=a[i];zx=i; //记录最小值的位置}}t=a[9];a[9]=max;a[zd]=t; //进行值交换z=a[0];a[0]=min;a[zx]=z;}void output(int a[],int n) {for(int i=0;i<n;i++){cout<<a[i]<<" ";}}Problem 10.Answer:#include<iostream>#include<cstring>#include<cstdio>using namespace std; int main(){string a;bool flag;cin>>n;for(j=0;j<n;j++){cin>>a;l=a.size();flag=true;for(i=0;i<l;i++){if(a[i]!=a[l-i-1]){flag=false;break;}}if(flag)cout<<"yes"<<endl;elsecout<<"no"<<endl; }}Problem 11.Answer：#include<iostream>using namespace std;int f(int);int main(){int n,y;cout<<"请输入有几阶阶梯："<<endl;cin>>n;y=f(n);cout<<"共有"<<y<<"走法。