C++入门编程题.doc

1从键盘上输入一个日期，判断这一天是这一年的第几天。main()int year,month,day;int days12=31,28,31,30,31,30,31,31,30,31,30,31;int i,dd=0;printf(year,month,day=);scanf(%d%d%d,&year,&month,&day);for (i=0;imonth-1;i+)dd=dd+daysi;if (fun2(year)dd=dd+1;dd=dd+day;printf(Its the %d day!n,dd);2打印九九表。（1）九九全表。#include main() int i,j;for (i=1;i=9;i+)for(j=1;j=9;j+)printf (%d*%d=%dt,i,j,i*j);printf (n);（2）九九上三角。/*输出上三角的九九表*/#include main() int i,j,k;for (i=1;i=9;i+) for(k=1;k=i;k+) printf (t);for(j=i;j=9;j+)printf (%d*%d=%dt,i,j,i*j);printf (n);（3）九九下三角。#include main() int i,j;for (i=1;i=9;i+)for(j=1;j=i;j+)printf (%d*%d=%dt,i,j,i*j);printf (n);3. 输入两个数，求它们的最大公约数或最小公倍数；（1）求最大公约数。#include main ()int a,b,c,d;printf (imput a b );scanf (%d,%d,&a,&b);if (ab)c=a;a=b;b=c;d=a; while (b%d!=0|a%d!=0)d-;printf (a,b最大公约数是%dn,d);（2）求最小公倍数。#include main ()int a,b,c,d;printf (imput a b );scanf (%d,%d,&a,&b);if (ab)c=a;a=b;b=c;d=a;while (d%b!=0)d=d+a;printf (a,b最小公倍数是%dn,d);4. 编程求fibonacci数列的前20个数（每行4个数）；#include void main()int i,f20=1,1;for (i=2;i=19;i+) fi=fi-1+fi-2;for(i=0;i=19;i+) printf(%dn,fi);5. 输出100以内的素数（筛选法）。#include main()int a101,i,j;for (i=1;i100;i+) ai=i;for (i=2;i0)for (j=i+1;j=100;j+)if (aj%ai=0)aj=0;for (i=1;i=100;i+) if (ai!=0)printf(%4d,ai);6. 最值问题。#include void main()float sheep10; /* 数组用于存10只羊每一只的重量*/float max;/* 浮点类型变量，存放最肥羊的重量*/int i,k;/*i用于计数循环，k用于记录最肥羊的号*/max = 0.0;/* 赋初值0*/for ( i=0; i10; i=i+1 )/* 计数循环*/ printf(“请输入羊的重量sheep%d=”, i);scanf(“%f”, &sheepi); /* 输入第i只羊的重量 */if ( max sheepi )max = sheepi;/* 让第i只羊为当前最肥羊*/k=i;/* 纪录第i只羊 */printf(“max=%fn”, max);/* 输出最肥羊的重量 */printf(“number=%dn”, k); /* 输出最肥羊的编号 */7. 将一维数组（n=10个元素）倒序。#includevoid func(int *s,int n)int i,temp;for(i=0;i=n/2;i+)temp=si;si=sn-1-i;sn-1-i=temp;void main()int i,a10;for(i=0;i10;i+) ai=i;func(a,10);for(i=0;i10;i+) printf(%dn,ai);8. 对数组（10个元素）中的数据按序(升、降)输出用选择法对10个随机数进行排序#include #include #include void sele_sort(int a,int n)int i,j,t,p; for (i=0;in-1;i+)p=i;for(j=i+1;jn;j+) if(ajap) p=j; t=ap; ap=ai;ai=t; void main()int a10=0,i; srand(unsigned int)time(NULL); for(i=0;i10;i+) ai=200+(int)(rand()%301); sele_sort(a,10); printf(the sorted array :n); for ( i=0; i10; i+) printf(%5dn,ai);冒泡法对10个随机数进行排序#include #include #include void main()int i,j,t;int a10=0;srand(unsigned int)time(NULL);for(i=0;i10;i+) ai=200+(int)(rand()%301); for ( j=0; j=9; j+)for ( i=0;i=10-j;i+)if (aiai+1) t=ai;ai=ai+1;ai+1=t; for ( i=0; i10; i+) printf(%dn,ai);#include #include #include void sele_sort(int a,int n)int i,j,p;for(j=1;j11;j+) for(i=1;i11-j;i+)if(aiai+1)p=ai;ai=ai+1;ai+1=p;main() int a11,i; for(i=1;i11;i+) ai=200+rand()%(500-200+1);for(i=1;i11;i+) printf(%dn,ai);sele_sort(a,11);printf(The sorted array:n);for(i=1;i11;i+) printf(%5d,ai);printf(n);交换法#include #include #include void sele_sort(int a,int n)int i,j,t,p; for (i=0;in-1;i+)p=i;for(j=i+1;jn;j+) if(ajap) p=j; t=ap; ap=ai;ai=t; void main()int a10=0,i; srand(unsigned int)time(NULL); for(i=0;i10;i+) ai=200+(int)(rand()%301); sele_sort(a,10); printf(the sorted array :n); for ( i=0; i10; i+) printf(%5dn,ai);9.输入一个字符串，并将字符串倒序输出；#includevoid main()char ch,str=hello somebody!;int i,n;n=sizeof(str)-1;/*char ch,str20;int i,n;gets(str);n=strlen(str);*/for(i=0;in/2;i+)ch=stri; stri=strn-i-1; strn-i-1=ch;printf(%sn,str);10打印杨辉三角形/*杨辉三角*/#include main() int i,j,k,a1010; for(i=0;i10;i+) for(k=0;k18-i;k+) printf(%2c, ); for(j=0;j=i;j+) if(j=0|j=i) aij=1; else aij=ai-1j+ai-1j-1; printf(%4d,aij); printf(n); 11. 数组元素的插入、删除及查找（习题五 编程题13）数组元素的插入.删除书上P162例题5.5数组元素的查找；书上P164例题5.812. P196编程题3/*折半搜索*/#includemain()int a15=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14;int lower=0,upper=14,mid,x,flag;printf(x=);scanf(%d,&x);if(x=alower|x=aupper)flag=1;elsedomid=(lower+upper)/2;if(x=amid)flag=1;break;elseif(xamid)lower=mid;elseupper=mid;while(upper-lower1);if(flag)printf(x=%dn,x);elseprintf(no one!);13、百钱买百鸡书上P98例题3.3514、分类统计（字符、数字、其他字符各多少个？）字符个数#include int len(char *s1)char *p1;int i;p1=s1;for (i=0;*p1!=0;p1+,i+);return i;main()char str=Hello world!;printf(len=%d,len(str) );15、频率统计（习题五 编程题12）#include char *trim(char *s)char *p;for (p=s;*p= ;p+);s=p;return s;main()char str= Hello world!;printf(%sn,str);printf(%sn,trim(str);16、判断是否回文main()int a,b,c,d,e;long x;/*do */printf(请输入一个正整数x:);scanf(%ld,&x);/*x=98765*/*while (x100000);*/a=x/10000;/*a=9 */b=x%10000/1000;/*b=8 */c=x%1000/100;/*c=7 */d=x%100/10;/*d=6 */e=x%10;/*e=5 */17、求阶乘#include main() int i,j,n;long term, sum=0;printf(Input n:);scanf(%d, &n);for (i=1; i=n; i+)term= 1;for(j=1;j=i;j+)term=term*j;sum=sum+term;18、求和#include void main ()int sum=0,i=2;while(i=100)sum=sum+i;i=i+2;printf(2+4+.+100=%d,sum);19、数制转换（P155 编程题6）#include #define SWITCH(x,y) w=x;x=y;y=wmain()float a,b,w;printf(a,b=);scanf(%f%f,&a,&b);SWITCH(a,b);printf(