C语言程序设计大赛题目

1.角谷猜想定理,,231，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1.＊问题分析与算法设计本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用程序验证。题目中给出的处理过程很清楚，算法不需特殊设计，可按照题目的叙述直接进行证。＊程序说明与注释＃include〈stdio。h〉intmain（)｛intn,count=0；printf（”Pleaseenternumber：")；scanf(”％d"，&n）;/＊输入任一整数*/do{if（n%2){n=n＊3+1;/＊若为奇数，n乘3加1*/printf（”［％d]：%d＊3+1=%d\n",++count,(n—1）/3，n)；}else｛n/=2;/＊若为偶数n除以2＊/printf（"[%d］：％d/2=%d\n”，++count，2*n，n）;｝｝while（n！=1)；/＊n不等于1则继续以上过程＊/｝2。四方定理数论中著名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。请编程证此定理。*问题分析与算法设计本题是一个定理，我们不去证明它而是编程序验证。对四个变量采用试探的方法进行计算，满足要求时输出计算结果。＃include〈stdio。h〉＃include〈math.h>intmain（){intnumber,i，j，k，l；printf（”Pleaseenterascanf（"%d”，&number)；/＊输入整数＊/for（i=1；i〈sqrt（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==i＊i+j*j+k＊k+l＊l）/*若满足定理要求则输出结果＊/{printf("％d=%d＊%d+％d＊%d+%d*％d+%d*％d\n”,number,i，i，j，j,k，k，l,l）；exit(0）;｝}3。验证尼科彻斯定理,即：任何一个整数的立方都可以写成一串连续奇数的和＃include<stdio.h>intmain(）{inta,b,c，d;printf（”Pleaseenteranumber："）;scanf（"％d”,＆a）;/＊输入整数＊/b=a＊a*a；/*求整数的三次方＊/printf（"％d*％d＊％d=%d=”，a，a，a，b）;for（d=0，c=0;c<a；c++）/*输出数列，首项为a*a—a+1，等差值为2＊/{d+=a＊a—a+1+c＊2；/＊求数列的前a项的和*/printf(c？”+％d":”％d”，a＊a—a+1+c＊2)；｝（（”;”elseprintf（"N\n"）;}4。自动发牌一副扑克有52,.求:S(Spaces）H(Hearts）D（Diamonds)梅C(Clubs）表示问题分析与算法设计13,452:221，方块22335,…52张牌中随机的为每个人抽牌.这里采用C05152牌的效果。#include〈stdlib.h〉＃include〈stdio.h>intcomp(constvoidvoid＊i）;dtr［；intmain（void){staticchart］［［3，，［；intb11=0，b22=0，b33=0，b44=0，t=1，m，flag，i;while(t〈=52）/＊控制发52张牌*/{m=rand(）%52;/＊产生0到51之间的随机数＊/for（flag=1,i=1;i<=t&＆flag;i++）/＊查找新产生的随机数是否已经存在＊/if（m==a[i］)flag=0;/*flag=1：产生的是新的随机数flag=0：新产生的随机数已经存在＊/if（flag）{a[t++]=m;*/if(t%4==0)b1［b11++]=a[t-1];＊根据telseif（t％4==1）b2［b22++］=a[t—1]；/et％）［］—1；elseif(t％4==3)b4[b44++］=a[t-1];｝}qsort(b1,13，sizeof（int）,comp）;/（，；，，；qsort（b4，13，sizeof(int）,comp）;p（n；（;p；p4；return0;}dt［r）｛inti；printf（”\n\006");*/for（i=0;i<13;i++）*/（］）c，［］；printf(”\n\003”);/*/for（i=0；i〈13；i++)if（b［i]/13）==1）printf（”%c（4；for（i=0；i〈13；i++）if(b［i］/13==2）printf(”%c5