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

Problem 1.

Description

去除字符串中的数字，字符串不多于30

Input

A1234df4k66l77jodsf

Output

Adfkljodsf

Problem 2.

Description

输入一个整数，输出所有相加等于这个数的算式Input

3

Output

0+3=3

1+2=3

2+1=3

3+0=3

Problem 3.

Description

统计字符串中的单词个数

Input

This is a c++ program

Output

5

Problem 4.

Description

已知元素从小到大排列的两个数组x[]和y[]，

请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离

Input

第一行为两个数组的元素个数

第二行为两个数组元素

5 3

1 5 8 9 18

7 90 798

Output

1

Problem 5.

Description

插入一个数，进行插入排序

Input

9个排好的数及一个整数

Output

排好的数列

Problem 6.

Description

因数分解，把一个整数分解成质数相乘的形式Input

12

Output

12=2*2*3*1

Problem 7.

Description

3025这个数具有一种独特的性质：

将它平分为两段，即30和25，使之相加后求平方，即（30+25）的平方，

恰好等于3025本身。请求出具有这样性质的全部四位数。Input

无

Output

特殊的4位平方数

Problem 8.

Description

对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。

Input

aaabbbbb

xxxxxxx

Output

aab(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个数

Input

10个数

Output

排序后的结果

Problem 10.

Description

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。

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

Input

3

Moon

moon

anddna

Output

No

Yes

Yes

Problem 11.

Description

走阶梯的走法，走阶梯可一步一阶，可一步二阶，输入阶梯个数，输出共几种走法

Input

阶梯个数

Output

共几种走法

Problem 12.

Description

编程序将100内的正整数写成其它两个正整数的平方和。例如：

5=1^2 + 2^2，25=3^2 + 4^2

Input

无

Output

2=1^2 +1^2

5=1^2 + 2^2

…

100=8^2+6^2

Problem 13.

Description

有10个两位整数，把这些数作以下变化，如果它是素数，则把它乘以2，若它是偶数则除以2，既不是素数又不是偶数那么减1，请将变化后的10个数按从小到大的次序打印出来。

Input

10个数

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

无

这种性质的数

Problem 18.

Decripcion

字符串的格式化。输入一个字符串，将其按给定的长度n格式化并输出，若n=0，则输出原字符串

Input

asdfasdf

3

Output

Asd

fas

df

Problem 19.

Decripcion

一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。编程序找出N之内的所有完数

1000

Output

6 its factors are 1 2 3

28 its factors are 1 2 4 7 14

496 its factors are 1 2 4 8 16 31 62 124 248

Problem 20.

Decription

绝对值排序，输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目对于每一个测试实例，所有的数的绝对值都不相等。

Input

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

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

Problem 1.

Answer:

#include

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<

return 0;

}

Problem 2.

Answer:

#include

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<

}

}

}

return 0;

}

Problem 3.

Answer:

#include #include

#include using namespace std; int num(char[]);

int main()

{

int len;

char str1[400];

gets(str1);

len=num(str1);

cout<

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

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

{

cin>>a[i];

}

for(n=0;n

{

cin>>b[n];

}

for(i=0;i

{

for(n=0;n

{

t=abs(a[i]-b[n]);

if(t

{

min=t;

}

}

}

cout<

return 0;

}

int abs(int s)

{

if(s<0)

return -s;

else

return s;

}

Problem 5.

Answer:

#include 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 using namespace std; int main()

{

int m,i;

cin>>m;

cout<

for (i=2;i<=m;i++)

{

while(m%i==0)

{

m/=i;

cout<

}

}

cout<

return 0;

}

Problem 7.

Answer: