大一下学期的一些编程题.doc

第6章 循环控制 1、输入两个正整数m和n，求其最大公约数和最小公倍数。教师批改：main() int a,b,num1,num2,temp; printf(please input two numbers:n); scanf(%d,%d,&num1,&num2); if(num1=a & c=A & c=0 & c=9) digit+; else others+; printf(all in all:char=%d space=%d digit=%d others=%dn,letters,space,digit,others);3、求Sn=a+aa+aaa+aaa之值，n由键盘输入。 教师批改：#includemain() long int a=1,s=0,b=0; int n,j; printf(please input a number:n); scanf(%d,&n); for(j=0;j=n-1;j+) b=b+a*pow10(j); s=s+b; printf(%8ld,s);4、一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1、2、3，而6=1+2+3，因此6是“完数”。编程序找出1000以内的所有“完数”，并按下面格式输出其因子：6 bit factors are 1,2,3 教师批改：方法一： main() int m,s,i; for(m=2;m1000;m+) s=0; for(i=1;im;i+) if(m%I)=0) s=s+i; if(s=m) printf(%d是一个完数，它的因子是,m); for(i=1;im;i+) if(m%i=0) printf(%d,i); printf(n); 方法二： main() int k11; int i,a,n,s; for(a=2;a=1000;a+) n=0; s=a; for(i=1;ia;i+) if(a%i)=0) n+; s=s-i; kn=i; if(s=0) printf(n%d是一个完数,它的因子是:,a); for(i=1;in;i+) printf(%d,ki) printf(%dn,kn); 5、每个苹果0.8元，第一天买2个苹果，第二天开始，每天买前一天的2倍，直至购买的苹果个数达到不超过100的最大值。编写程序求每天平均花多少钱? 教师批改：main() int day0，buy2; float sum0.0 ,ave； do sum+0.8*buy; day+; buy*2 while(buy100); avesumday; printf(”f，ave)；6、试编程序，找出1至99之间的全部同构数。同构数是这样一组数：它出现在平方数的右边。例如；5是25右边的数,25是625右边的数，5和25都是同构数。 教师批改：main() int i; for(i=1;i100;i+) if(i*i%10=i | i*i%100=i) printf(%3d,i);93、编写程序，从键盘输入6名学生的5门成绩，分别统计出每个学生的平均成绩。 教师批改：main() int i , j; float g,sum,ave; for(i=1; i=6; i+) sum=0.0; for(j=1; ja) t=a;a=b;b=t; while(r=a%b)!=0) a=b; b=r; printf(max_gy=%dn, b); printf(min_gb=%dn,p/b);8、求Sn=a+aa+aaa+.+aaa.a( n个a) 之值，其中a是一个数字，n表示a的位数，例如： 2+22+222+2222+22222 (此时n=5)。n由键盘输入。 教师批改：void main() int i,a,n; long s=0 , sum=0; clrscr(); printf(input a , n :n); scanf(%d,%d,&a,&n); for(i=1;i=n;i+) s=s*10+a; sum=sum+s; printf(a=%d n=%d sum=%ld,a,n,sum);9、输出所有的“水仙花数”，所谓“水仙花数”数是指一个3位数，其各位数字立方和等于该数本身。例如：153=1*1*1+5*5*5+3*3*3。教师批改：#include stdio.hvoid main() int i,j,k,n; for(n=100;n1000;n+) i=n/100; j=n/10%10; k=n%10; if(n=i*i*i+j*j*j+k*k*k) printf(n %5d,n); 10、一球从100m高度自由落下，每次落地后反跳回原高度的一半，再落下。求它在第10次落地时，共经过多少m?第10次反弹多高？教师批改：#include void main() float s=100.0,sum=s; int i; for(i=1;i=8;i+) s=s/2.0; sum+=2*s; sum-=s; printf(sum=%f,s=%f,sum,s);11、比赛双方各出三人，甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x ,z比。编一程序找出三对赛手的名单。教师批改：void main() char i,j,k; /*i是a的对手;j是b的对手;k是c的对手*/ for (i=x;i=z;i+) for (j=x;j=z;j+) if (i!=j) for (k=x;k=z;k+) if (i!=k & j!=k) if (i!=x & k!=x & k!=z) printf(order: na-%ctb-%ctc-%cn,i,j,k);第7章 数组 1、通过循环按行顺序为一个55的二维数组a赋1到 25的自然数，然后输出该数组的左下半三角。试编程。教师批改：#include main( ) int a55,i,j,n1; for(i0; i5; i+) for(j0;j5;j+) aij=n+; printf(The result is:n); for(i0; i5; i+) for(j0;j=i;j+) printf(4d，aij); printf(n); 2、数组a包括10个整数，把a中所有的后项除以前项之商取整后存入数组b，并按每行3个元素的格式输出数组b。试编程。教师批改：#includemain()inta10,b10,i;for(i=0;i10;i+)scanf(%d,ai);for(i=1;i10;i+)biai/ai-1;for(i=1;i10;i+)printf(%3d,bi);if(i%3=0)printf(n);3、求一个33的整型矩阵对角线元素之和。教师批改：#include stdio.h#define N 3main() static int aNN; int i,j,sum=0; for(i=0;iN;i+) for(j=0;jN;j+) scanf(%d,&aij); for(i=0;iN;i+) for(j=0;jN;j+) if (i=j)|(i+j=N-1) sum+=aij; printf(sum=%dn,sum);4、已知一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。教师批改：#include stdio.h#define N 10main() int aN, i, x; printf(nn input %d number:n,N-1); for(i=0;i=0 ) if (aix) ai+1=ai; i-; else break; ai+1=x; for(i=0;i=N-1;i+) printf(%3d,ai); printf(n);5、将一个数组中的值按逆序重新存放。例如：原来存储顺序为8,6,5,4,1。要求改为1,4,5,6,8。教师批改：#include stdio.h#define N 10main() int aN, i, t; printf(input %d number:n,N); for(i=0;iN;i+) scanf(%d,&ai); for(i=0;iN/2;i+) t=ai; ai=aN-1-i; aN-1-i=t; for(i=0;iN;i+) printf(%d ,ai);6、输出以下杨辉三角形(要求输出10行)。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1教师批改：#define N 10main() int aNN; int i,j; for(i=0;iN;i+) for(j=0;j=i;j+) if( i=j | j=0) aij=1; else aij=ai-1j-1+ai-1j; for(i=0;iN;i+) for(j=0;j=i;j+) printf(%4d,aij); printf(n); 7、编写一个程序，将字符数组s2中的全部字符复制到字符数组s1中。不要用strcpy函数。复制时，0也要复制过去。0后面的字符不复制。 教师批改：#include stdio.h#include string.h#define N 20main() char str1N,str2N; int i=0,len; printf(input str2: ); gets(str2); for(i=0;str2i!=0;i+) str1i=str2i; str1i=0; printf(output str1:); puts(str1);8、编写程序，将两个字符串连接起来，不要用strcat函数。 教师批改：#include stdio.h#include string.h#define N 40#define M 20main() char str1N,str2M; int i,len1,len2; printf(input str1(40):); gets(str1); printf(input str2(20):); gets(str2); len1=strlen(str1); for(i=0; str2i!=0;i+) str1len1+i=str2i; str1len1+i=0; printf(output str1:); puts(str1);9、用筛选法求100以内的素数教师批改：#include#define N 101main() int i,j,num=0,aN; printf(the numbers are:n); for(i=2;iN;i+) ai=i; for(i=0;iN;i+) for(j=0;j=sqrt(i);j+) if(ai!=0&aj!=0) if(ai%aj=0) ai=0; for(i=0;iN;i+) if(ai!=0) printf(%4d,ai); num+; if(num%5=0) printf(n); 10、用选择法对10个整数排序（从小到大）。教师批改：main() int i,j,min,temp,a11; printf(Enter data:,n); for(i=1;i=10;i+) printf(a%d=,i); scanf(%d,&ai); printf(n); for(i=1;i=10;i+) printf(%5d,ai); printf(n); for(i=1;i=9;i+) min=i; for(j=i+1;jaj) min=j; temp=ai; ai=amin; amin=temp; printf(n The sorted numbers:n); for(i=1;i=10;i+) printf(%5d,ai); 11、求一个33的整型矩阵对角线元素之和。教师批改：main() int i,j,a33,s=0; printf(Please input 9 numbers to the array:n); for(i=0;i3;i+) for(j=0;j3;j+) scanf(%d,&aij); for(i=0,j=0;i3&j3;i+,j+) s=s+aij; printf(the numbers is %d ,s);12、将一个数组中的值按逆序重新存放。教师批改：#define N 10main() int tem,i,j; int aN; printf(Please input %d numbers :n,N); for(i=0;iN;i+) scanf(%d,&ai); printf(the source array is :n); for(i=0;iN;i+) printf(%d ,ai); for(i=0;i(N/2+1);i+) tem=ai; ai=aN-i-1; aN-i-1=tem; printf(nthe new array is :n); for(i=0;iN;i+) printf( %d,ai);13、找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。教师批改：#define N 10 #define M 10 main() int i,j,k,m,n,flag1,flag2,aNM,max,maxi,maxj; printf(n 输入行数n:); scanf(%d,&n) printf(n输入列表m:); scanf(%d,&m); for(i=0;i=n;i+) printf(第%d行?n,i); for(j=0;jm;j+) scanf(%d,&aij); for(i=0;i=n;i+) for(j=0;jm;j+) printf(%5d,aij); printf(n); flag2=0; for(i=0;i=n;i+) max=ai0; for(j=0;jmax) max=aij; maxj=j; for(k=0;flag1=1;kakmaxj) flag1=0; if(flag1) printf(n第%d行,第%d列的%d是鞍点n,i,maxj,max); flag2=1; if(!flag2) printf(n矩阵中无鞍点!n); 14、有15个数按由大到小的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印出“无此表”。教师批改：#include #define N 15 main() int i=1,j,number,top,bott,mid,loca,aN,flag=1,sign=1; char c; printf(Enter data:n); scanf(%d,&a0; while(i=ai-1) i+; else printf(Enter this data again:); printf(n); for(i=0;iN;i+) printf(%4d,ai); printf(n); flag=1; while(flag) printf(Imput number to look for:); scanf(%d,&number); loca=0; top=0; bott=N-1; if(numberaN-1) loca=1; while(sign=1)&(top=bott) mid=(bott+top)/2; if(number=amid) loca=mid; printf(Find %d,its position is %d n,number ,loca+1); sign=0; else if (numberamid) bott=mid-1; else top=mid+1; if(sign=1|loca=1) printf(%d is not found.n,number); printf(Contine or not(Y/N)?); scanf(%c,&c); if(c=N|c=n) flag=0; 15、有一篇文章，共有3行文字。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。教师批改：main() int i,j,upp,low,dig,spa,oth; char text380; upp=low=dig=spa=oth=0; for(i=0;i3;i+) printf(n Please input line %d:n,i+1); gets(texti; for(j=0;j=A&textij=a&textij=0&textij=9) dig+; else if(textij=) spa+; else oth+; for(i=0;i3;i+) printf(%sn,texti); printf(upper case:%dn,upp); printf(lower case: %dn,low); printf(digit case:%dn,dig); printf(space case:%dn,spa); printf(other case:%dn,oth); 16、打印以下图案： * * * * * * * * * * * * * * * * * * * * * * * * * 教师批改：main() char a5=*,*,*,*,*; int i,j,k; char space=; for(i=0;i5;i+) printf(n); printf( ); for(j=1;j=i;j+) printf(%c,space); for(k=0;k5;k+) printf(%c,ak); 17、有一行