猴子吃桃问题(C++)
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例题目
看懂一个程序，分三步：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语言期末考试编程题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 语言每日一题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版)》课后习题
第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练习一、选择题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. 与学生进行一对一的口头问答，检查他们对加法概念的理解和运用能力。
python猴子吃桃问题,数学解法
python猴子吃桃问题,数学解法猴子吃桃问题是数学中的一个经典问题，它的原型是：一只猴子在一个月圆之夜爬上一棵桃子树，树上共有n个桃子。
猴子每天吃掉一个桃子并往上爬1节树枝。
猴子第yi天只能爬上1节树枝，第二天可以爬上2节树枝，依此类推。
但是，猴子在每个月圆之夜都要回到地面开始吃桃子。
请问猴子多久才能吃到第n 个桃子？这个问题的数学解法可以用递归或动态规划的方法来解决。
下面我们将使用递归的方法来解决这个问题。
首先，我们需要定义一个函数来表示猴子的爬树过程。
这个函数接受两个参数：当前桃子数量n和当前夜晚数k。
函数返回猴子在第k个夜晚吃到第n个桃子的概率。
```pythondef monkey_probability(n, k):# 基本情况：当桃子数量为1时，猴子在第yi个夜晚就能吃到桃子if n == 1:return 1# 基本情况：当夜晚数为0时，猴子还无法吃到桃子if k == 0:return 0# 当桃子数量大于1时，猴子需要在夜晚k-1吃桃子，第k天回到地面吃桃子，所以概率为(n-1)/(k-1)else:return (n - 1) / (k - 1)```接下来，我们需要定义一个函数来计算猴子吃到第n个桃子的最有可能的晚上。
这个函数接受一个参数：桃子数量n。
```pythondef find_most_probable(n):# 初始化夜晚数和概率列表k = 1probabilities = [monkey_probability(n, i) for i in range(1, n)]# 使用动态规划计算概率列表的最大值和对应的夜晚数while k <= n:max_probability = max(probabilities)max_probability_index = probabilities.index(max_probability)probabilities[max_probability_index] = 0k += 1return k - 1```现在我们可以测试一下这个算法的准确性。
C语言经典案例题
1、题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？#include<stdio.h>int main(){for (int i = 1; i < 5; i++)for (int j = 1; j < 5; j++)for (int k = 1; k < 5; k++)if (i != j&&i != k&&j != k)printf("%d%d%d\n", i, j, k);return 0;}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，求应发放奖金总数？#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>int main(){float lirun;printf("请输入当月利润：\n");scanf("%f", &lirun);if (lirun <= 100000)printf("应发放金额总数：%f\n", lirun*0.1);else if (lirun <= 200000 && lirun > 100000){printf("应发放金额总数：%f\n", lirun*0.1 +(lirun - 100000)*0.075);}else if (lirun <= 400000 && lirun > 200000){printf("应发放金额总数：%f\n", lirun*0.1 +(lirun - 100000)*0.075 + (lirun - 200000)*0.005);}else if (lirun <= 600000 && lirun >400000){printf("应发放金额总数：%f\n", lirun*0.1 +(lirun - 100000)*0.075 + (lirun - 200000)*0.005+(lirun-400000)*0.03);}else if (lirun <= 1000000 && lirun >600000){printf("应发放金额总数：%f\n", lirun*0.1 +(lirun - 100000)*0.075 + (lirun - 200000)*0.005 +(lirun - 400000)*0.03+(lirun-600000)*0.015);}else if(lirun >1000000){printf("应发放金额总数：%f\n", lirun*0.1 +(lirun - 100000)*0.075 + (lirun - 200000)*0.005 +(lirun - 400000)*0.03 + (lirun - 600000)*0.015+(lirun-1000000)*0.01);}else{printf("利润为负，没有奖金！！！\n");}return 0;}3、题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？#include<stdio.h>#include<math.h>int main(){int i=0;//判断开方后的数强制转化为整型与不强制转化为整型的数是否相等while (!((int)sqrt(i+100)==sqrt(i+100)&&(int)sqrt(i+100+168)==sqrt(i+100+168))) {i++;}printf("%d\n", i);return 0;}void main(){long int i, x, y, z;for (i = 1; i<100000; i++){x = sqrt(i + 100); /*x为加上100后开方后的结果*/y = sqrt(i + 268); /*y为再加上168后开方后的结果*/if (x*x == i + 100 && y*y == i + 268) /*如果一个数的平方根的平方等于该数，这说明此数是完全平方数*/printf("\n%ld\n", i);}getchar();}4、题目：输入某年某月某日，判断这一天是这一年的第几天？#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>int main(){int year, month, day;printf("请输入年份：\n");scanf("%d", &year);printf("请输入月份：\n");scanf("%d", &month);printf("请输入日：\n");scanf("%d", &day);int days[] = { 31,28,31,30,31,30,31,31,30,31,30,31 };days[1] = (year % 4 == 0) ? 29 : 28;int sum = 0;for (int i = 0; i < month-1; i++)sum += days[i];sum += day;printf("%d年%d月%d日是第%d天\n", year, month, day, sum);return 0;}5、题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？6、题目：判断101-200之间有多少个素数，并输出所有素数。
猴子吃桃问题
软件综合课程设计猴子吃桃问题学生搭配问题二〇一四年六月《猴子吃桃子课程设计》报告一、问题陈述猴子吃桃子问题：有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。
用多种方法实现求出原来这群猴子共摘了多少个桃子。
二、需求分析要求：1．采用数组数据结构实现上述求解；2．采用链数据结构实现上述求解；3．采用递归实现上述求解。
三、概要设计四、详细设计猴子每天都吃当前桃子的一半多一个，假设今天还有n个桃子，则前一天就有（n+1）*2个桃子。
又已知第十天只剩下一个桃子，则可代入以上公式求出第九天的桃子数，以此类推求下去便可得到第一天的桃子数。
1．采用数组数据结构实现上述求解声明一个长度为10的整形数组arr[10],分别存放各天猴子吃前的桃子数。
下图所示arr[0] arr[1]arr[2]arr[3] arr[4]arr[5]arr[6]arr[7] arr[8]arr[9]先将arr[9]赋值为1，用一个循环语句for (int i=9; i>0; i--){ arr[i-1]=2*(arr[i]+1); }为其余各数组元素赋值，则数组元素arr[0]的值便是该问题的解。
2．采用链数据结构实现上述求解 建立单链表，声明一个类用来对链表的结点指针进行定义，在初始化函数中利用头插法创建具有10个元素的链表。
那么N 10便是要求问题的解。
3．采用递归实现上述求解利用一个递归函数来进行求值：依据返回值来记录每一天剩余桃子情况。
int UseRecursion(int n) {int m; if(n==1) m=1; elsem=(UseRecursion(n-1)+1)*2; return m; }五、程序代码1．头文件“MEP.h “ #ifndef MEP_H #define MEP_H#include<iostream> #include<malloc.h> using namespace std; typedef struct LNode {int data;struct LNode *next; }LNode,*LinkList; void UseLinkList();int UseRecursion(int n);int Swicth();void Diaoyong();void UseArray();void Fenxi();void LinkListAnalysis();void RecursionAnalysis();void ArrayAnalysis();static unsigned short arr[10]={0,0,0,0,0,0,0,0,0,1};#endif MEP_H;2.主函数void Diaoyong();void main(){Diaoyong();}3．Diaoyong：调用函数#include"MEP.h"void Diaoyong(){cout<<" --猴子吃桃子问题-- \n\n";cout<<"有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一\n";cout<<"半且再多吃一个，到了第10天就只余下一个桃子。
C程序设计实验题目（下）[宝典]
![C程序设计实验题目（下）[宝典]](https://img.taocdn.com/s3/m/1df137f4112de2bd960590c69ec3d5bbfd0ada8d.png)
实验七函数程序设计（二）练习1．用递归方法解决猴子吃桃子的问题（P129习题6.10）。
运行结果：1534练习2．编写一个程序，其中包含一个子函数，功能为删除字符串中指定的某个字符，并显示删除后的字符串。
子函数要求：形式为：vo id delete_string(cha r str[],char ch)；运行结果示例：练习3．编写一个程序，其中包含一个子函数，功能为求出一个二维数组（从键盘读入）中每列的最小元素，并依次放入一个一维数组中。
例：子函数要求：形式为：vo id fun(int tt[M][N],int pp[N])；（其中，tt是一个M行N列的二维数组，pp为存放结果的一维数组。
）*练习4．编写一个程序，功能为将一个无序数组b（包含5个元素）中的每个元素插入另一个有序数组a （包含10个元素）中的适当位置，使插入后的数组a依然有序。
其中，包含3个子函数，各函数要求如下：●子函数1：功能为读入一包含n个元素的数组；形式为：voi d i np ut(int a[],i nt n)；●子函数2：功能为将一个数值x插入到包含n个元素的有序数组中；●形式为：voi d ins ert(int a[],i nt n,int x)；●子函数3：功能为输出一包含n个元素的数组；形式为：voi d o ut p ut(int a[],i nt n)；实验八指针程序设计（一）练习1．用指针变量的处理方法编写一个程序，功能为读入一组(10个)数据后，逆向输出。
程序要求：练习2．用指针变量的处理方法编写一个程序，功能为将数组s（共10个元素，由随机数生成）中的数据位置两两对倒，并输出结果。
程序要求：程序中对数组的处理全部使用指针方式。
练习3．用指针变量的处理方法编写一个子函数，功能为从键盘读入一个已经排好序的数组（共10个数），再输入一个数，将此数按次序规律将它插入到数组中后输出结果。
函数要求：实参为指针变量，形参为数组名，且形式为：vo id insert(int x[ ], int m)；其中：形参m为要插入的数据；函数无返回值。
C语言上机实验5-12
17.5实验5循环结构程序设计1.实验目的（1）熟悉掌握用while语句、do…while语句和for语句实现循环的方法。
（2）掌握在程序设计中循环的方法实现一些常用的算法（如穷举、迭代、递推等）。
（3）进一步学习调试程序。
2．实验内容编程并上机调试运行（1）输入一行字符、分别统计出其中的英文字母、空格、数字和其他字符的个数（本题是教材第5章第4题）在得到正确结果后，请修改程序使之能分别统计大小写字母、空格、数字和其他字符的个数。
（2）输出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其个位数字立方和等于该数本身。
例如，153是一个水仙花数，因为153=1³+5³+3³（本题是教材第五章第8题）。
（3）猴子吃桃问题。
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
第二天早上又将剩下的桃子吃掉一半，又多吃了一个，以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃，只剩一个桃子了。
求第一天共摘了多少桃子（本题是教材第五章第12题）。
再得到正确结果后，修改题目，改为猴子每天吃了前一天剩下的一半后，再吃两个。
请修改程序并运行，检查结果是否正确。
（4）用牛顿迭代法求方程2X³=4x²+3x-6=0在1.5附近的根（本题是教材第五章第13题，学过高等数学的读者可选做此题）。
再得到正确结果后，请修改程序所设的X初始值由1.5改为100,1000,1000，再运行，观察结果，分析不同的x初值对结果有什么影响，为什么？修改程序，使之能输出迭代的次数和每次迭代的结果，分析不同的x初始值对迭代的次数有无影响。
3.预习内容预习教材第5章。
17.6实验6数组1.实验目的（1）掌握一维数组和二维数组的定义、赋值和输入输出的方法。
（2）掌握字符数组和字符串函数的使用。
（3）掌握与数组有关的算法（特别是排序算法）。
2.实验内容编程序并上机调试运行。
试题python试题答案程序填空阅读填空程序试题
试题python试题答案程序填空阅读填空程序试题一、程序填空1．猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时，见只剩下一个桃子了。
求第一天共摘了多少。
2．请在空格处填写正确的代码，使程序完善。
实现功能：绘制y=x2-2x+ 1的图像#加载numpy模块并限简洁的别名为npimport numpy as np#加载matplotlib.pyplot模块并限简洁的别名为pltimport matplotlib.pyplot as plt#x在-7到9之间,每隔0.1取一个点x=np.arange(-7,9,0.1)_____ = x**2-2*x+1plt.plot(x,________)plt.title('y=x*x-2*x+1')plt.xlabel('x')plt.ylabel('y')plt._________3．完善程序。
以下是猜数游戏的程序，请在画线出填写正确的内容。
import randomsecret=random.randint(0,10)print(“---猜数游戏 -----”)cs=int(input(“你猜的数字是”))while cs!=secret:_______cs>secret:_________ (“唉，猜大啦!”)__________:print(“嘿嘿，猜小了！”)cs= int(input(“重新猜一个靠谱的数字是：”))print(“游戏结束，不玩了！”)4．调试程序。
请阅读以下程序并写出运行结果。
#ex16.pyi=0sum=0while i<10:if i%3==0:sum+=iprint(i)i=i+1print('sum',sum)_________5．编写程序，用*打印一个如下所示的等腰直角三角形，将测试结果截图。
Java基础编程题（含答案）_7
51道JAV A基础编程练习题1. 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？2. 判断101-200之间有多少个素数，并输出所有素数。
3. 打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
4. 将一个正整数分解质因数。
例如：输入90,打印出90=2*3*3*5。
5. 利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
6. 输入两个正整数m和n，求其最大公约数和最小公倍数。
7. 输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
8. 求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。
例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。
9. 一个数如果恰好等于它的因子之和，这个数就称为"完数"。
例如6=1＋2＋3.编程找出1000以内的所有完数。
10. 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？11. 有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？12. 企业发放的奖金根据利润提成。
利润(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，求应发放奖金总数？13. 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？14. 输入某年某月某日，判断这一天是这一年的第几天？（变形：输入某一天，输出一千天后是那一天）15. 输入三个整数x,y,z，请把这三个数由小到大输出。
猴子吃桃问题python
猴子吃桃问题，猴子第一天摘下若干个桃子，当天吃掉一半多一个，第二天接着吃掉剩下的一半多一个，以后每天都吃了剩下桃子的一半多一个，到第八天发现只剩下1个桃子，请问猴子第一天共摘了多少个桃子？
分析：
假设猴子第n天的桃子数为Pn,前一天的桃子数为Pn-1,则Pn=(1/2Pn-1)-1，以此类推
实现代码：方法一
i=1
for n in range(10,0,-1):
print("第{}天有{}个桃子".format(n, i))
i=(i+1)*2
效果截图：
实现代码：方法二
分析：
采用倒推的方法。
由题目可知第10天剩下1个，而第9天吃了一半零一个，设第9天的桃子数为n，则n-(n/2+1)=1，求得n=2*(1+1)。
推广到一般情况，若第d天桃子数为m，则第d-1天的桃子数为2*(m+1)。
代码如下：
def monkey():
n = 10
i = 1
while n > 1:
i= i - 1
i = (i + 1) * 2
print("第{}天有{}个桃子".format(n, i)
if __name__ == '__main__':
monkey()。
基础Python程序练习23道
'''23. 请输出斐波那契数列的前 10 项。'''
'''1．写一个程序，提示输入两个字符串，然后进行比较， 输出较小的字符串。要求只能使用单字符比较操作。''' str1 = input('输入字符串:') str2 = input('输入字符串:')
'''9、求 200 以内能被 17 整除的最大正整数。''' for i in range(1,201):
if i %17 == 0: a=i
print(a)
'''10、编写函数，接收一个字符串，分别统计大写字母、小写字母、数字、其他 字符的个数，并以元
组的形式返回结果。''' list = input('请输入一个字符串：') list1 = [] a = 0;b = 0;c = 0;d = 0; for i in range(len(list)):
b = eval(input('请输入第二个下标：'))
if a > b: for i in range(b,a): print (list[b:a]) break
if a < b: for i in range(a,b): print (list[a:b]) break
if a == b: print ([])
elif len(str1) < len(str2): for i in range(len(str1)): if str1[i] > str2[i]: str = str2 break elif str1[i] < str2[i]: str = str1 break elif str1[i] == str2[i]: str = str1 print(str)
猴子吃桃子问题完美解决版
。
。
如果只吃n天应该一共要吃1 + 3 + 6 + 12 +24+42+。。。。。。。
也就是除了第一天外其余每天吃桃子的个数都是前天的2倍（大家可以从3,6,12,24,48中看出）
因此程序解决办法为
public class Demo03_对象A {
publicstatic void main(String[]args) {
猴子吃桃子问题想必就不用说了：
现在提出解决问题方法：首先说的是谭老的《C语言程序设计》解决办法有问题至于问题在哪里不说。大家可以用软件仿真一下和你算得结果是否相同
分析：
如果只吃一天应该一共只有1个桃子吃1个
如果只吃2天应该是一共3+1 = 4个桃子吃3个
如果只吃3天应该是一共6 + 1+ 3 = 10个桃子吃6个
intday = 10 ;
intsum = 0 ;//sum表示吃到第几天时的桃子总数
inttmp= 3;//tmp每天吃桃子的个数
while(day > 0 ) {
iout.println("第10天还有一个");
} elseif(day == 9) {
sum=tmp+ sum;
} else {
tmp=tmp*2;
sum= sum +tmp;
System.out.println("第"+day+"天还有桃子"+tmp+"个");
}
day--;
}
System.out.println("因此一共有桃子"+sum + "个");
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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 天所拥有的桃子数（注：该处某 天拥有的桃子数是指当天未吃之前的桃子总数），则前后相邻两 天之间的桃子数有如下关系：