2012C编程.docVIP

2011-9-27 周二（第5周） 问题1： 从输入一个钱数（整数），请给出最小张数的取钱方式（输出100元的张数、50元的张数、20元的张数、10元的张数，5元钱的张数、2元钱的张数、1元钱的张数）。 答案见：moneyarray-question_1.c ( 软件2班 马秀娟提供) 问题2：（见 纯小数放数组.c 范提供） 怎么样将小数0.23562的每一位存入一个数组中，规则是第一位为0,第二位是‘2’，第三位是‘3’，第四位是‘5’，第五位是‘6’，第六位是‘2’？问题是给一个迷宫，0代表可以走，1代表墙。求路径（要求用递归解决）void main() { int loss[5][5]={{0,1,1,1,1}{0,0,1,1,1}{1,0,0,0,1}{1,1,1,0,1}{1,1,1,0,0}};??? //给一个55的迷宫??? next(loss,0,0); } 问题4： 猜数字介绍一下游戏规则：首先计算机生成一个随机的4位数字，这个4位数每一位互不相同，首位可以为0。玩家猜这个4位数是多少。计算机跟据玩家每次提交的数字给出相应的提示，提示的格式为xAyB。A表示玩家的4位数中某一位数字与计算机出的4位数中的一位，数字相同，位置也相同。B表示玩家的4位数中某一位数字与计算机出的4位数中的一位，数字相同，但位置不同。x表示这次玩家猜的数中有几个得A。y表示这次玩家猜的数中有几个得B。如果在7次之内玩家猜到了计算机的数字（也就是4A）则获胜，超过7次则失败。求100到1000之间有多少个其数字之和为5的整数。一个奇异的三位数一个自然数的七进制表达式是一个三位数，而这个自然数的九进制表示也是一个三位数，且这两个三位数的数码正好相反，求这个三位数。题目分析与算法设计根据题意可知，七进制和九进制表示的这全自然数的每一位一定小于7，可设其七进制数形式为kji(i、j、k的取值分别为1~6)，然后设其九进制表示形式为ijk。借书方案知多少小明有五本新书，要借给A，B，C三位小朋友，若每人每次只能借一本，则可以有多少种不同的借法？问题分析与算法设计本问题实际上是一个排列问题，即求从5个中取3个进行排列的方法的总数。首先对五本书从1至5进行编号，然后使用穷举的方法。假设三个人分别借这五本书中的一本，当三个人所借的书的编号都不相同时，就是满足题意的一种借阅方法。抓交通肇事犯一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同； 丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。问题分析与算法设计按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的整数，然后判断该整数是否是另一个整数的平方。问题分析与算法设计分析存钱和取钱的过程，可以采用倒推的方法。若第五年年底连本带息要取1000元，则要先求出第五年年初银行存款的钱数：??????? 第五年初存款=1000/(1+12*0.0063)依次类推可以求出第四年、第三年......的年初银行存款的钱数：??????? 第四年年初存款=(第五年年初存款+1000)/(1+12*0.0063)??????? 第三年年初存款=(第四年年初存款+1000)/(1+12*0.0063)??????? 第二年年初存款=(第三年年初存款+1000)/(1+12*0.0063)??????? 第一年年初存款=(第二年年初存款+1000)/(1+12*0.0063)通过以上过程就可以很容易地求出第一年年初要存入多少钱。问题分析与算法设计根据题意，总计将所有的鱼进行了五次平均分配，每次分配时的策略是相同的，即扔掉一条鱼后剩下的鱼正好分成五份，然后拿走自己的一份，余下其它的四份。假定鱼的总数为X，则X可以按照题目的要求进行五次分配：X-1后可被5整除，余下的鱼为4*(X-1)5。题目分析与算法设计题目中所有的鱼是分五次出售的，每次卖出的策略相同；第j次卖剩下的(j+1)分之一再加1/(j+1)条。第五次将第四次余下的11条全卖了。假定第j次鱼的总数为X，则第j次留下：??????????????? x-(x+1)/(j+1)当第四次出售完毕时，应该剩下11条。若X满足上述要求，则X就是题目的解。应当注意的是：(x+1)/(j+1)应满足整除条件。试探X的初值可以从23开始，试探的步长为2，因为X的值一定为奇数。8 除不尽的数一个自然数被8除余1，所得的商被8除也余1，再将第二次的商被8除后余7，最后得到一个商为a。又知这个自然数被17除余4，所得的商被17除余15，最后得到一个商是a的2倍。求这个自然数。题目