C语言程序设计大赛题目

1、1、角谷猜想 日本一位中学生发现一个奇妙得泄理，请角谷教授证明，而教授无能为力，于就是产生角 谷猜想。猜想得内容就是：任给一个自然数，若为偶数除以2,若为奇数则乘3加1,得到一 个新得自然数后按照上面得法则继续演算，若干次后得到得结果必然为1。请编程验证. *问题分析与算法设计 本题就是一个沿未获得一般证明得猜想，但屡试不爽，可以用程序验证丄题目中给出得处 理过程很淸楚，算法不需特殊设计，可按照题目得叙述直接进行证。 *程序说明与注释#inc 1 ud e h int ma i n ()亠 i n t n zcount=0： prin tf(Ple a s e e n te r n umb e

2、 r： “)； s can f (%d, /*输入任一整数*/a do* if(n%2) n=n* 3+1；/*若为奇数，n乘3力口1 * / printf(% d :%d *3+ 1 =%dn , +cou ntz ( n -1) /3, n );a els e a n/=2： /*若为偶数 n 除以 2*/亠 pri ntf( %d: %d / 2=%dn , +coun t , 2*n, n): while ( n ! =1)；/次n不等于1则继续以上过程*/上 2、四方定理 数论中著名得四方立理讲得就是：所有自然数至多只要用四个数得平方与就可以表示。 请编程证此定理。 问题分析与算法设

3、汁亠本题就是一个左理，我们不去i正明它而就是编程序验证。丄对四个 变量采用试探得方法进行计算,满足要求时输出计算结果。 # includeVstdi o、h #includem a th、h int main() i nt numb e r, i, j, k , 1 ; print f (Please en t e r a nu mbe r=)： scanf(” d, i+)/* 试探法。试探 i,j, k , k 得不同值次 / for (j =0； j (= i : j+ + ) fo r ( k =0： k=j； k + + ) fo r( 1 = 0 ： l = k； 1 +) if

4、(number=i*i+j切+k次k+l*l) /*若满足定理要求则输出结果*/ printf ( %d=%d *%d+%d*%d+%d*%d+%d*%dn, number, i, i , j,j, k zkJ, 1 ); e x it ( 0 ): 3、验证尼科彻斯左理，即：任何一个整数得立方都可以写成一串连续奇数得与 # i n c lu d estd io、h i nt m a in() int a, b zczd： p r int f (” Pie a se ent era num b e r：)； scanf ( % d ， void p (in t b ,cha r n )： in

5、t main( v oid) s tat i c ch a r n =,2；,3；l4 z5KS TV ; i nt a 5 3, bl 1 3, b2 13, b3 13, b4 13; int b 1 1 = 0, b 2 2 = 0,b33=0, b44= 0 ,t= 1 , m flag； while(t= 5 2)/*控制发 52 张牌*/ m = rand()%52： /次产生0到51之间得随机数*/ for (flag=l, i = 1 ;i (=ti+ + ) /*查找新产生得随机数就是否已经存在* / jf(m = =ai) flag=0; /*flag=l：产生得就是新得随

6、机数f 1 ag=0：新产生得随机 数已经存在*/ if(f 1 ag) at+ + =m；/*如果产生了新得随机数，则存入数组*/ if(t%4= = 0) bl bl 1 + + =a t-l ;/* 根据 t 得模值，判断当前* / else if (t%4= = l) b2b22+ = a t-l ； /* 得牌应存入哪个数组中* / e 1 se i f (t%4= = 2) b3b33+=a t -1 ; else i f (t%4= 3 ) b4b4 4 + + =a t 1 ; qso rt(b 1 z13, s i zeof(in t ), p )； /*将每个人得牌进行排序

7、* / q sor t (b 2 t 13,s i z e o f (int), p); qsor t ( b 3 ,13, s i zeof ( i n t),p)； qso r t (b4t 1 3, s ize o f (int), p)； P ( b 1, n)； p(b2zn) ; p(b3, n) ;p(b4,n);/*分别打印每个人得牌*/ r e turn 0； v oi d p(int b , c ha r n ) i nt i： P rintf (” n006 ” )：/ *打印黑桃标记*/ for (i = 0： i 1 3； i+ + ) /*将数组中得值转换为相应得花

8、色*/ if(b i /13=0) printf(% c ” ,nbi% 1 3)； /*该花色对应得牌*/ p r i ntf ( n 003 ”)；/*打印红桃标记*/ for ( i =0; i 13; i + + ) if( (b i/13) = = 1 ) p rintf (z/%c , nbi%13)： pr i n t f( n004 ”); / *打印方块标记* / fo r (i=0； i (13; i + + ) i f ( b i /I 3 = = 2) pr i n t f( %c , n b i %13)； P rintf (” n0 05 ”)；/*打印梅花标记* / f or(i=0； i 1 3： i +) i f (b i /13=3| I bi/13