猴子吃桃问题(C++)

合集下载

C语言经典算法100例题目

C语言经典算法100例题目

看懂一个程序,分三步:1、流程;2、每个语句的功能;3、试数;小程序:1、尝试编程去解决他;2、看答案;3、修改程序,不同的输出结果;4、照答案去敲;5、调试错误;6、不看答案,自己把答案敲出来;7、实在不会就背会。

周而复始,反复的敲。

【程序1】题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数都是多少==============================================================【程序2】题目:企业发放的奖金根据利润提成。

利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提成%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成%,高于100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数==============================================================【程序3】题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少==============================================================【程序4】题目:输入某年某月某日,判断这一天是这一年的第几天==============================================================【程序5】题目:输入三个整数x,y,z,请把这三个数由小到大输出。

==============================================================【程序6】题目:用*号输出字母C的图案。

C语言经典算法100例题目

C语言经典算法100例题目

看懂一个程序,分三步:1、流程;2、每个语句的功能;3、试数;小程序:1、尝试编程去解决他;2、看答案;3、修改程序,不同的输出结果;4、照答案去敲;5、调试错误;6、不看答案,自己把答案敲出来;7、实在不会就背会。

周而复始,反复的敲。

【程序1】题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?======================================================= =======【程序2】题目:企业发放的奖金根据利润提成。

利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%,高于100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数?======================================================= =======【程序3】题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?======================================================= =======【程序4】题目:输入某年某月某日,判断这一天是这一年的第几天?======================================================= =======【程序5】题目:输入三个整数x,y,z,请把这三个数由小到大输出。

====================================================== ========【程序6】题目:用*号输出字母C的图案。

大一c语言期末考试编程题

大一c语言期末考试编程题

大一c语言期末考试编程题1.判断素数第一题:判断是否为素数,若是,则返回1,否则返回0,若输入1或比1小的数字返回0。

int is_Prime(int a)//素数判断,是则返回1,不是返回0,-1表示输入的值有问题{int i = 0;if (a <= 1)return -1;for (i = 2; i <= sqrt(a); i++){if (a % i == 0)return 0;}return 1;}这里有同学可能不明白为什么for (i = 2; i <= sqrt(a); i++)简单解释一下:因数都是成对出现的,比如100,其可以分为1和100,2和50,4和25,由此可见其中一个必然小于等于100的开方,另一个则大于等于100的开方。

这种判断素数的方法,应付考试足以,但想要更上一层楼这却远远不够,大家可以去了解一下筛法。

2.数组排序期末考试的排序方法常常有两种:选择排序、冒泡排序。

void sortarry2(int* a, int n) //冒泡排序{int i, j;for (i = 0; i < n - 1; i++)//此处只需比n-1次for (j = 1; j < n - i; j++)//每次比好后,只需比n-1-i次{if (a[j] < a[j - 1]){int temp;temp = a[j - 1];a[j - 1] = a[j];a[j] = temp;}}return;}这是冒泡排序(从小到大),顾名思义就是每次让较大的数想气泡一样浮上去,对于为什么第一个for语句只需比n-1次,大家想想,现在排5个数,四个较大数浮上去了,最后一个还用比吗?同样第二语句为什么只需比n-1-i次也是同样的道理。

void sortarry1(int *a,int n)// 选择排序{int i, j;for(i=0;i<n-1;i++)for (j = i + 1; j < n; j++){if (a[i] > a[j]){int temp;temp = a[i];a[i] = a[j];a[j] = temp;}}return ;}了解了冒泡排序后,选择排序就十分好理解了,这里就不多说了。

C 语言每日一题

C 语言每日一题

C 语言每日一题1编程题一 输入三角形的三边长,求三角形面积(结果保留2位小数)。

2 编程题二 从键盘输入一个大写字母,要求改用小写字母输出。

