五猴分桃c语言课程设计,c语言程序设计五猴分桃问题实验报告.doc

41528d3028836879cd698677c3999917.gifc语言程序设计五猴分桃问题实验报告.doc

课程设计报告学院、系:吉林大学珠海学院计算机科学与技术系专业名称:软件工程课程设计科目C语言程序课程设计所在班级:10班学生学号:04121010学生姓名:赵学文指导教师:郭晓燕完成时间:2013年3月-5月五猴分桃问题一、设计任务与目标关于五猴分桃问题,已经有很多人思考和尝试建立了一些程序解决。五猴分桃,五只猴子合作摘了很多桃子,感到累了,决定先去睡觉,醒后再分。不知过了多久,第一只猴子醒了,看见其它猴子都没有醒,就把所有桃子分为五堆,发现多一个,就吃了一个,拿走一堆,把剩下的又堆在一起走了。第2只猴子醒来,以为自己是第一个,也是把桃子分为五堆,也是多一个,就吃了一个,拿走一堆,剩下的又堆在一起走了。第3,4,5只猴子都是这样归根究底是一个数学上的问题,但在程序员眼中,解决一个问题,不仅要得出答案,还要以最简便的方法,在最短的时间内得出答案。所以,即使这是一个耳熟能详的问题,不同程序员眼里,也有不同的方法。在复杂之中提取捷径便是我的目的,完成这个设计,能提高自我能动性,并联系数学实际。我希望通过这次设计,增强自我独立能力,并进一步激发我对编程这一方面的兴趣。二、方案设计与论证对于这一个问题,难就难在每次分时都多出1个桃子。这又关系到数学问题,每次少1个,数据不确定,如果从大方面去考虑的话,计算过程确实比较复杂。既然如此,何不从另一个角度入手?我们没必要先去猜这堆桃子到底总共有多少个,大概范围为多少。实际上可以理解桃子里少了4个;于是,我们可借给它们4个再分。为什么?因为尽管多了四个,但每个猴子分得的桃子不会多,也不会少,且每次都可以被5整除。怎样借?方法其实很简单,就是数学的假设问题。我们不妨先设借到4个桃子后的总数为X,原来桃子的总数为Y。则有Y=X-4。第一只猴子分完后的总数为:A=X/5*4;第二只猴子分完后的总数为:B=A/5*4=X/25*16;第三只猴子分完后的总数为:C=B/5*4=X/125*64;第四只猴子分完后的总数为:D=C/5*4=X/625*256;第五只猴子分完后的总数为:E=D/5*4=X/3125*1024;事实上每次分前,猴子的数量都不变。分后,桃子的堆数也不变。于是,各猴子分桃便有上式这样的一种关系。通过分析,很明显,借到4个桃子后,每次分完时总数都是整数。X从第五只猴子分完后至少能被3125整除,所以X至少为3125。猴子至少摘了桃子Y=3125-4=3121;第一只猴子至少分得:3125/5=625;第二只猴子至少分得:2500/5=500;第三只猴子至少分得:2000/5=400;第四只猴子至少分得:1600/5=320;第五只猴子至少分得:1280/5=256;所以最后还剩桃子为1280-256-4=1020个桃子。整个过程看似繁琐复杂,但事实上在添加法后,程序变得更加简明易懂。三、程序框图或流程图,程序清单与调用关系图1Main函数:程序的主函数定义整型变量i,x,y,num1,num2,num3,num4,num5,zi代表程序循环的次数x代表加上5个桃子后摘下桃子的总数y代表摘下桃子的总数num1,num2,num3,num4,num5分别代表连续五个猴子分到的桃子数z代表最后一只猴子拿走桃子后剩下的数量四、全部源程序清单#includevoidmain()/*主函数*/{inti,x,y;intnum1,num2,num3,num4,num5,z;for(i=1;ivoidjisuan(floata,floatb,floatc,floatd)//进行运算符和括号的排列及计算{if(a+b+c+d==24){printf(“%1.0f+%1.0f+%1.0f+%1.0f=24\n“,a,b,c,d);}if(a+b+c-d==24){printf(“%1.0f+%1.0f+%1.0f-%1.0f=24\n“,a,b,c,d);}if(a+b+c*d==24){printf(“%1.0f+%1.0f+%1.0f*%1.0f=24\n“,a,b,c,d);}if(a+(b+c)*d==24){printf(“%1.0f+(%1.0f+%1.0f)*%1.0f=24\n“,a,b,c,d);}if((a+b+c)*d==24){printf(“(%1.0f+%1.0f+%1.0f)*%1.0f=24\n“,a,b,c,d);}if(a+b+c/d==24){printf(“%1.0f+%1.0f+%1.0f/%1.0f=24\n“,a,b,c,d);}if(a+(b+c)/d==24){printf(“%1.0f+(%1.0f+%1.0f)/%1.0f=24\n“,a,b,c,d);}if((a+b+c)/d==24){printf(“(%1.0f+%1.0f+%1.0f)/%1.0f=24\n“,a,b,c,d);}if(a+b-c+d==24){printf(“%1.0f+%1.0f-%1.0f+%1.0f=24\n“,a,b,c,d);}if(a+b-c-d==24){printf(“%1.0f+%1.0f-%1.0f-%1.0f=24\n“,a,b,c,d);}if(a+b-c*d==24){printf(“%1.0f+%1.0f-%1.0f*%1.0f=24\n“,a,b,c,d);}if(a+(b-c)*d==24){printf(“%1.0f+(%1.0f-%1.0f)*%1.0f=24\n“,a,b,c,d);}if((a+b-c)*d==24){printf(“(%1.0f+%1.0f-%1.0f)*%1.0f=24\n“,a,b,c,d);}if(a+b-c/d==24){printf(“%1.0f+%1.0f-%1.0f/%1.0f=24\n“,a,b,c,d);}if(a+(b-c)/d==24){printf(“%1.0f+(%1.0f-%1.0f)/%1.0f=24\n“,a,b,c,d);}if((a+b-c)/d==24){printf(“(%1.0f+%1.0f-%1.0f)/%1.0f=24\n“,a,b,c,d);}if(a+b*c+d==24){printf(“%1.0f+%1.0f*%1.0f+%1.0f=24\n“,a,b,c,d);}if((a+b)*c+d==24){printf(“(%1.0f+%1.0f)*%1.0f+%1.0f=24\n“,a,b,c,d);}if(a+b*(c+d)==24){printf(“%1.0f+%1.0f*(%1.0f+%1.0f)=24\n“,a,b,c,d);}if((a+b)*(c+d)==24){printf(“(%1.0f+%1.0f)*(%1.0f+%1.0f)=24\n“,a,b,c,d);}if(a+b*c-d==24){printf(“%1.0f+%1.0f*%1.0f-%1.0f=24\n“,a,b,c,d);}if((a+b)*c-d==24){printf(“(%1.0f+%1.0f)*%1.0f-%1.0f=24\n“,a,b,c,d);}if(a+b*(c-d)==24){printf(“%1.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/359701.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

