C語言程序設計大賽題目

1、1 .角谷猜想日本一位中學生發(fā)現(xiàn)一個奇妙的“定理”，請角谷教授證明,而教授無能為力,于是產(chǎn)生角谷猜想。猜想的內(nèi)容是：任給一個自然數(shù),若為偶數(shù)除以2，若為奇數(shù)則乘3加1，得到一個新的自然數(shù)后按照上面的法則繼續(xù)演算，若干次后得到的結(jié)果必然為1。請編程驗證.問題分析與算法設計本題是一個沿未獲得一般證明的猜想，但屢試不爽，可以用程序驗證。題目中給出的處理過程很清楚，算法不需特殊設計，可按照題目的敘述直接進行證。程序說明與注釋includestdio。hintmain()intn,count=0；printf(”Pleaseenternumber：")；scanf(”d"，&

2、n);/輸入任一整數(shù)*/doif(n%2)n=n3+1;/若為奇數(shù)，n乘3加1*/printf(”d：%d3+1=%dn",+count,(n1)/3，n)；elsen/=2;/若為偶數(shù)n除以2/printf("%d：n”，+count，2*n，n);while(n!=1);/*n不等于1則繼續(xù)以上過程*/2 。四方定理數(shù)論中著名的“四方定理”講的是：所有自然數(shù)至多只要用四個數(shù)的平方和就可以表示。請編程證此定理。*問題分析與算法設計本題是一個定理，我們不去證明它而是編程序驗證。對四個變量采用試探的方法進行計算，滿足要求時輸出計算結(jié)果。includestdio。hinclud

3、emath.h>intmain（）intnumber,i，j，k，l；printf（”Pleaseenteranumber="）；scanf（"%d”，&number）；/輸入整數(shù)/for（i=1；isqrt（number）;i+）/試探法.試探i,j,k,k的不同值/for（j=0；j<=i；j+）for（k=0;k=j；k+）for（l=0；l=k;l+）if（number=ii+j*j+kk+ll）/*若滿足定理要求則輸出結(jié)果/printf（"d=%d%d+d%d+%d*d+%d*n”,number,i，i，j，j,k，k，l,l）；ex

4、it（0）;3 。驗證尼科徹斯定理,即：任何一個整數(shù)的立方都可以寫成一串連續(xù)奇數(shù)的和include<stdio.h>intmain（）inta,b,c，d;printf（”Pleaseenteranumber："）;scanf（"d”,a）;/輸入整數(shù)/b=aa*a；/*求整數(shù)的三次方/printf（"d*dd=%d=”，a，a，a，b）;for（d=0，c=0;c<a；c+）/*輸出數(shù)列，首項為a*aa+1，等差值為2/d+=aaa+1+c2；/求數(shù)列的前a項的和*/printf（c？”+d":”d”，aaa+1+c2）；if（d=b

5、）printf（”Yn”）;/若條件滿足則輸出“Y”*/elseprintf（"Nn"）;/否則輸出“N"/4 。自動發(fā)牌一副撲克有52張牌,打橋牌時應將牌分給四個人。請設計一個程序完成自動發(fā)牌的工作.要求:黑桃用S(Spaces)表示；紅桃用H(Hearts)表示；方塊用D(Diamonds)表示;梅花用C(Clubs)表示問題分析與算法設計按照打橋牌的規(guī)定，每人應當有13張牌.在人工發(fā)牌時,先進行洗牌,然后將洗好的牌按一定的順序發(fā)給每一個人。為了便于計算機模擬，可將人工方式的發(fā)牌過程加以修改：先確定好發(fā)牌順序:1、2、3、4；將52張牌順序編號:黑桃2對應數(shù)字

6、0,紅桃2對應數(shù)字1，方塊2對應數(shù)字2,梅花2對應數(shù)字3,黑桃3對應數(shù)字4,紅桃3對應數(shù)字5,然后從52張牌中隨機的為每個人抽牌.這里采用C語言庫函數(shù)的隨機函數(shù)，生成0到51之間的共52個隨機數(shù)，以產(chǎn)生洗牌后發(fā)牌的效果。#includestdlib.hincludestdio.h>intcomp(constvoid*j，constvoidi);voidp(intb，charn)；intmain（void）staticcharn尸2''3','4''5；'6','7；'8；'9''

7、9;J,'CK；'A'inta53,b113,b213，b313，b413；intb11=0，b22=0，b33=0，b44=0，t=1，m，flag，i;while（t=52）/控制發(fā)52張牌*/m=rand（）%52;/產(chǎn)生0到51之間的隨機數(shù)/for（flag=1,i=1;i<=t&flag;i+）/查找新產(chǎn)生的隨機數(shù)是否已經(jīng)存在/if（m=ai）flag=0;/*flag=1：產(chǎn)生的是新的隨機數(shù)flag=0：新產(chǎn)生的隨機數(shù)已經(jīng)存在/if（flag）at+=m;/如果產(chǎn)生了新的隨機數(shù)，則存入數(shù)組*/if（t%4=0）b1b11+=at-1;/根據(jù)t的

8、模值，判斷當前/elseif（t4=1）b2b22+=at1；/的牌應存入哪個數(shù)組中/elseif（t4=2）b3b33+=at1；elseif（t4=3）b4b44+=at-1;qsort（b1,13，sizeof（int）,comp）;/將每個人的牌進行排序/qsort（b2,13,sizeof（int），comp）；qsort（b3，13，sizeof（int）,comp）；qsort（b4，13，sizeof（int）,comp）;p（b1，n）；p（b2，n）;p（b3,n）；p（b4，n）；/分別打印每個人的牌*/return0;voidp（intb，charn）inti；printf（”n006"）;/打印黑桃標記*/for（i=0;i<13;i+）/*將數(shù)組中的值轉(zhuǎn)換為相應的花色*/if（bi/13=0）printf（"%c"，nbi13）；/該花色對應的牌*/printf（”n003”）;/打印紅桃標記*/for（i=0；i13；i+）if（bi/13）=1）printf（”%c”,nbi13）；printf（”n004"）；/打印方塊標記*/for（i=0；i13；i+）if(bi/13=2)printf(”%，cn”bi%13)；printf(”n005”);/*打印梅花標記/for(i=0；i13