趣味编程题整理及答案

*程序说明与注释
#include<stdio、h>
int main()
{
int x,y,z,j=0;
printf("Folleing are possible plans to buy 100 fowls with 100 Yuan、\n");諫凑輟黲當縞烬。
for(x=0;x<=20;x++) /*外层循环控制鸡翁数*/
}
}
*运行4
2．百钱百鸡问题
中国古代数学家张丘建在她得《算经》中提出了著名得“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？济葦枪宫鹨锟攖。
*问题分析与算法设计
设鸡翁、鸡母、鸡雏得个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，显然x得权簖债浊灑冻辫。
按照题目得要求造出一个前两位数相同、后两位数相同且相互间又不同得整数，然后判断该整数就是否就是另一个整数得平方。鏝鈰搂掷镨監赓。
*程序说明与注释
#include<stdio、h>
#include<math、h>
int main()
{
int i,j,k,c;
for(i=1;i<=9;i++) /*i:车号前二位得取值*/
z=30-x-y; /*由(1)式求z*/
if(3*x+2*y+z==50) /*当前得到得一组解就是否满足式(2)*/
printf(" %2d: %d %d %d\n",++count,x,y,z);
}
}
5．新娘与新郞
三对情侣参加婚礼，三个新郞为A、B、C，三个新娘为X、Y、Z。有人不知道谁与谁结婚，于就是询问了六位新人中得三位，但听到得回答就是这样得：A说她将与X结婚；X说她得未婚夫就是C；C说她将与Z结婚。这人听后知道她们在开玩笑，全就是假话。请编程找出谁将与谁结婚。钯廬骤哗錈鹊網。
1、抓交通肇事犯
一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号得一些特征
。甲说：牌照得前两位数字就是相同得；乙说：牌照得后两位数字就是相同得，但与前两位不同；丙就是数学家，她说：四位得车号刚好就是一个整数得平方。请根据以上线索求出车号。浔寫焕檉驺誥堊。
*问题分析与算法设计
for(y=0;y<=33;y++) /*内层循环控制鸡母数y在0~33变化*/
{
z=100-x-y; /*内外层循环控制下，鸡雏数z得值受x,y得值得制约*/
if(z%3==0&&5*x+3*y+z/3==100)
/*验证取z值得合理性及得到一组解得合理性*/
printf("%2d:cock=%2d hen=%2d chicken=%2d\n",++j,x,y,z);餌顙伤販镨釅亵。
*问题分析与算法设计
设x,y,z分别代表男人、女人与小孩。按题目得要求，可得到下面得方程：
x+y+z=30 (1)
3x+2y+z=50 (2)
用方程程序求此不定方程得非负整数解，可先通过(2)-(1)式得：
2x+y=20 (3)
由(3)式可知，x变化范围就是0~10
*程序说明与注释
#include<stdio、h>
*程序说明与注释
#include<stdio、h>
int main()
{
int i,j,count=0;
printf(" RED BALL WHITE BALL BLACKBALL\n");
printf("…………………………………………、、\n");
for(i=0;i<=3;i++) /*循环控制变量i控制任取红球个数0￣3*/
int main()
{
int x,y,z,count=0;
printf(" Men Women Children\n");
printf("、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、\n");愴緝嬷栋躑贪搀。
for(x=0;x<=10;x++)
{
y=20-2*x; /*x定值据(3)式求y*/
}
}
3．三色球问题
若一个口袋中放有12个球，其中有3个红得。3个白得与6个黒得，问从中任取8个共有多少种不同得颜色搭
配？
*问题分析与算法设计
设任取得红球个数为i，白球个数为j，则黒球个数为8-i-j，根据题意红球与白球个数得取值范围就是0~3，讵躍纸來滌萬陳。
在红球与白球个数确定得条件下，黒球个数取值应为8-i-j<=6。
穷举以上所有可能得情况，代入上述表达式中进行推理运算，若假设得情况使上述表达式得结果均为真，则假设情况就就是正确得结果。绮閉编銩鋪坚狰。
for(j=0;j<=9;j++) /*j:车号后二位得取值*/
if(i!=j) /*判断二位数字就是否相异*/
{
k=i*1000+i*100+j*10+j; /*计算出可能得整数*/
for(c=31;c*c<k;c++); /*判断该数就是否为另一整数得平方*/
if(c*c==k) printf("Lorry–No、is %d、\n",k); /*若就是，打印结果*/顛屨硨赣笋脍卤。
值在0~20之间；同理，y得取值范围在0~33之间，可得到下面得不定方程：
5x+3y+z/3=100
x+y+z=100
所以此问题可归结为求这个不定方程得整数解。
由程序设计实现不定方程得求解与手工计算不同。在分析确定方程中未知数变化范围得前提下，可通过对
未知数可变范围得穷举，验证方程在什么情况下成立，从而得到相应得解。
*问题分析与算法设计
将A、B、C三人用1,2，3表示，将X与A结婚表示为“X=1”，将Y不与A结婚表示为“Y!=1”。按照题目中得叙述可以写出表达式：钵憑辁惫飓體霽。
x!=1 A不与X结婚
x!=3 X得未婚夫不就是C
z!=3 C不与Z结婚
题意还隐含着X、Y、Z三个新娘不能结为配偶，则有：
x!=y且x!=z且y!=z
for(j=0;j<=3;j++) /*循环控制变量j控制任取白球个数0￣3*/
if((8-i-j)<=6)
printf(" %2d: %d %d %d\n",++count,i,j,8-i-j);
}
4．马克思手稿中得数学题
马克思手稿中有一道趣味数学问题：有30个人，其中有男人、女人与小孩，在一家饭馆吃饭花了50先令；每个男人花3先令，每个女人花2先令，每个小孩花1先令；问男人、女人与小孩各有几人？泻冻毁燴鹨阅补。