C语言猴子分桃问题源代码
c语言100道经典逻辑算法题
c语言100道经典逻辑算法题.txt你无法改变别人，但你可以改变自己；你无法改变天气，但你可以改变心情；你无法改变生命长度，但你可以拓展它的宽度。
【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。
组成所有的排列后再去掉不满足条件的排列。
2.程序源代码：main(){int i,j,k;printf("\n");for(i=1;i<5;i++) ／*以下为三重循环*/for(j=1;j<5;j++)for (k=1;k<5;k++){if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/printf("%d,%d,%d\n",i,j,k);}}==============================================================【程序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，求应发放奖金总数？1.程序分析：请利用数轴来分界，定位。
注意定义时需把奖金定义成长整型。
2.程序源代码：main(){long int i;int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;scanf("%ld",&i);bonus1=100000*0.1;bonus2=bonus1+100000*0.75;bonus4=bonus2+200000*0.5;bonus6=bonus4+200000*0.3;bonus10=bonus6+400000*0.15;if(i<=100000)bonus=i*0.1;else if(i<=200000)bonus=bonus1+(i-100000)*0.075;else if(i<=400000)bonus=bonus2+(i-200000)*0.05;else if(i<=600000)bonus=bonus4+(i-400000)*0.03;else if(i<=1000000)bonus=bonus6+(i-600000)*0.015;elsebonus=bonus10+(i-1000000)*0.01;printf("bonus=%d",bonus);}==============================================================【程序3】题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。
50道经典Java逻辑编程题
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
【程序3】题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
【程序4】题目：将一个正整数分解质因数。
例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
【程序5】题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
1.程序分析：(a> b)?a:b这是条件运算符的基本例子。
【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
【程序7】题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用while语句,条件为输入的字符不为'\n '.【程序8】题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。
50道经典的编程题
【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
【程序3】题目：打印出1000以内所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
【程序4】题目：将一个正整数分解质因数。
例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
【程序5】题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
1.程序分析：(a>b)?a:b这是条件运算符的基本例子。
【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
【程序7】题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用while语句,条件为输入的字符不为'\n'.【程序8】题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。
C语言-猴子选大王
do//输入总个数
{
printf("请输入总个数（1－%d）：",MAXN);
scanf("%d",&m);
}while((m<1)||(m>MAXN));
do//输入出圈时要数到的个数
{
printf("要数到的个数(1--%d)：",m);
scanf("%d",&n);
}
for(i=m-1;i>=0;i--)
printf("%4d",a[i]);
printf("\n");
}
}
3.#include<stdio.h>
#include<stdlib.h>
#define MAXN 100 /*定义猴子总数*/
void main()
{
int i,j,*a,m,n,s1,w;
do//输入总个数
printf("\n");
}
}
4.#include<stdio.h>
#include<stdlib.h>
#define MAXN 100 //最大个数
struct Node
{
int data;
struct Node *next;
};
void main()
{
struct Node *head, *s, *q, *t;
for(j=s1;j<i;j++) //原来第i+1个至倒数第i个元素依次向前移动一个位置。
C语言程序开发经典实例
main(){int i,j,k;for(i=0;i<=3;i++){for(j=0;j<=2-i;j++)printf(" ");for(k=0;k<=2*i;k++)printf("*");printf("\n");}for(i=0;i<=2;i++){for(j=0;j<=i;j++)printf(" ");for(k=0;k<=4-2*i;k++)printf("*");printf("\n");}}==============================================================【程序24】题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。
2.程序源代码：main(){int n,t,number=20;float a=2,b=1,s=0;for(n=1;n<=number;n++){s=s+a/b;t=a;a=a+b;b=t;/*这部分是程序的关键，请读者猜猜t的作用*/}printf("sum is %9.6f\n",s);for(i=0;i<5;i++)printf("\40:%d!=%d\n",i,fact(i));}int fact(j)int j;{int sum;if(j==0)sum=1;elsesum=j*fact(j-1);return sum;}==============================================================【程序27】题目：利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。
c语言if语句练习题
c语言if语句练习题c语言if语句练习题1、输入一个学生成绩，判断并输出该学生是否及格。
#includemain{int a;printf ;scanf ;ifprintf ; elseswitch{case 0:case 1:case:case:case:case: printf ;break;为B\n”);}}2、输入三角形的三条边长，求三角形的周长和面积，若不能构成三角形，输出提示。
拓展练习：根据用户输入的三角形的三条边长判定是何种三角形。
提示：正三角形——三边相等；等腰三角形——三边中有两边相等；直角三角形——两边的平房和等于第三边平方。
case: printf; break; case: printf; break; case: printf;#include#includemain{float a,b,c,d;\n”);printf ; d=/2; if { if {printf ; printf ; } else { if {printf ;printf **),a+b+c);}else{if{printf ;printf **),a+b+c);}else{printf ;printf **),a+b+c);}}}}elseprintf ;}3、输入3个分别表示箱子长、宽、高的整数值，判断并输出该箱子是正方体还是长方体。
马克思手稿中有一道趣味数学题：有30个人，其中有男人、女人和小孩，在一家饭馆里吃饭共花了50先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，问男人、女人和小孩各有几人？解方程组编写程序，采用穷举法求出结果。
编写程序，根据以下公式求e的值。
要求用两种方法计算：111111 e?11!2!1) for循环，计算前50项2)while 循环，直至最后一项的值小于10-43!4!5!n!从键盘中输入一个数字，用循环语句编程判断并输出这个数字的位数。
猴子吃桃子问题。
C语言程序设计100个简单地经典例子
经典C语言程序设计100例1.数字排列2.奖金分配问题3.已知条件求解整数4.输入日期判断第几天5.输入整数进行排序6.用*号显示字母C的图案7.显示特殊图案8.打印九九口诀9.输出国际象棋棋盘10.打印楼梯并按条件打印笑脸11.经典兔子问题12.判断素数13.水仙花数问题14.正整数分解质因数15.学习成绩划分16.正整数求其最大公约数和最小公倍数17.统计英文字母/空格/数字个数18.求s=a+aa+aaa+aa...a的值19.求解"完数"20.球体自由落下物理问题21.猴子吃桃问题22.乒乓球比赛抽签问题23.打印菱形图案24.分数数列求和25.求1+2!+3!+...+20!的和26.利用递归方法求5!27.将输入字符以相反顺序打印28.岁数问题29.求解正整数位数30.判断回文数31.星期几猜测游戏32.改变文本颜色33.学习gotoxy()与clrscr()函数34.练习函数调用35.设置文本颜色36.求100之内的素数37.对10个数进行排序38.求3*3矩阵对角线元素之和39.数字插入数组重新排序40.将一个数组逆序输出41.static定义静态变量用法42.使用auto定义变量用法43.使用static的另一用法44.使用external的用法45.使用register定义变量方法46.宏#define命令练习(1)47.宏#define命令练习(2)48.宏#define命令练习(3)49.#if #ifdef和#ifndef的综合应用50.#include 的应用练习51.学习使用按位与 &52.学习使用按位或 |53.学习使用按位异或 ^54.取一个整数从右端开始的4～7位。
55.学习使用按位取反~56.用circle画圆形57.学用line画直线58.用rectangle画方形59.画图综合例子160.画图综合例子261.打印杨辉三角形62.学习putpixel画点63.画椭圆ellipse64.利用ellipse and rectangle画图65.画个最优美的图案66.输入3个数字按大小顺序输出67.输入数组交换元素重新输出68.多个整数后移位置问题69.圆圈报数问题70.计算一个字符串长度71.编写输入/输出函数72.创建链表73.反向输出链表74.连接两个链表75.算一道简单题目76.调用函数求1/2+1/4+...+1/n77.填空练习(指向指针的指针)78.找到年龄最大的人79.字符串排序80.海滩猴子分桃81.已知公式条件求数字82.八进制转换为十进制83.求0-7所能组成的奇数个数84.由两个素数之和表示的偶数85.判断一个素数能被几个9整除86.两个字符串连接程序87.结构体变量传递88.读取数字的整数值并打印出该值个数的＊89.数据加密90.专升本一题91.时间函数举例192.时间函数举例293.时间函数举例394.一个猜数游戏95.家庭财务管理小程序96.计算字符串中子串出现的次数97.输入字符并保存到磁盘98.字符串转换成大写字母并输出保存99.文件操作应用1100.文件操作应用2--------------------------------------------------------------------------------c语言经典100题【实用】【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。
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语言程序课程设计备选题目
封面作者：PanHongliang仅供个人学习说明：1题目来源是：（1）较重要C语言程序设计教科书中的例题或习题；（2）与计算机学科相关的后续课程，如数据结构、离散数学、组合数学、计算方法等课程教科书中的例题或习题中，不需要相关后续课程的专门知识就可以很好解答的题目；其它有影响计算机程序设计类书籍或文章中的例题；（3）各级各类计算机程序设计竞赛（例如ACM大赛）、程序员考试、求职面试的训练题和考试卷等.欢迎老师和同学们提供更好的题目.2题目内容涉及的知识点不超过大学一年级的知识水平，主要目标是训练学生将实际问题转化为计算机可以处理的形式并编写程序给出解答的能力.去掉了较复杂事务管理如图书管理、学生成绩管理之类的题目，这类事务管理方面题目希望在后续课程如C++面向对象程序设计、数据库应用及各专业的课程设计中进行.3 题目有多种完全不同的解答，给出的提示主要供指导教师参考.题目1：文件存取练习：要求实现如下功能：（1）定义函数Rand1000(), 随机生成1000个均不相同的正整数，并写入到文本文件“file1.dat”中，各数之间用空格来分隔.（2）编写一个函数input（int a[],int n），将上述数据读入到数组a中.（3）编写一个函数digitcount(int a[],int n,int b[10]), 统计数组a的每个元素保存的整数中，每位数字出现的次数，并分别保存在b[0]到b[9]中.（4）编写函数maxprime(int *p,int n), 找出其中最大的素数，如果不存在素数函数结果为0.（5）对于这些整数排序之后，分别输出相邻两数之差最大和之差最小的两个数，如果有多组满足条件要输出所有的.（6）定义函数myinput(int a[],int n)，用fgetc函数从文件“file1.dat”上逐个读入字符，并将其转换成独立的正整数,并依次存入数组a中.提示：可查阅任何一本C语言程序设计教科书中关于文件部分，例如谭浩强，C程序设计（第三版），第13章.还需要熟悉随机数生成函数rand（），需要编写判断一个奇整数是否素数的程序等.部分可供参考程序如下：题目2：两个文件同时对照显示：程序从两个文件中读出文本行，并列显示在屏幕上.假定屏幕有80列，25行，则第0—34列显示第一个文件的内容，第40—74列显示第二个，第77-78行显示文本总的行序号.每屏显示20行，超过20行就显示在下一屏.程序应该能够以这种方式显示任意的两个文本文件，例如两个C程序源代码文件，两篇内容类似的文章形成的两个文本文件等.提示：先把两个文本文件读入，存入数组，再考虑显示的安排.题目3：实现一个C语言程序设计自助学习系统,要求实现的基本功能如下：1、测验（1）可以按固定的试卷数目，从题库中随机选取题目进行测试，如每次测试5道题或10道题.（2）每次只显示一道题，包括问题描述、备选答案；（3）根据学生答题结果，对比试卷答案，显示答题对错的信息；（4）答题全部结束后给出本次测试的成绩，按百分制评分.2、学习管理（1）通过题目浏览，自我测验，查看题解的过程来帮助学生学习.（2）需要为学生提供多种学习方式，至少应包括顺序选题学习和随机选题学习等方式.（3）如果是采用顺序选题方式学习，需要做到可以从中间某个位置开始学习，不是每次一定从第一题开始学习.3、题库管理（1）试卷库中保存全部试卷及其相关信息.（2）将要入库的试卷，按固定格式编辑整理好保存在ASCII文件中，通过计算机程序读取该文件，并将文件中的全部试卷添加到已有的试卷库中.（3）今后需要对于所有试卷分类进行管理，在库结构设计时，要考虑这些扩展功能的数据接口要求.（4）试卷库初始化，将试卷库内容全部清空，便于重新建立系统.提示：可以参考：余江，肖淑芬主编，C语言程序设计，天津科学技术出版社，2001年5月，273-313页.题目4：实现题目3中C语言程序设计自助学习系统得升级版，可考虑实现功能：一、测验1、系统自动组卷（1）试卷结构说明：以题库提供的试卷类别和各类试卷的数量为依据来实现.系统组卷前需要获得的信息是对于每类试卷要含有类别名称、试卷数、分数，所有类别的分数累加在一起要恰好是100分.（2）试卷保存：将上述组卷结果保存在二进制文件中，文件名由用户输入. （3）个性化组卷：输入学号后，系统根据试卷结构说明的规定自动组卷，做到每个学生试卷不同.2、错题本功能（1）答错的题目自动加入到错题本中；（2）可以对错题本中的题目逐题测验，不分题目类别；（3）可以制定分类测试.3、多科目测试二、学习管理1、分类别学习2、错题本内容学习3、多科目学习，选择科目后可以进行指定类别的分类别学习和错题本内容学习.三、题库管理1、入库试卷文件格式正确性检查.包括：试卷的描述的合法性检查，类别信息合法性检查，给出出错位置的信息.2、对于分类试卷存储方式的优化，例如：同类试卷连续存储的实现；3、目前完成的是单科目多类别的题库管理，要实现多科目多类别的题库管理.四、用户管理1、系统注册2、登录3、错题本等个性化信息管理4、屏幕背景颜色和字符颜色的设置5、学习位置的记载，要按科目记载，每个科目要按类别记载.提示：鼓励使用更多方法实现，例如使用数据库系统，VC++等.题目5：给出一个正整数n，一个存放1到n共n个正整数的数字金字塔构造如下：（1）1在最上方第0层；（2）如果x大于y并且x除以y的余数为0（即x>y && x%y = = 0），x要放在y下方一层（即若y在第i层，x应在i+1层）；（3）每个数应尽可能放在更下方，即如果可以放在第i层，就不能放在i-1层；（4）相同层上的数从左向右从小到大排列.其实第i层是有i个素数因子的数的从小到大的排列.例如对n=6，符合这组规则的数字金字塔如下：12 3 54 6每个数按照它在塔中的位置从上到下从左到右从1开始编号，例如5，编号应该是4.要求你编写程序，输入一个正整数n，5<n<50, 再输入3个不大于n的正整数，然后程序输出所构造的数字金字塔，及所输入3个不大于n的正整数在数字金字塔中的编号.例如设输入了6，3，4，5，程序可以输出：12 3 54 6 //用数组形式表示数字金字塔.3，5，4 //分别是3，4，5在数字金字塔中的编号.程序编写完成后，要求给出你的程序对下列两组输入的结果：（1）10，7，8，9 （2）25，15，20，25提示：本题为2010年ACM大赛题目，鼓励使用更多方法实现.题目6：你一定很熟悉著名的Hanoi塔游戏，当理解了圆盘数目较多需要的时间太长之后，你可以放弃实际去移动圆盘，但你不应该放弃如下一个有点类似的游戏：设有n根柱子，每根柱子上有一个圆盘，圆盘上有一个正整数，不同圆盘上的数不同.初始时假定柱子按照其上圆盘上数的大小从左向右排列，移动规则是从左向右看，当前一根柱子最下圆盘上数与后一根柱子最上圆盘上数相加的和是一个完全平方数时，前一根柱子上所有圆盘移动到后一根柱子上方.要求你编写程序，输入柱子数目和圆盘上的整数，输出移动的过程和结果.例如，一组输入是：4，1，3，5，6，第一个数4表示有4根柱子，圆盘上的数依次是1，3，5，6.你的程序运行后，可以输出1->3->6, 5, c=2，表示移动是1到3，3到6，因为1+3=4, 3+6=9,而4和9是完全平方数，符合条件的移动只有这两次.移动结果是还有2根柱子上有圆盘，即c=2，有圆盘的一根柱子上圆盘3个，有数1->3->6，有圆盘另一根柱子上圆盘一个，有数5，它其实没有发生移动.程序编写完成后，要求给出你的程序对下列两组输入的结果：（1）9，1，2，3，4，5，6，7，8，9（2）10，1，3，5，7，9，11，13，15，17，19（本题为2010年ACM大赛题目.）提示：输入：9，1，2，3，4，5，6，7，8，9 输出：1->3->6, 2->7->9,4->5,8,c=4输入：10，1，3，5，7，9，11，13，15，17,19 输出：1->3->13, 5->11,7->9,15,17->19,c=5题目7：我们知道，在10进制数中有判断整除性的二个简单规则：一个正整数能够被3整除，当且仅当，它的各位数字之和能够被3整除；一个正整数能够被11整除，当且仅当，它的奇数位数字之和与偶数位数字之和的差能够被11整除；现在要问：对于b进制数，具有类似于10进制数的3和11的这种整除性判断的数是什么？具体地，请编写程序，输入进制的基数b，输出最小的可以如上判断整除性的数x和y.为确定，输入输出均采用10进制数.例如输入b为10，则自然要输出x为3，y为11；若输入b为8，则要输出x为7，y为3（例如8进制数25，按上述规则判断应能够被7和3整除，事实上，8进制数25是10进制数21，能够被7和3整除是显然的）；若输入b为120，则要输出x为7，y为11（请自己验证这是对的）.（本题为2011年ACM大赛题目.）提示：对于10进制数，10-1=9=3*3，10+1=11，10进制数n可以一般地表示为：n = a k10k + a k-110k-1 + ……+ a110 + a0保持n不改变数值将10换为10 –1和10+1，可以看出3和11可以如上判断整除性的理由.对于b进制数，n = a k b k + a k-1b k-1 + ……+ a1b + a0可以想到只需考虑b – 1和 b+1的最小因子.题目8：如果语文数学两门课程的成绩，甲同学分别是80分和90分，乙同学是90分和80分，丙同学是70和60分，这时比较甲同学和乙同学的成绩，只能说语文较差，数学较好，综合到一起就属于无法比较，但对丙同学可以比较，可以说甲和乙同学的成绩都比丙同学好.一般情况，设有一个三元向量的集合，若其中有向量P=(p1, p2, p3), Q=(q1, q2, q3), 规定P≦Q 当且仅当p1≦q1, p2≦q2, p3≦q3 .其中一个向量称为是一个极小元素，当且仅当它只≦它自己.例如如下三个三元向量组成了向量组（80，90，100），（90，80，70），（60，70，60），其中只有一个最小元素，是（60，70，60）.请编写程序，输入n个三元向量，输出其中最小元素的数目.（本题为2011年ACM大赛题目.）提示：先对第一个坐标排序，再考虑第二个坐标，第三个坐标.题目9：在某城市有n座摩天大楼，问那二座之间的距离最小？设可以输入所有大楼的位置坐标，请编写程序输出距离最近的二座大楼及它们之间的距离.两点(x1, y1) 和 (x2, y2) 之间的距离d按照两种不同方式规定：（1）Euclid距离d =（2）Manhattan距离 d = | x1 –x2 | + | y1–y2 |.显然的解法是计算所有点对之间的距离再找出最小值，但本题只要求输出距离最近的二点及之间距离，所以应该给出不计算所有点对之间距离的更有效率的解法（本题为2011年ACM大赛题目）.（可查阅：[沙特]M.H.Alsuwaiyel著，吴伟昶等译，算法设计技巧与分析，电子工业出版社，2004年8月，第121-124页.或者：[美]Michael T.Goodrich等著，霍红卫译，算法分析与设计，人民邮电出版社，2006年10月，第385-387页.）提示：找到两点距离d后，接下去可检查宽不超过d的长条.题目10：一条贪吃的蛇在一个n*m的网格中游走，它只能从一个方格走向另一个相邻的方格，这里相邻的意思是两个方格有公共边.每个方格可以看作是一个房间，其中一些是空的，一些存放有苹果.贪吃的蛇根本不进入空的房间，而进入有苹果的房间后就可以带走所有苹果使房间成为空的.蛇从一个指定的房间出发，最终回到它的家，把一路带来的苹果存储到家中，当然，它希望带来的苹果最多.请编写程序，输入有整数n和m，及n*m的一个矩阵，矩阵元素数值中有一个是-1，表示蛇的出发位置，有一个是-2，表示蛇的家的位置，其余数值是非负整数，0表示房间为空，非零整数表示苹果的数目.输出蛇选择的游走路径和获得的最多的苹果数目.例如输入4*4矩阵：7 0 4 184 0 1 115 7 11 -10 12 -2 0则应输出 (2, 3), (1, 3), (0, 3), (0, 2), (1, 2), (2, 2), (2, 1), (3, 1), (3, 2), 带回苹果数为1+18+4+1+11+7+12 = 54.（本题为2011年ACM大赛题目）.（可查阅：吕国英，任瑞征等编著，算法设计与分析（第2版），清华大学出版社，2009年1月，第200-202页.提示：这是一个利用回溯算法的迷宫搜索类型问题，可参考类似问题的已有解法.题目11：化学家研究原子团的行为时，认为每个原子具有整数能量，这个整数可以是正数、零和负数，绝对值不超过100.可以认为原子排列成为一行，一行中任意多个连续的原子可以形成原子团，原子团的能量是其中各原子能量的代数和.问题是怎样编写程序，求出具有最大能量的原子团和能量数值.要求程序输入一列原子的能量数值，以-1结束，输出找到的能量最大的原子团及能量数值.例如输入8，0，6，4，-2，-1，应输出原子团8，0，6，4，及能量数值18.（本题为2010年ACM大赛题目）(可查阅：吕国英，任瑞征等编著，算法设计与分析，清华大学出版社，2009年1月，第265-270页).提示：这是最大子段和问题.题目12：一刀可以把蛋糕分为两个部分，现在给出要分为两部分的面积的比值，希望求出切口的弦的长度.这里当然要假定蛋糕是一个圆，并设其半径为 1.例如，输入两部分比值为1：1，切口是直径，长为2；输入1：2，应输出1.9285；输入10：1，应输出1.4145.（本题为2010年ACM大赛题目）提示：计算半弦长，可以利用公式a2=2rh-h2，计算弓形面积，用公式s=0.5*xita*r*r-a*sqrt(r*r-a*a)。
猴子吃桃子问题
数据结构课程设计班级：姓名：学号：日期：2011—1—3目录1 问题描述 (1)2 需求分析................................................................. 错误!未定义书签。
3 概要设计 (2)3．1函数应用23．2模块划分错误!未定义书签。
4 详细设计 (3)5 测试分析 (10)6 课程设计总结 (11)1.问题描述猴子吃桃子问题有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。
用多种方法实现求出原来这群猴子共摘了多少个桃子。
要求：1)采用数组数据结构实现上述求解2)采用链数据结构实现上述求解3)采用递归实现上述求解2 需求分析1）根据问题已知第十天剩余桃子数，求总共桃子数，我们先列出方程可知，有后往前推可知道每天剩余桃子数，这样来求解。
2）栈链比较困难，需要跟递归联系，递归实现在说。
3）递归实现可以有数组上体现f(n)=2f(n+1)+2,跟数组的道理查不多，而栈链实现也需要这个方程，所以整个程序是相通的。
1）函数应用除了主函数以外大部分都是算法函数，还有栈的输入与输出函数：void main()Push(&S,&e)Pop(&S,&e)2）模块划分本程序包括四个模块：( 1 ) 主程序模块void main(){初始化；数组求解；递归求解；栈链求解；}( 2 ) 栈模块——实现栈的抽象数据类型( 3 )数组模块——实现数组的运用( 4 ) 递归模块——实现递归的运用#include"stdio.h"#include"stdlib.h"#define N 20typedef struct node{ int datax;int datay;struct node *next;}Node;typedef Node *LinkStack;LinkStack Push(LinkStack s,int a, int b) {Node *p;p=(LinkStack)malloc(sizeof(Node));p->datax=a;p->datay=b;p->next=s;s=p;return s;}LinkStack Pop(LinkStack s) {LinkStack p;if(s==NULL){printf("栈已空\n");return NULL;}p=s;s=s->next;free(p);return s;}void Zhanlian(int n){int f;LinkStack s=NULL;for(n=1;n<=10;n++) {if(n==10){f=1;while(s){f=s->datax*f+s->datay; s=Pop(s);}printf("%d\n",f);}elses=Push(s,2,2);}}void suzhu(){int i,a[N];a[10]=1;for(i=9;i>=1;i--)a[i]=2*a[i+1]+2; printf("%d\n",a[1]); }int fun(int n){if(n==10)return 1;elsereturn(2*fun(n+1)+2); }/*主函数*/void main(){int sum;printf("数组实现:"); suzhu();printf("栈链实现:"); Zhanlian(1);printf("递归实现:"); sum=fun(1);printf("%d\n",sum); }5 测试分析测试数据及结果如下图：6 课程设计总结总的来说这次课程设计还是学到了一些东西，可能还有很多不足的地方，但希望在以后是学习中补足。
Java经典基础代码
Monkey_peach代码package com.sailor.game;/*** 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩* 下的桃子吃掉一半，又多吃了一个。
以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时，见只剩下一个桃子了。
求第一天共摘了多少。
* 程序分析：采取逆向思维的方法，从后往前推断。
** @author Sailor**/public class Monkey_Peach {public static void main(String[] args) {int[] peach = new int[10];peach[9] = 1;// 下面利用的是数组和循环将每天的桃子数量都求出来了for (int i = peach.length - 1; i > 0; i--) {peach[i - 1] = 2 * (peach[i] + 1);}for (int i = 0; i < peach.length; i++) {System.out.println(peach[i]);}System.out.println("第一天的桃子数："+getPeach_Num(10, 1));}// 利用递归的方法来求第一天的桃子数,输入参数为天数和当天的桃子数，输出为第一天桃子数public static int getPeach_Num(int day, int peach_num) {if (day == 1)return peach_num;else if (day < 1 || peach_num < 0)return 0;elsereturn getPeach_Num(day - 1, (peach_num + 1) * 2);}}package com.sailor.game;/*** 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩* 下的桃子吃掉一半，又多吃了一个。
c语言用函数做笨小猴解题思路
c语言用函数做笨小猴解题思路在学习编程语言的过程中，我们经常会遇到需要解决一些问题的情况。
笨小猴这个任务是一个经典的问题，通过使用C语言中的函数，可以很好地解决这个问题。
本文将介绍使用C语言函数的解题思路。
一、问题描述笨小猴问题是这样的：有一只笨小猴想从一座高为n个台阶的山上下来。
笨小猴每次只能跳1个或2个台阶，不能连续跳两个台阶。
请问笨小猴有多少种不同的方式可以从山上下来？二、思路分析为了解决笨小猴问题，我们可以使用递归的方式来求解。
我们可以定义一个函数countWays(n)，其中n表示台阶的高度，函数的返回值表示从n高度的台阶上下来的方式数量。
当n=1时，笨小猴只有一种方式，即跳下来；当n=2时，笨小猴有两种方式，可以跳一次两个台阶，也可以跳两次每次一个台阶；当n>2时，笨小猴的方式数量等于跳一次的方式数量加上跳两次的方式数量。
三、编写代码下面是使用C语言编写的解决笨小猴问题的代码：#include <stdio.h>int countWays(int n) {if (n == 1) {return 1;} else if (n == 2) {return 2;} else {return countWays(n - 1) + countWays(n - 2);}}int main() {int n;printf("请输入台阶的高度：");scanf("%d", &n);int ways = countWays(n);printf("笨小猴从%d个台阶上下来的方式数量为：%d\n", n, ways); return 0;}代码中的countWays函数定义了一个递归的方式来计算笨小猴的方式数量。
在主函数中，我们通过用户输入的方式获取台阶的高度，并打印出笨小猴的方式数量。
四、运行结果我们可以编译并运行上述代码，输入台阶的高度，即可得到笨小猴从该高度下来的方式数量。
编程题100
程序设计基本训练题集1. 编程，统计在所输入的50个实数中有多少个正数、多少个负数、多少个零。
(不需要保存这50个数)2. 编程，输入一个10进制正整数，然后输出它所对应的八进制、十六进制数。
(不能直接用%0和%x来输出)3. 输入20个整数存入一个整型数组，输出其中能被数组中其它（只需其中一个）元素整除的那些数组元素。
4. 输入两个数组（数组元素个数自定），输出在两个数组中都出现的元素（如a[5]={2,3,4,5,6}，b[6]={3,5,7,9,10,-1}，则输出3、5）。
5. 输入两个数组（数组元素个数自定），输出在两个数组中不都出现的元素（如a[5]={2,3,4,5,6}，b[6]={3,5,7,9,10,-1}，则输出2、4、6、3、7、9、10、-1）。
6．100 ~ 50000之间有多少整数，其各位数字之和为5，分别是哪些数（例如整数1324的各位数字之和为1+3+2+4 ，等于10（不为5）），并统计满足条件的整数有多少个。
7．给定一个日期（年/月/日）计算该日期是所在年的第几天。
8. 编写函数，处理n行、n列的二维数组：将每一行的元素同除以该行上绝对值最大的元素。
9. 输入三个表示三角形三条边的实数，判是否能构成三角形，是何种三角形。
10．编写一个程序，输入月份号，输出该月份的英文名称，要求用指针数组处理。
11. 编写函数，求m行、n列的二维数组全体元素中负数的个数。
12. 编写函数，返回在一个整数组中出现次数最多的数及其出现次数。
13. 编写函数，在n个元素的一维数组中，统计比相邻元素大的数组元素个数并将统计数返回（不考虑a[0]和a[n-1]）,要求以指针变量而不是数组名作参数。
14. 编写函数，在n个元素的一维数组中，找出最大值、最小值并传送到调用函数。
15. 编写函数，统计m行n列二维数组中有多少个正数、多少个负数，多少个零，并返回统计结果。
16．编写函数，输入一个数组，删除数组中的负数。
经典C源代码30例
经典C源代码30例==============================================================【程序80】题目：海滩上有一堆桃子，五只猴子来分。
第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。
第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？1.程序分析：2.程序源代码：main(){int i,m,j,k,count;for(i=4;i<10000;i+=4){ count=0;m=i;for(k=0;k<5;k++){j=i/4*5+1;i=j;if(j%4==0)count++;elsebreak;}i=m;if(count==4){printf("%d\n",count);break;}}}作者：zhlei81 2005-1-22 11:32 回复此发言--------------------------------------------------------------------------------16 回复：经典Ｃ源程序100例【程序81】题目：809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。
求??代表的两位数，及809*??后的结果。
1.程序分析：2.程序源代码：output(long b,long i){ printf("\n%ld/%ld=809*%ld+%ld",b,i,i,b%i);}main(){long int a,b,i;a=809;for(i=10;i<100;i++){b=i*a+1;if(b>=1000&&b<=10000&&8*i<100&&9*i>=100)output(b,i); }}==============================================================【程序82】题目：八进制转换为十进制1.程序分析：2.程序源代码：main(){ char *p,s[6];int n;p=s;gets(p);n=0;while(*(p)!='\0'){n=n*8+*p-'0';p++;}printf("%d",n);}============================================================== 【程序83】题目：求0—7所能组成的奇数个数。
猴子吃桃问题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()。
猴子吃桃子问题完美解决版
。
。
如果只吃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 + "个");
C#基础编程练习题
* 【程序0】给定一个正整数n，求把这个正整数表示成二进制数后1的个数。
【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....* 【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
* 【程序3】题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
* 【程序4】题目：将一个正整数分解质因数。
例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n!=k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
用辗转相除法。
If(b==0) return a;int r=a%b;if(r==0)return b;While (r>0){ a=b;b=r;r=a%b;}*【程序5】题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
1.程序分析：(a>b)?a:b这是条件运算符的基本例子。
【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。