




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1. 角谷猜想日本一位中学生发现一个奇妙的定理”请角谷教授证明,而教授无能为力,于是产生角谷猜想。猜想的内容是:任给一个自然数,若为偶数除以2,若为奇数则乘3 加 1,得到一个新的自然数后按照上面的法则继续演算,若干次后得到的结果必然为1。请编程验证。* 问题分析与算法设计本题是一个沿未获得一般证明的猜想,但屡试不爽,可以用程序验证。题目中给出的处理过程很清楚,算法不需特殊设计,可按照题目的叙述直接进行证。* 程序说明与注释#in clude<stdio.h>int mai n()int n,coun t=0;prin tf("please en ter nu mber:
2、");scanf("%d",&n); /*输入任一整数*/doif(n %2)n=n*3+1; /*若为奇数, n 乘 3 加 1*/prin tf("%d:%d*3+1=%dn",+cou nt,( n-1)/3, n);elsen/=2; /*若为偶数 n 除以 2*/prin tf("%d: %d/2=%dn",+cou nt,2* n,n);while(n!=1); /*n不等于1 则继续以上过程*/2. 四方定理数论中著名的四方定理”讲的是:所有自然数至多只要用四个数的平方和就可以表示。请编程证此定理。*
3、问题分析与算法设计本题是一个定理,我们不去证明它而是编程序验证。对四个变量采用试探的方法进行计算,满足要求时输出计算结果。#in clude<stdio.h>#in clude<math.h> int mai n() int nu mber,i,j,k,l;prin tf("please en ter a nu mber=");sca nf("%d",&nu mber); /*输入整数 */for(i=1;i<sqrt (nu mber);i+)试探法。试探i,j,k,k的不同值 */*for(j=0;j<=i
4、;j+)for(k=0;k<=j;k+)for(l=0;l<=k;l+)if(nu mber=i*i+j*j+k*k+l*l) /*若满足定理要求则输出结果*/n",number,i,i,j,j,k,k,l,l); exit(0);3. 验证尼科彻斯定理, 即:任何一个整数的立方都可以写成一串连续奇数的和 #in clude<stdio.h> int mai n() int a,b,c,d;prin tf("please en ter a nu mber:"); scanf("%d",&a); /*输入整数*/
5、b=a*a*a; /*求整数的三次方*/prin tf("%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 项的和 */prin tf(c?"+%d":"%d",a*a-a+1+c*2);if(d=b)printf(" yn”);/*若条件满足则输出“y”*/else printf(" nn"); /*否则输出“n ”*/4. 自动发牌一副扑克有 52 张牌,打桥牌
6、时应将牌分给四个人。请设计一个程序完成自动发牌的工作。要求:黑桃用s(spaces)表示;红桃用h(hearts)表示;方块用d(diamo nds)表示;梅花用 c(clubs) 表示问题分析与算法设计按照打桥牌的规定,每人应当有13 张牌。在人工发牌时,先进行洗牌,然后将洗好的牌按一定的顺序发给每一个人。为了便于计算机模拟,可将人工方式的发牌过程加以修改:先确定好发牌顺序: 1、 2、3、4 ; 将 52 张牌顺序编号:黑桃2 对应数字 0, 红桃 2 对应数字1,方块 2 对应数字 2,梅花 2 对应数字 3,黑桃 3 对应数字 4,红桃 3 对应数字 5, 然 后从 52 张牌中随机的
7、为每个人抽牌。这里采用 c语言库函数的随机函数,生成 0 到 51 之间的共 52 个随机数,以产生洗牌后发牌的效果。#in clude<stdlib.h>#in clude<stdio.h>int comp(c onst void *j,c onst void *i);void p(i nt b,char n );int main( void)static char n='2',3,'4','5','6',7',8,9,t,'j',q,'k','a'
8、int a53,b113,b213,b313,b413;int b11=0,b22=0,b33=0,b44=0,t=1,m,flag,i;while(t<=52) /*控制发 52张牌 */m=rand()%52; /*产生 0 至 u 51 之间的随机数 */for(flag=1,i=1;i<=t&& flag;i+)/*查找新产生的随机数是否已经存在*/if(m=ai) flag=0; /*flag=1:产生的是新的随机数flag=0:新产生的随机数已经存在*/ if(flag)at+=m; /*如果产生了新的随机数,则存入数组*/if(t%4=0) b1b11
9、+=at-1; /*b4b44+=at-1;else if(t%4=1)b2b22+=at-1; /* elseif(t%4=2) b3b33+=at-1;else if(t%4=3)qsort(b1,13,sizeof(int),comp); /* qsort(b2,13,sizeof( in t),comp); qsort(b3,13,sizeof( in t),comp); qsort(b4,13,sizeof( in t),comp); p(b1, n); p(b2, n); p(b3 ,n); p(b4, n); /*根据 t 的模值,判断当前*/的牌应存入哪个数组中*/将每个人的牌
10、进行排序*/分别打印每个人的牌*/return 0; void p(i nt b,char n )int i;printf("n006 "); /*打印黑桃标记*/for(i=0;i<13;i+) /*将数组中的值转换为相应的花色*/if(bi/13=0) printf("%c”,nbi%13); /*该花色对应的牌*/printf("n003 "); /* if(bi/13)=1) pri ntf("%c打印红桃标记*/ for(i=0;i<13;i+)”,n bi%13); printf("noo4 "); /*打印方块标记*/for(i=0;i<13;i+)if(bi/13=2) pri ntf("%c”,n bi%13); printf("n005 "); /*打印梅花标记*/for(i=0;i<13;i
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB 30863-2025眼面部防护激光防护具
- 中国水性纸塑冷贴胶项目创业投资方案
- 2025年中国氯乙烯聚合物制异型项目创业计划书
- 中国纳米硫酸钡项目创业计划书
- 哈尔滨市人民医院溶栓后神经功能监测考核
- 哈尔滨市中医院脊柱肿瘤en-bloc切除技术考核
- 大庆市人民医院老年临床研究设计考核
- 中国水性塑料油墨项目商业计划书
- 唐山市中医院肛肠科教学能力考核
- 石家庄市人民医院损伤控制骨科理念应用考核
- 2025江苏苏州市姑苏区劳动人事争议仲裁院协理员招聘5人考试参考试题及答案解析
- 2025年福建福州长乐机场海关辅助人员公开招聘10人笔试带答案详解
- 全面流程审计管理模板
- 2025学年第一学期高一年级10月六校联考英语试题卷
- 医院法律知识培训课件
- 山东颐养健康产业发展集团有限公司2026届高校毕业生校园招聘(463人)考试模拟试题及答案解析
- 国家电投广西核电社会招聘笔试题库
- 纺织行业工人安全培训课件
- 2025年士兵提干考试题及答案
- 【高考真题】陕西、山西、宁夏、青海2025年高考历史真题(含解析)
- 湖南九校联盟2026届高三上学期9月第一次联考化学试题+答案
评论
0/150
提交评论