[ZA]C語言程序設(shè)計大賽題目029

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

2、ot;);scanf("%d",&n);/*輸入任一整數(shù)*/doif(n%2)n=n*3+1;/*若為奇數(shù)，n乘3加1*/printf("%d:%d*3+1=%dn",+count,(n-1)/3,n);elsen/=2;/*若為偶數(shù)n除以2*/printf("%d:%d/2=%dn",+count,2*n,n);while(n!=1);/*n不等于1則繼續(xù)以上過程*/四方定理數(shù)論中著名的“四方定理”講的是：所有自然數(shù)至多只要用四個數(shù)的平方和就可以表示。請編程證此定理。*問題分析與算法設(shè)計本題是一個定理，我們不去證明它而是編程

3、序驗證。對四個變量采用試探的方法進(jìn)行計算，滿足要求時輸出計算結(jié)果。#include<stdio.h>#include<math.h>intmain()intnumber,i,j,k,l;printf("Pleaseenteranumber=");scanf("%d",&number);/*for(i=1;i<sqrt(number);i+)/*輸入整數(shù)*/試探法。試探i,j,k,k的不同值*/for(j=0;j<=i;j+)for(k=0;k<=j;k+)若滿足定理要求則輸出結(jié)果*/for(l=0;l&l

4、t;=k;l+)if(number=i*i+j*j+k*k+l*l)/*CTGS-資料文件printf("%d=%d*%d+%d*%d+%d*%d+%d*%dn",number,i,i,j,j,k,k,l,l);exit(0);驗證尼科徹斯定理，即：任何一個整數(shù)的立方都可以寫成一串連續(xù)奇數(shù)的和#include<stdio.h>intmain()inta,b,c,d;printf("Pleaseenteranumber:");scanf("%d",&a);/*輸入整數(shù)*/b=a*a*a;/*求整數(shù)的三次方*/prin

5、tf("%d*%d*%d=%d=",a,a,a,b);for(d=0,c=0;c<a;c+)/*輸出數(shù)列，首項為a*a-a+1,等差值為2*/d+=a*a-a+1+c*2;/*求數(shù)列的前a項的和*/printf(c?"+%d":"%d",a*a-a+1+c*2);if(d=b)printf("Yn");/*若條件滿足則輸出“Y”*/elseprintf("Nn");/*否則輸出“N”*/2. 自動發(fā)牌一副撲克有52張牌，打橋牌時應(yīng)將牌分給四我。請設(shè)計一個程序完成自動發(fā)牌的工作。要求：黑桃用

6、S(Spaces)表示。紅桃用H(Hearts)表示。方塊用D(Diamonds)表示。梅花用C(Clubs)表示問題分析與算法設(shè)計按照打橋牌的要求，每人應(yīng)當(dāng)有13張牌。在人工發(fā)牌時，先進(jìn)行洗牌，然后將洗好的牌按一定的順序發(fā)給每一我。為了便于計算機模擬，可將人工方式的發(fā)牌過程加以修改：先確定好發(fā)牌順序：1、2、3、4。將52張牌順序編號：黑桃2對應(yīng)數(shù)字0，紅桃2對應(yīng)數(shù)字1，方塊2對應(yīng)數(shù)字2，梅花2對應(yīng)數(shù)字3，黑桃3對應(yīng)數(shù)字4，紅桃3對應(yīng)數(shù)字5,然后從52張牌中隨機的為每我抽牌。這里采用C語言庫函數(shù)的隨機函數(shù)，生成0到51之間的共52個隨機數(shù)，以產(chǎn)生洗牌后發(fā)牌的效果。#include<st

7、dlib.h>#include<stdio.h>intcomp(constvoid*j,constvoid*i);voidp(intb,charn);intmain(void)staticcharn='2','3','4','5','6','7','8','9','T','J','Q','K','A'inta53,b113,b213,b313,b413;intb11=0,

8、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)CTGS-資料文件at+=m;/*如果產(chǎn)生了新的隨機數(shù)，則存入數(shù)組*/if(t%4=0)b1b11+=at-1;/*elseif(t%4=1)b2b22+=at-1;/*elseif(t%4

9、=2)b3b33+=at-1;elseif(t%4=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;根據(jù)t的模值，判斷當(dāng)前*/的牌應(yīng)存入哪個數(shù)組中*/將每我的牌進(jìn)行排序*/分別打印每我的牌*/voidp(intb,charn)inti;printf("n006");/*f

10、or(i=0;i<13;i+)/*打印黑桃標(biāo)記*/將數(shù)組中的值轉(zhuǎn)換為相應(yīng)的花色*/if(bi/13=0)printf("%c",nbi%13);/*printf("n003");/*打印紅桃標(biāo)記*/for(i=0;i<13;i+)if(bi/13)=1)printf("%c",nbi%13);printf("n004");/*打印方塊標(biāo)記*/for(i=0;i<13;i+)if(bi/13=2)printf("%c",nbi%13);printf("n005");/*打印梅花標(biāo)記*/for(i=0;i<1