《信息学奥赛经典算法c语言经典例题100例》由会员分享，可在线阅读，更多相关《信息学奥赛经典算法c语言经典例题100例（53页珍藏版）》请在金锄头文库上搜索。
1、1 信息学奥赛经典算法信息学奥赛经典算法 C C 语言经典例题语言经典例题 100100 例例 经典源程序 100 例 题目：有 1、2、3、4 个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是 1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() inti,j,k; printf(“n“); for(i=1;i2)/*如果是闰年且月份大于 2,总天数应该加一天*/ sum+; printf(“Itisthe%dthday.“,sum); = 【程序 5】 题目：输入三个整数 x,y,z，请把这三
2、个数由小到大输出。 1.程序分析：我们想办法把最小的数放到 x 上，先将 x 与 y 进行比较，如果 xy 则将 x 与 y 的值进行交换， 然后再用 x 与 z 进行比较，如果 xz 则将 x 与 z 的值进行交换，这样能使 x 最小。 2.程序源代码： main() intx,y,z,t; scanf(“%d%d%d“, if(xy) t=x;x=y;y=t;/*交换 x,y 的值*/ if(xz) t=z;z=x;x=t;/*交换 x,z 的值*/ if(yz) t=y;y=z;z=t;/*交换 z,y 的值*/ printf(“smalltobig:%d%d%dn“,x,y,z); =
3、 【程序 6】 题目：用*号输出字母 C 的图案。 1.程序分析：可先用*号在纸上写出字母 C，再分行输出。 2.程序源代码： #include“stdio.h“ main() printf(“HelloC-world!n“); printf(“*n“); printf(“*n“); 4 printf(“*n“); printf(“*n“); = 【程序 7】 题目：输出特殊图案，请在 c 环境中运行，看一看，VeryBeautiful! 1.程序分析：字符共有 256 个。不同字符，图形不一样。 2.程序源代码： #include“stdio.h“ main() chara=176,b=21
4、9; printf(“%c%c%c%c%cn“,b,a,a,a,b); printf(“%c%c%c%c%cn“,a,b,a,b,a); printf(“%c%c%c%c%cn“,a,a,b,a,a); printf(“%c%c%c%c%cn“,a,b,a,b,a); printf(“%c%c%c%c%cn“,b,a,a,a,b); = 【程序 8】 题目：输出 9*9 口诀。 1.程序分析：分行与列考虑，共 9 行 9 列，i 控制行，j 控制列。 2.程序源代码： #include“stdio.h“ main() inti,j,result; printf(“n“); for(i=1;ik
5、，但 n 能被 k 整除，则应打印出 k 的值，并用 n 除以 k 的商,作为新的正整数 你 n, 重复执行第一步。 (3)如果 n 不能被 k 整除，则用 k+1 作为 k 的值,重复执行第一步。 2.程序源代码： /*zhengintisdividedyinshu*/ main() 7 intn,i; printf(“npleaseinputanumber:n“); scanf(“%d“, printf(“%d=“,n); for(i=2;i=90 分的同学用 A 表示，60-89 分之间 的用 B 表示，60 分以下的用 C 表示。 1.程序分析：(ab)?a:b 这是条件运算符的基本例
6、子。 2.程序源代码： main() intscore; chargrade; printf(“pleaseinputascoren“); scanf(“%d“, grade=score=90?A:(score=60?B:C); printf(“%dbelongsto%c“,score,grade); = 【程序 16】 题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 1.程序分析：利用辗除法。 2.程序源代码： main() inta,b,num1,num2,temp; printf(“pleaseinputtwonumbers:n“); scanf(“%d,%d“, if(
7、num1temp=num1; num1=num2; num2=temp; a=num1;b=num2; 8 while(b!=0)/*利用辗除法，直到 b 为 0 为止*/ temp=a%b; a=b; b=temp; printf(“gongyueshu:%dn“,a); printf(“gongbeishu:%dn“,num1*num2/a); = 【程序 17】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 1.程序分析：利用 while 语句,条件为输入的字符不为n. 2.程序源代码： #include“stdio.h“ main() charc; intl
8、etters=0,space=0,digit=0,others=0; printf(“pleaseinputsomecharactersn“); while(c=getchar()!=n) if(c=a/*第一天的桃子数是第 2 天桃子数加 1 后的 2 倍*/ x2=x1; day-; printf(“thetotalis%dn“,x1); = 【程序 22】 题目：两个乒乓球队进行比赛，各出三人。甲队为 a,b,c 三人，乙队为 x,y,z 三人。已抽签 决定 比赛名单。有人向队员打听比赛的名单。a 说他不和 x 比，c 说他不和 x,z 比，请编程 序找出 三队赛手的名单。 1.程序分析
9、：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则 表明此数不是素数，反之是素数。 2.程序源代码： main() chari,j,k;/*i 是 a 的对手，j 是 b 的对手，k 是 c 的对手*/ for(i=x;i voidmain() charletter; printf(“pleaseinputthefirstletterofsomedayn“); while(letter=getch()!=Y)/*当所按字母为 Y 时才结束*/ switch(letter) caseS:printf(“pleaseinputsecondlettern“); if(l
10、etter=getch()=a) printf(“saturdayn“); elseif(letter=getch()=u) printf(“sundayn“); elseprintf(“dataerrorn“); break; caseF:printf(“fridayn“);break; caseM:printf(“mondayn“);break; caseT:printf(“pleaseinputsecondlettern“); if(letter=getch()=u) printf(“tuesdayn“); elseif(letter=getch()=h) printf(“thursda
11、yn“); elseprintf(“dataerrorn“); break; caseW:printf(“wednesdayn“);break; default:printf(“dataerrorn“); = 【程序 32】 题目： Pressanykeytochangecolor,doyouwanttotryit.Pleasehurry up! 1.程序分析： 2.程序源代码： #include voidmain(void) 15 intcolor; for(color=0;color voidmain(void) clrscr();/*清屏函数*/ textbackground(2); g
12、otoxy(1,5);/*定位函数*/ cprintf(“Outputatrow5column1n“); textbackground(3); gotoxy(20,10); cprintf(“Outputatrow10column20n“); = 【程序 34】 题目：练习函数调用 1.程序分析： 2.程序源代码： #include voidhello_world(void) printf(“Hello,world!n“); voidthree_hellos(void) intcounter; for(counter=1;counter voidmain(void) intcolor; 16
13、for(color=1;color #include“math.h“ #defineN101 main() inti,j,line,aN; for(i=2;iaj)min=j; tem=ai; ai=amin; amin=tem; /*outputdata*/ printf(“Aftersortedn“); for(i=0;iend) a10=number; else for(i=0;inumber) temp1=ai; ai=number; for(j=i+1;j4; c=(0=RIGHT) dx1=-dx1; if(y1=BOTTOM) dy1=-dy1; if(x2=RIGHT) dx2
14、=-dx2; if(y2=BOTTOM) dy2=-dy2; if(+countLINES) setcolor(color); color=(color=MAXCOLOR)?0:+color; 25 closegraph(); 【程序 61】 题目：打印出杨辉三角形（要求打印出 10 行如下图） 1.程序分析： 1 11 121 1331 14641 15101051 2.程序源代码： main() inti,j; inta1010; printf(“n“); for(i=0;in2)swap(pointer1,pointer2); if(n1n3)swap(pointer1,pointer3); if(n2n3)swap(pointer2,pointer3); p
