c语言机考题分析

《c语言机考题分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、穷举法求解简单计算问题根据问题的已知条件，对影响答案的各种因素可能的取值范围进行组合，在所有可能的组合情况中输出满足条件的答案。一般，影响答案的各种因素作为循环变量，用多重循环对各种因素进行组合，在内层循环中验证每种组合并输出满足条件的答案。2-1.编程，输出200以内（含200）所有完全平方数C（满足C2=A2+B2）及其个数。结果：254个C：No.CAB153425433106841086513512613125…………25120056192252200120160253200160120

2、25420019256分析：影响答案的因素有A、B、C，它们的取值范围均为1～200。所以用三重循环穷举A、B、C可能的值，输出满足条件C2=A2+B2的C、A、B及C的个数。C的个数可以设变量n计数并输出即可。n=0;for(c=1;c<=200;c++)for(a=1;a<=200;a++)for(b=1;b<=200;b++)if(c*c==a*a+b*b)printf("No.%3ld:%ld%ld%ld",++n,c,a,b);2-2.口袋中有12个球，其中3红，3白和6黑，从中任

3、取8个球，编程，输出所有不同的取法。结果：No.REDWHITEBLACK------------------------1:0262:0353:116。。。。。。。12:32313:332分析：设任取红球的个数为i，白球的个数为j，黑球的个数为k，据题意红球和白球个数的取值范围是0～3，黑球的取值范围是0～6。所以用三重循环穷举红球、白球、黑球可能的值，输出满足条件（总数为8个球）的取法。因为总数为8个球，所以黑球的个数为8-i-j（<=6），故可以省略k循环。2-3.小明有五本不同的新书（分

4、别命名为1，2，3，4，5），要借给A、B、C三位小朋友，每人每次必须借一本，编程，输出所有不同的借法。结果：No.ABC11232124……5954260543分析：设5本书分别命名为1、2、3、4、5，A、B、C可以任取一本书，所以可以用A、B、C三重循环，取值范围：从1到5。A、B、C所借书互不相同(a!=b&&a!=c&&b!=c)。2-4.100匹马驮100担货，大马一匹驮３担，中马一匹驮２担，小马两匹驮１担。编程，输出所有满足条件的方案（即大、中、小马的数目）。结果：1：l=2m=3

5、0s=682：l=5m=25s=703：l=8m=20s=724：l=11m=15s=745：l=14m=10s=766：l=17m=5s=787：l=20m=0s=80分析：大马l一匹驮３担，至多l=100/3=33匹;中马m至多m=(100-3*l)/2匹;小马s=(100-l-m)匹.可以用l、m两重循环(l=0～33,m=0～(100-3*l)/2)，输出满足3l+2m+s/2=100（s是2的倍数）的l、m、s。2-5.编程，输出所有个位数为6且能被31整除的五位数及其个数。结果：No

6、.110106No.210416No.310726No.411036……No.28899076No.28999386No.29099696分析：对5位数n循环10000～99999，输出满足条件n%10==6&&n%31==0的所有n.2-6.一辆卡车违犯交通规则，撞人逃跑。现场三人目击事件，但都没记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的;乙说：牌照的后两位数字是相同的;丙是位数学家，他说：四位的车号刚好是一个整数的平方。根据以上线索，编程，输出车号。结果：7744分析：用

7、两重循环构造一个前两位数相同、后两位数相同整数i*1000+i*100+j*10+j，（其中i=1～9，j=0～9），然后再用循环（c=31～99,c的平方为4位数）判断该整数是否是c的平方。2-7.中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问题”：鸡翁一，值钱五;鸡母一，值钱三;鸡雏三，值钱一;百钱买百鸡，翁、母、雏各几何?编程，输出所有可能的购买方案。结果：No.abc102575241878381181412484分析：设鸡翁a只，鸡母b只，鸡雏c只，则a+b+c=100,

8、且5a+3b+c/3=100,即15a+9b+c=300,鸡翁至多买100/5=20只，鸡母至多买100/3=33，鸡雏买100-a-b只。用两重循环（a=0～20,b=0～33）输出满足条件a+b+c==100和15*a+9*b+c==300的所有购买方案。2-8．用40元买苹果、西瓜和梨共100个，3种水果都要。已知苹果0.4元一个，西瓜4元一个，梨0.2元一个。问可以各买多少个？编程，输出全部购买方案。分析：设西瓜买x个,苹果买y个,梨买z个,则问题满足方程：4x+0.4y+0.2z=40