PTA-C理论课4-数组 _原创文档.pdfVIP

PTA-C理论课4-数组

C理论4-数组

7-1输出整数各位数字(15分)本题要求编写程序，对输⼊的⼀个整数，从⾼位开始逐位分割并输出它的各位数字。输⼊格式：

输⼊在⼀⾏中给出⼀个长整型范围内的⾮负整数。

输出格式：

从⾼位开始逐位输出该整数的各位数字，每个数字后⾯有⼀个空格。

输⼊样例：

输出样例：

123456

#include

#include

intmain(){

chars[32];

gets(s);

inti;

for(i=0;i

printf(%c,s[i]);

}

return0;

}

7-2冒泡法排序(15分)

将N个整数按从⼩到⼤排序的冒泡排序法是这样⼯作的：从头到尾⽐较相邻两个元素，如果前⾯的元素⼤于其紧随的后⾯元

素，则交换它们。通过⼀遍扫描，则最后⼀个元素必定是最⼤的元素。然后⽤同样的⽅法对前N?1个元素进⾏第⼆遍扫描。依

此类推，最后只需处理两个元素，就完成了对N个数的排序。

本题要求对任意给定的K（

输⼊格式：

输⼊在第1⾏中给出N和K（1≤K

在⼀⾏中输出冒泡排序法扫描完第K遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。输⼊样例：

输出样例：

21

3

4

56

#include

#include

intmain(){

intn,k;

scanf(%d%d,n,k);

inti,a[100];

for(i=0;i

scanf(%d,a[i]);

}

intj,temp;

for(i=0;i

for(j=0;j

if(a[j]a[j+1]){

temp=a[j+1];

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

a[j]=temp;

}

}

}

for(i=0;i

printf(%d,a[i]);

}

printf(%d,a[n-1]);

return0;

}

7-3评委打分(15分)

班级⾥要搞智⼒竞赛啦!同学们都踊跃参加。进⼊最后决赛的是10个同学，随着⼀道道题⽬的出⽰，有时是1号选⼿得分，有时

是5号选⼿得分，每次答对者得10分，最后结果如何呢?

输⼊格式:

第⼀⾏有⼗个整数，表⽰⼗位同学的初始分。第⼆⾏⼀个整数n，表⽰有n道题竞赛。接下去有n⾏，每⾏有⼀个数字x，x表⽰

本次可以加分的选⼿序号（每次答对者得10分）。

输出格式:

10个同学最终的得分值，每两位同学之间有⼀个空格。输⼊样例:

输出样例:

30000101000020

#include

#include

intmain(){

inta[10],i;

for(i=0;i10;i++){

scanf(%d,a[i]);

}

intn,k;

scanf(%d,n);

for(i=0;i

scanf(%d,k);

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

}

for(i=0;i9;i++){

printf(%d,a[i]);

}

printf(%d,a[9]);

return0;

}

7-4组合数的和(15分)

给定N个⾮0的个位数字，⽤其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如

给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。

输⼊格式：

输⼊在⼀⾏中先给出N（1N10），随后给出N个不同的⾮0个位数字。数字间以空格分隔。

输出格式：

输出所有可能组合出来的2位数字的和。

输⼊样例：

输出样例：

330

#include

#include

intmain(){

inta[10],i,n;

scanf(%d,n);

for(i=0;i

scanf(%d,a[i]);

}

intj,k,sum=0;

for(j=0;j

for(k=0;k

if(j!=k){

sum=sum+10*a[j]+a[k];

}

}

}

printf(%d,sum);

return0;

}

7-5念数字(15分)

输⼊格式：

提⽰：整数包括负数、零和正数。

输出格式：

输⼊样例：

输出样例：

fuliulingling

#include

intmain(void){

constchar*tab[10]={ling,yi,er,san,si,wu,liu,qi,ba,jiu};chartemp;

intisfirst=1;

temp=getchar();

while(te