c语言100以内奇数的和为多少,编写C#程序,计算100以内所有奇数的和。谢谢了,大神帮忙啊...

编写C#程序,计算100以内所有奇数的和。谢谢了,大神帮忙啊以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!编写C#程序,计算100以内所有奇数的和。谢谢了&am…

监控系统的多协议直播(RTSP RTMP HTTP Live Streaming)

监控系统的多协议直播(RTSP RTMP HTTP Live Streaming) 转载于:https://www.cnblogs.com/cl1024cl/p/6204791.html

阿里媒体转码公共参数_Xuggler教程:转码和媒体修改

阿里媒体转码公共参数注意:这是我们的“ Xuggler开发教程 ”系列的一部分。 在上一教程中,我对视频处理Xuggler进行了简短介绍 。 在这一部分中,我们将看到Xuggler和FFmpeg提供的一些更令人兴奋的功能,例如视频转码和媒体修改。 别…

52单片机iic读写c语言,如何52单片机的I2C读写24C08程序问题排查修改

------波形在一楼isoimg2130老师提供在单片机正常运行的程序:#include "reg52.h"#include "intrins.h"typedef unsigned char u8;sbit SCLP2^1; //I2C 时钟sbit SDAP2^2; …

qfp封装能够linux,QFP、PQFP、LQFP、TQFP封装形式及PCB详解

问题:画PCB时,会发现很多的集成电路都是QFP封装,比如很多的单片机都有这种封装。各个器件商会在自己的数据手册中说明他的器件是QFP,LQFP或TQFP,然后,有的给出封装尺寸图,有的则不给。那么&…

dede文章列表加上序号效果