3从键盘输入1个字符,判断该字符是否是大小字母、小写字母还是数字字符并输出结果4分段计费5设计程序完成将百分制成绩转换成五分制表示6输入一个形式如“操作数 运算符 操作数”的四则运算表达式,输出运算结果 7 求100以内所有偶数之和(最好用for,while,do while 分别实现) 8 输出100以内能被3或7整除的数,每行输出7个数9 统计100以内所有素数的个数10 从键盘输入20个字符,统计大写字母的个数,小写字母的个数,数字字符的个数及其它字符的个数11 输出四位数字(1000----9999)中个位数加百位数等于十位数加千位数的所有数字,每行输出5个数。

12 求123151+2+2+2++2 的和13 求1+1+2+3+4++10 !!!!! 的和14 用公式111=1-+-+4357π 求π 15 打印九九乘法表。

16 统计100到99999内回文的数字个数并输出(每行输出5个数字)17求出所有的水仙花数(如果一个三位数等于其各个位的立方和,则称这个数为水仙花数,例如333153=1+5+3 )18 用下标法和指针法分别实现一维数组和二维数组的赋值和输出。

19 从键盘输入10个数放到数组中和一个数,查找这个数在数组中的位置。

20 从键盘输入10个数,求最大值和最小值。

004()01532.510.515x x y f x x x x <⎧⎪⎪==≤≤⎨⎪->⎪⎩21 用冒泡法对10个数排序。

22 从键盘输入10个数,求这些数的平均值。

23 求一个矩阵的逆阵24 求一个二维数组中的最大值及其下标25 求一个矩阵主对角线及副对角线元素之和。

26 求两个矩阵的乘积。

27从键盘输入三个数,求这三个数的最小值(自己编写函数求两个数的最小值)。

《C++程序设计教程(第2版)》课后习题

《C++程序设计教程(第2版)》课后习题

第1章 C++语言简介1. 修改例1-1的Hello World!程序,使其能够在计算机屏幕上显示:I am a student, and I likeprogramming!2. 修改例1-3的加法计算器程序,编写一个乘法计算器程序。

3. 修改例1-4的生日卡程序,使其能够输入和显示日期。

4. 参考例1-5,使用梯形法计算下式定积分的值。

⎰-+11)(sin dx e x x其中积分区域等分数可取为200,并将计算结果和手算结果相比较。

提示:e x 用标准数学函数库cmath 中的库函数exp(x)表示。

5. 仿照例1-6,编写一个计算矩形面积的程序。

第2章 基本数据类型1. 为例2-2添加数据检验部分。

给出三边长,检验其是否能构成一个三角形的方法是检查是否任意两边和均大于第三边。

如果检验不合格,输出信息“Error Data!”2. 输入两个角度值x 、y ,计算如下式子的值。

|)cos(||)||sin(|y x y x ++3. 编写一个程序,要求完成以下要求:1)提示用户输入任意的3个小数; 2)显示这三个小数; 3)将这三个小数相加,并显示其结果; 4) 将结果按四舍五入方法转换成整数并显示。

4. 从键盘输入任意三个整数,然后输出这三个数并计算其平均值。

5. 编写一个程序,将字符串“Love ”译成密码,译码方法采用替换加密法,其加密规则是:将原来的字母用字母表中其后面的第3个字母的来替换,如字母c 就用f 来替换,字母y 用b 来替换。

提示:分别用4个字符变量来存储'L'、'o'、'v'和'e',利用ASCII 表中字母的排列关系,按照译码方法对各个变量进行运算后输出即可。

第3章 控制结构1. 编写计算阶乘 n!的程序。

2. 计算1!+2!+3!+4!+......+10!,即∑=101!i i3. 编写程序求斐波那契数列的第n 项和前n 项之和。

青少年奥林匹克信息学竞赛初级篇题库(完整资料)

青少年奥林匹克信息学竞赛初级篇题库(完整资料)

