41.马克思手中的数学题.docVIP

41.马克思手稿中的数学题 马克思手稿中有一道趣味数学问题：有30个人，其中有男人、女人和小孩，在一家饭馆吃饭花了50先令；每个男人花3先令，每个女人花2先令，每个小孩花1先令；问男人、女人和小孩各有几人？ *问题分析与算法设计设x,y,z分别代表男人、女人和小孩。按题目的要求，可得到下面的方程：x+y+z=30 (1)3x+2y+z=50 (2)用方程程序求此不定方程的非负整数解，可先通过(2)-(1)式得：2x+y=20 (3)由(3)式可知，x变化范围是0~10 *程序说明与注释#includestdio.hint 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*/z=30-x-y; /*由(1)式求z*/if(3*x+2*y+z==50) /*当前得到的一组解是否满足式(2)*/printf( %2d: %d %d %d\n,++count,x,y,z);}} ? ?42.最大公约数和最小公倍数 求任意两个正整数的最大公约数和(GCD)和最小公倍数(LCM) 问题分析与算法设计手工方式求两个正整数的蝚大公约数的方法是用辗转相除法，在程序中可以模拟这种方式。 *程序说明与注释#includestdio.hint main(){int a,b,num1,num2,temp;printf(Input a b:);scanf(%d%d,num1,num2);if(num1num2) /*找出两个数中的较大值*/{temp=num1; num1=num2; num2=temp; /*交换两个整数*/}a=num1; b=num2;while(b!=0) /*采用辗转相除法求最大公约数*/{temp=a%b;a=b;b=temp;}printf(The GCD of %d and %d is: %d\n,num1,num2,a); /*输出最大公约数*/printf(The LCM of them is: %d\n,num1*num2/a); /*输出最小公倍数*/} *运行结果1.Input a b: 20 55The GCD of 20 and 55 is: 5The LCM of them is: 220 2.Input a b: 17 71The GCD of 17 and 71 is: 1The LCM of them is: 1207 3.Input a b: 24 88The GCD of 24 and 88 is: 8The LCM of them is: 264 4.Input a b: 35 85The GCD of 35 and 85 is: 5The LCM of them is: 595 *思考题求一个最小的正整数，这个正整数被任意n(2=n=10)除都是除不尽的，而且余数总是(n-1)。例如：被9除时的余数为8。要求设计一个算法，不允许枚举与除2、除3、….、除9、除10有关的命令，求出这个正整数。 43.分数比较 比较两个分数的大小。 *问题分析与算法设计人工方式下比较分数大小最常用的方法是：进行分数的通分后比较分子的大小。可以编程模拟手式方式。 *程序说明与注释#includestdio.hint zxgb(int a,int b);int main(){int i,j,k,l,m,n;printf(Input two FENSHU:\n);scanf(%d/%d,%d/%d,i,j,k,l); /*输入两个分数*/m=zxgb(j,l)/j*i; /*求出第一个分数通分后的分子*/n=zxgb(j,l)/l*k; /*求出第二个分数通分后的分子*/if(mn) printf(%d/%d%d/%d\n,i,j,k,l); /*比较分子的大小*/else if(m==n) printf(%d/%d=%d/%d\n,i,j,k,l); /*输出比较的结果*/else printf(%d/%d%d/%d\n,i,j,k,l);} int zxgb(int a,int b){long int c;int d;if(ab) c=a,a=b,b=c; /*若ab,则交换两变量的值*/for(c=a*b;b!=0;){d=b; b=a%b; a=d;}return (int)c/a;} *运行结果输入： 4/5，6/7 输出： 4/56/7输入： 8/4，1