dede文章列表加上序号效果 css代码部分 <style type"text/css"> <!-- .downtop { FLOAT: left; OVERFLOW: hidden; WIDTH: 218px; HEIGHT: 278px } .downtop UL.text { MARGIN: 0px 10px; WIDTH: 198px; PADDING-TOP: 5px } .downtop UL.text LI { WIDTH: 1…

HDU 2845 Beans

本来是很简单的一道题&#xff0c;却想了好长时间 由于数据量比较大&#xff0c;所以逐行读入&#xff0c;逐行处理 先处理每一行的不相邻元素和的最大值&#xff0c;记录在数组b中 最后计算不相邻行的和的最大值 二者的状态转移方程都类似&#xff1a;dp[j] max(dp[j - 1], d…

ASP.NET MVC IOC 之AutoFac攻略

一、为什么使用AutoFac&#xff1f; 之前介绍了Unity和Ninject两个IOC容器&#xff0c;但是发现园子里用AutoFac的貌似更为普遍&#xff0c;于是捯饬了两天&#xff0c;发现这个东东确实是个高大上的IOC容器~ Autofac是.NET领域最为流行的IOC框架之一&#xff0c;传说是速度最快…

apache cxf_Apache CXF负载平衡和故障转移

apache cxf不久前&#xff0c;我们已经面临了基于Apache CXF的负载平衡Web服务客户端的需求。 此外&#xff0c;当某些服务器关闭时&#xff0c;客户端应自动进行故障转移。 更糟糕的是&#xff0c;服务器目标地址列表要从外部服务获取并在运行时更新。 最终&#xff0c;我们最…

HDU 1874 最直接的最短路径问题

题目链接&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid1874 Problem Description某省自从实行了很多年的畅通工程计划后&#xff0c;终于修建了很多路。不过路多了也不好&#xff0c;每次要从一个城镇到另一个城镇时&#xff0c;都有许多种道路方案可以选择&#xf…

领域驱动设计模式设计与实践_在域驱动设计中使用状态模式

领域驱动设计模式设计与实践域驱动设计&#xff08;DDD&#xff09;是一种开发软件的方法&#xff0c;其中&#xff0c;通过将实现与核心业务概念的不断发展的模型相联系&#xff0c;解决了问题的复杂性。 该术语是由Eric Evans创造的&#xff0c;并且有一个DDD专用站点可以促进…

html 英文文字纵向排列,CSS几种简单方法实现文字竖向排版

1.一个句子的竖向排列如图&#xff1a;1.2. test.one {width: 20px;margin: 0 auto;line-height: 24px;font-size: 20px;}.two {width: 15px;margin: 0 auto;line-height: 24px;font-size: 20px;word-wrap: break-word;/*英文的时候需要加上这句&#xff0c;自动换行*/}我是竖列…

jstree 节点拖拽保存数据库

需要jstree具有拖拽功能需要在加载jstree时添加dnd插件&#xff0c;具体看代码&#xff1a; $(**).jstree({//plugins-各种jstree的插件引入&#xff0c;展示树的多样性 plugins : [ "dnd", "types", "wholerow" ], core : {"check_callbac…

自动添加html结束标志,HTML:包含或排除可选的结束标记?

MYYA我在这里添加一些链接来帮助您了解HTML的历史&#xff0c;以便您了解各种矛盾。这不是你的问题的答案&#xff0c;但在阅读这些各种摘要后你会知道更多。我们是怎么来到这里的&#xff1f; - 潜入HTML5网络历史HTML简史HTML的历史 - HTML WG WikiDive Into HTML5的一些摘录…

JAR清单类路径不仅适用于Java Application Launcher

自从我开始学习Java以来​​&#xff0c;我几乎已经知道&#xff0c; 清单文件中的Class-Path标头字段为可执行JAR &#xff08;具有由另一个称为Main-Class清单指定应用程序起点的 JAR&#xff09;指定相对运行时类路径。 一个同事最近碰到一个让我感到惊讶&#xff0c;因为它…

通过url,获取html内容,并解析,如何使用 JavaScript 解析 URL

在 Web 开发中&#xff0c;有许多情况需要解析 URL&#xff0c;这篇主要学习如何使用 URL 对象实现这一点。开始创建一个以下内容的 HTML 文件&#xff0c;并在浏览器中打开。JavaScript URL parsing// 激动人心的代码即将写在这里如果你想尝试本文中的任何内容&#xff0c;可以…

正确使用计算机说课稿,《计算机结构原理初步》说课稿

在教师招聘考试的过程中&#xff0c;高中信息说课稿的难度就在于如何处理理论与实践的关系&#xff0c;希望这篇《计算机结构原理初步》说课稿能给予你帮助。各位考官大家好!我是号考生&#xff0c;今天我说课的题目是《计算机结构原理初步》。现代教学理论认为&#xff0c;在教…

计算机2013知识,2013年全国计算机一级考试B基本知识点五

基础5单元格操作对已建立的工作表&#xff0c;根据需要可以编辑修改其中的数据首先要移动单元格指针到目的地或选定编辑对象&#xff0c;然后才能进行增、删、改操作。1.单元格指针的移动要编辑某单元格&#xff0c;必须把单元格指针移动到该单元格&#xff0c;使之成为当前单元…

smartgwt_高级SmartGWT教程,第1部分

smartgwt贾斯汀&#xff08;Justin&#xff09;&#xff0c;帕特&#xff08;Pat&#xff09;和我已经开始着手进行一个需要管理和管理用户界面的副项目。 在与SmartGWT和GWT共同工作了一段时间之后&#xff0c;我们决定使用SmartGWT创建接口。 我们非常喜欢视觉组件&#xff0…

计算机英语女人英语怎么说,英语时差:计算机和女人

00:0000:00微信扫码登陆&#xff0c;畅听全站所有音频&#xff01;(20秒后自动关闭)X关注后&#xff0c;点此关闭https://online2.tingclass.net/lesson/shi0529/10000/10183/67.mp3https://image.tingclass.net/statics/js/2012When you hear the term, "computer geek,&…