此文档下载后即可编辑青少年奥林匹克信息学竞赛初级篇题库1.输入10个正整数,计算它们的和,平方和;2.输入20个整数,统计其中正、负和零的个数;3.在1——500中,找出能同时满足用3除余2,用5除余3,用7除余2的所有整数;4.输出1——999中能被3整除,且至少有一位数字是5的数;5.输入20个数,求出它们的最大值、最小值和平均值。

6.甲、乙、丙三人共有384本书,先由甲分给乙、丙,所给书数分别等于乙、丙已有的书数,再由乙分给甲、丙,最后由丙分给甲、乙,分法同前,结果三人图书数相等。

编程求甲、乙、丙三人原各有书多少本?7.某养金鱼爱好者,决定出售他的金鱼。

第一次卖出了全部金鱼的一半加2分之一条金鱼;第二次卖出剩金鱼的三分之一加三分之一条金鱼;第三次卖出剩金鱼的四分之一加四分之一条金鱼;第四次卖出剩金鱼的五分之一加五分之一条金鱼,最后还剩11条。

问原来有多少条金鱼?(每次卖的金鱼都是整数条)8.猴子吃桃子问题:猴子第一天摘下若干个桃子,当即吃了一半还不过瘾,又多吃了一个;第二天又将剩下的桃子吃掉一半又多吃了一个;以后每天早上都吃了前一天剩下的一半零一个。

到了第十天想再吃时,见只剩下一个桃子,求第一天共摘了多少个桃子?9.从键盘输入整数l,统计出边长为整数的周长为l的不等边三角形的个数。

10.输入三个整数,以这三个数为边长,判断是否构成三角形;若构成三角形,进一步判断它们构的是:锐角三角形或直角三角形或钝角三角形。

11.1*2*3*...*1000结果是一个很大的数,求这个数末尾有多少个连续的零。

12.任意输入两个整数,求这两个整数的最大公约数,并求这两个整数的最小公倍数。

13.一个整数的立方可以表示为两个整数的平方差,如19853=19711052-19691202。

编程:输入一个整数N,自动将其写成N3=X2-Y2。

14.求100以内的所有素数。

纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。

【编程】python软件编程等级考试(二级)编程实操题05word练习

【编程】python软件编程等级考试(二级)编程实操题05word练习

【编程】python软件编程等级考试(二级)编程实操题05word练习一、选择题1.下面哪个不是Python合法的标识符()A.int_3 B.printC.count D.__name__2.下列语言中()不属于高级语言A.python B.VC C.JAVA D.汇编语言3.下列变量名在Python中合法的是()A.36B B.F55# C.for D._Good 4.以下Python程序运行后的输出结果为()A.0 B.45 C.46 D.3628805.下列哪个语句在Python中是非法的?()A.x = y = z = 1 B.x = (y = z + 1) C.x, y = y, x D.x += y x=x+y 6.下列哪个语句在Python中是非法的?()A.x = y = z = 1 B.x = (y = z + 1)C.x, y = y, x D.x += y7.如下Python程序段for i in range(1,4):for j in range(0,3):print ("Python")语句print ("Python")的执行次数是()A.3 B.4 C.6 D.98.以下叙述中正确的是()。

A.Python 3.x与Python 2.x兼容B.Python语句只能以程序方式执行C.Python是解释型语言D.Python语言出现得晚,具有其他高级语言的一切优点9.在Python中,显示出信息x,并要求输入数据的是()。

A.abs(x) B.float(x) C.print(x) D.input(x) 10.下列Python程序运行后的输出结果是()。

s=0for i in range(1,10):s=s+iprint("s=",s)A.s=35 B.s=45 C.s=55 D.s=6511.以下Python程序段执行后,输出结果为()。

一年级数学小猴子吃桃子教案

一年级数学小猴子吃桃子教案

一年级数学小猴子吃桃子教案教案标题:一年级数学小猴子吃桃子教案教案目标:1. 学生能够理解和运用加法概念,解决简单的加法问题。

2. 学生能够通过实际操作和图形表示理解加法运算的意义。

3. 学生能够培养逻辑思维和解决问题的能力。

