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

千里之行，始于足下让知识带有温度。第第2页/共2页精品文档推荐编程20题(期末考试整理)Problem1.

Description

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

Input

A1234df4k66l77jodsf

Output

Adfkljodsf

Problem2.

Description

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

3

Output

0+3=3

1+2=3

2+1=3

3+0=3

Problem3.

Description

统计字符串中的单词个数

Input

Thisisac++program

Output

5

Problem4.

Description

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

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

Input

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

其次行为两个数组元素

53

158918

790798

Output

1

Problem5.

Description

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

Input

9个排好的数及一个整数

Output

排好的数列

Problem6.

Description

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

12

Output

12=2*2*3*1

Problem7.

Description

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

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

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

无

Output

特别的4位平方数

Problem8.

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)

Problem9.

Description

输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数；①输入10个数；②举行处理；③输出10个数

Input

10个数

Output

排序后的结果

Problem10.

Description

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

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

Input

3

Moon

moon

anddna

Output

No

Yes

Yes

Problem11.

Description

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

Input

阶梯个数

Output

共几种走法

Problem12.

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

Problem13.

Description

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

Input

10个数

Output

排序好的数

Problem14.

Description

某航空公司规定：在旅游旺季7─9月份，若订票超过20张，优待票价的15％，20张以下，优待5％；

在旅游淡季1─5月、10月、11月份订票超过20张，优待30％，20张以下，优待20％；其余月份不优待。

请编程序能按照月份和旅客订票张数打算优待率。

Input

月份及票数

Output

优待率

Problem15.

Description

雨淋湿了一道算术题，9个数字现在只能认清4个（第一个数字虽含糊不清但绝对不是1）：

[×(3+)]2=89

请编程序找出那些看不清的数字。

Input

无

Output

完整的算式

Problem16.

Description

有一个四位正整数，组成这个四位数的四个数字各不相同，假如把它们首位互换，其次位第三位互换，组成一个新的四位数。原四位数为新四位数的4倍，请找出一个这样的四位数。

Input

无

Output

这样的四位数

Problem17.

Decription

两位数13和62有很好玩的性质：把他们个位数字和十位数字对调，其乘积不变，即13*62=31*26。编程求共有多少对这种性质的两位数（个位与十位相同的不在此列，如11*22）。Input

无

这种性质的数

Problem18.

Decripcion

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

Input

asdfasdf

3

Output

Asd

fas

df

Problem19.

Decripcion

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

1000

Output

6itsfactorsare123

28itsfactorsare124714

496itsfactorsare1248163162124248

Problem20.

Decription

肯定值排序，输入n(n

usingnamespacestd;

voidgo(char*str)

{

inti,j;

//找到数字字符部分

for(i=0;str[i]){

i++;

}

j=i;

//从这个位置开头插入

for(;str[i];i++)

if(str[i]'9')

str[j++]=str[i];

str[j]='\0';

}

intmain()

{

charstr[30];

cin>>str;

go(str);

cout

usingnamespacestd;

intmain()

{

intn,i,j;

cin>>n;

for(i=0;i#include

#includeusingnamespacestd;intnum(char[]);

intmain()

{

intlen;

charstr1[400];

gets(str1);

len=num(str1);

cout

usingnamespacestd;

intabs(ints);//求肯定值的函数intmain()

{

inta[100],b[100],c,d,i,n,min=99999,t;

cin>>c>>d;

for(i=0;i>a[i];

}

for(n=0;n>b[n];

}

for(i=0;iusingnamespacestd;intmain()

{

inta[10];

for(inti=0;i>a[i];

for(inti=0;i=j;k--)

{

a[k]=a[k-1];

}

a[j]=temp;

}

}

for(inti=0;iusingnamespacestd;intmain()

{

intm,i;

cin>>m;

cout

#include

usingnamespacestd;

boolf414(intnum)

{

intnum1=num/100;//取出高两位

intnum2=num%100;//取出低两位

if(num==(num1+num2)*(num1+num2))//推断是否符合条件，假如是返回true，否则返回false

{

returntrue;

}

else

{

returnfalse;

}

}

intmain()

{

for(inti=1000;i

#include

#include

usingnamespacestd;

intmain()

{

chara[101],max;

intlength,i,num=0;

while(gets(a))

{

max=a[0];

length=strlen(a);

for(i=0;i

#include

usingnamespacestd;

voidinput(inta[],int);

voidhandle(inta[],int);

voidoutput(inta[],int);

intmain()

{

constintn=10;

inta[n];

//freopen("input.txt","r",stdin);

input(a,n);

handle(a,n);

output(a,n);

return0;

}

voidinput(inta[],intn)

{

for(inti=0;i>a[i];

}

voidhandle(inta[],intn)

{

intmax,i=0,t,min,z,zd,zx;

max=a[i];

min=a[i];

for(i=0;ia[i])

{

min=a[i];

zx=i;//记录最小值的位置}

}

t=a[9];

a[9]=max;

a[zd]=t;//举行值交换

z=a[0];

a[0]=min;

a[zx]=z;

}

voidoutput(inta[],intn){

for(inti=0;i

#include

#include

usingnamespacestd;intmain()

{

stringa;

boolflag;

cin>>n;

for(j=0;j>a;

l=a.size();

flag=true;

for(i=0;i

usingnamespacestd;

intf(int);

intmain()

{

intn,y;

cout>n;

y=f(n);

cout

usingnamespacestd;

intmain()

{

for(inti=2;i

#include

usingnamespacestd;

/*

推断整数n是否为质数

是：返回1

否：返回0

*/

intisPrimeNumber(intn)

{

intisPrime=1;

if(n==1)

{

return0;

}

for(inti=2;ia[j+1])

{

a[j]=a[j]^a[j+1];

a[j+1]=a[j]^a[j+1];

a[j]=a[j]^a[j+1];

}

}

}

}

intmain()

{

constintN=10;

inta[N];

for(inti=0;i>a[i];

if(isPrimeNumber(a[i]))

{

a[i]*=2;

}

elseif(a[i]%2==0)

{

a[i]/=2;

}

else

{

a[i]-=1;

}

}

sort23(a,N);

for(inti=0;i

usingnamespacestd;

voidprivilege(intmonth,inttickets)

{

if((month>=7)

}

else

{

cout=1)

else

{

cout>month>>tickets;

privilege(month,tickets);

return0;

}

Problem15.

#include

usingnamespacestd;

intmain()

{

for(inti=2;iusingnamespacestd;intf4171(intnum)

{

intcount=0;

while(num)

{

count++;

num/=10;

}

returncount;

}

//这个函数返回位数的转换

intf4172(intnum)

{

intsum=0;//要返回的数字

//计算num有多少位

intn=f4171(num);

intTimes=1;

//计算位数对应的最小值，比如四位是1000

for(inti=1;i

usingnamespacestd;

intf4151(intnum)

{

return(num%10)*10+num/10;

}

boolf4152(intnum1,intnum2)

{

if

(num1*num2==f4151(num1)*f4151(num2)

else

returnfalse;

}

intmain()

{

intnum=0;

for(inti=10;i

#include

#include

usingnamespacestd;

intmain()

{

charstr[100];

intpos,j;

cin>>str>>pos;

intl=strlen(str),z;

if(pos==0)

{

cout

usingnamespacestd;

boolwanshu(int);

intmain()

{

intn,i,j;

cin>>n;

for(i=1;iusingnamespacestd;vo