教学资源:1. 小猴子吃桃子的故事书籍或故事卡片。

2. 数字卡片(1-10)。

3. 桃子图形卡片(10个)。

4. 黑板和粉笔。

教学步骤:引入(5分钟):1. 向学生讲述小猴子吃桃子的故事,引起学生的兴趣和好奇心。

2. 展示桃子图形卡片,让学生观察并猜测桃子的数量。

探究(15分钟):1. 将数字卡片随机放在黑板上,让学生一个一个地翻开卡片并大声读出数字。

2. 选择两个数字卡片,例如3和4,将它们放在一起并问学生这两个数字加起来是多少。

引导学生思考和回答问题。

3. 将3个桃子图形卡片和4个桃子图形卡片放在一起,让学生观察并数出桃子的总数。

再次问学生这两个数字加起来是多少。

引导学生发现数字和桃子的数量之间的关系。

实践(15分钟):1. 将学生分成小组,每个小组给予一定数量的桃子图形卡片。

2. 给每个小组两个数字卡片,让学生根据数字卡片上的数字,用桃子图形卡片表示出来,并计算出桃子的总数。

3. 学生通过小组合作,互相检查答案的正确性。

巩固(10分钟):1. 让学生回答一些简单的加法问题,例如:2+3=?,4+1=?等等。

2. 鼓励学生用图形表示法解决问题,例如:用桃子图形卡片或画图。

总结(5分钟):1. 回顾今天学到的内容,强调加法的概念和意义。

2. 鼓励学生在日常生活中应用加法概念,例如:计算玩具的数量、购物时的计算等。

拓展活动:1. 让学生创造自己的小猴子吃桃子的故事,并用加法解决问题。

2. 给学生更多的加法练习题,巩固所学知识。

评估方式:1. 观察学生在实践环节的表现,包括是否能正确使用桃子图形卡片表示加法问题,并计算出正确的答案。

2. 与学生进行一对一的口头问答,检查他们对加法概念的理解和运用能力。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

s s = s − ( + 1), 将此式转化为s = 2 s + 2 2
i i +1 i i i +1
则有:
s = 1(i = 30) s = 2 s + 2(1 ≤ i<30)
i i i +1
此时由于最后一天(第 30 天的)桃子总数是已知的,根据 上述公式可推出第 29 天的桃子总数; 而根据第 29 天的又可以推 出第 28 天的桃子总数,……,重复上述工作,就可以推出第 1 天的桃子总数。推导过程如下图:
i
i +1
s =s
i +1
i
3) 输出s 的值,即为所求结果。
1
相应程序如下: #include <stdio.h> #include <stdlib.h> #define N 30 void main() { int i,si,s; s=1;//第 30 天桃子总数为 1 个
for(i=N-1;i>=1;i--) { si=2*s+2; s=si; printf("第%2d 天的桃子总数为%d 个\n",i,s); } printf("\n 共%d 天,第一天的桃子总数为%d\n",N,si); system("pause");
}
天数 i 30 29 28 ... ... 1
第 i 天桃子未吃前总数 si
s =1
30
s = 2× s ) 2 = 4 ( +
29 30
s = 2 × s ) 2 = 10 ( +
2应算法流程如下:
1) s = 1,即最初的s 为1
30 i +1
2)从 29循环到1,反复执行如下操作: i s = 2s + 2
猴子吃桃问题
猴子吃桃问题: 猴子第一天摘下若干个桃子, 当即吃了一半, 还不过瘾, 又多吃了一个。 第二天早上又将剩下的桃子吃掉一半, 又多吃了一个。以后每天早上都吃了前一天剩下的一半多一个。 到第 30 天早上想再吃时,见只剩下一个桃子了。求第一天共摘 了多少。 解:根据题意,设 si 为第 i 天所拥有的桃子数(注:该处某 天拥有的桃子数是指当天未吃之前的桃子总数),则前后相邻两 天之间的桃子数有如下关系:
相关文档
最新文档