2012C编程.doc

《2012C编程.doc》由会员分享，可在线阅读，更多相关《2012C编程.doc（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、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？问题3：(答案见 迷宫1.c （递归） 迷宫.c （非递归）范提供)问题是给一个迷宫，0代表可以走，1代表墙。求路径 （要求用递归解决）void

2、 main()int loss55=0,1,1,1,10,0,1,1,11,0,0,0,11,1,1,0,11,1,1,0,0; /给一个55的迷宫 next(loss,0,0);问题4： 猜数字（见 猜数.c 范提供）介绍一下游戏规则：首先计算机生成一个随机的4位数字，这个4位数每一位互不相同，首位可以为0。玩家猜这个4位数是多少。计算机跟据玩家每次提交的数字给出相应的提示，提示的格式为：xAyB。其中：A表示玩家的4位数中某一位数字与计算机出的4位数中的一位，数字相同，位置也相同。B表示玩家的4位数中某一位数字与计算机出的4位数中的一位，数字相同，但位置不同。x表示这次玩家猜的数中有几个得

3、A。y表示这次玩家猜的数中有几个得B。如果在7次之内玩家猜到了计算机的数字（也就是4A）则获胜，超过7次则失败。问题4：.歌星大奖赛(较简单，程度不提供)在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。问题5：求最大数（最大有三位数约数.c 范提供） 求 555555的约数中最大的三位数是多少。问题 6： .高次方数的尾数(可推广到确定任意一个数的高次方幂的后三位数字，注意：这是一个求余数问题)（见 13的13次方的后三位数.c 范提供）求13的13次方的最后三位数。问题 7：数字之和 （见程

4、序求和为5的三位数.c范提供）求100到1000之间有多少个其数字之和为5的整数。问题8： 一个奇异的三位数（见奇异的三位自然数.c提供了两种算法）一个自然数的七进制表达式是一个三位数，而这个自然数的九进制表示也是一个三位数，且这两个三位数的数码正好相反，求这个三位数。题目分析与算法设计：根据题意可知，七进制和九进制表示的这全自然数的每一位一定小于7，可设其七进制数形式为kji(i、j、k的取值分别为16)，然后设其九进制表示形式为ijk。问题：借书方案知多少（见借书方案.c）小明有五本新书，要借给A，B，C三位小朋友，若每人每次只能借一本，则可以有多少种不同的借法？问题分析与算法设计本问题实

5、际上是一个排列问题，即求从5个中取3个进行排列的方法的总数。首先对五本书从1至5进行编号，然后使用穷举的方法。假设三个人分别借这五本书中的一本，当三个人所借的书的编号都不相同时，就是满足题意的一种借阅方法。问题：抓交通肇事犯（见：交通肇事犯.c）一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同； 丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。问题分析与算法设计按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的整数，然后判断该整数是

6、否是另一个整数的平方。问题：该存多少钱（见该存多少钱.c）假设银行一年整存零取的月息为0.63%。现在某人手中有一笔钱，他打算在今后的五年中的年底取出1000元，到第五年时刚好取完，请算出他存钱时应存入多少。问题分析与算法设计分析存钱和取钱的过程，可以采用倒推的方法。若第五年年底连本带息要取1000元，则要先求出第五年年初银行存款的钱数： 第五年初存款=1000/(1+12*0.0063)依次类推可以求出第四年、第三年.的年初银行存款的钱数： 第四年年初存款=(第五年年初存款+1000)/(1+12*0.0063) 第三年年初存款=(第四年年初存款+1000)/(1+12*0.0063) 第二

7、年年初存款=(第三年年初存款+1000)/(1+12*0.0063) 第一年年初存款=(第二年年初存款+1000)/(1+12*0.0063)通过以上过程就可以很容易地求出第一年年初要存入多少钱。问题: 捕鱼和分鱼（见抓鱼分鱼.c）A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三竿，A第一个醒来，他将鱼分成五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分成五份，把多余的一条鱼扔掉，保持走自己的一份。C、D、E依次醒来，也按同样的方法拿走鱼。问他们合伙至少捕了多少条鱼？（3121）问题分析与算法设计根据题意，总计将所有的鱼进行了五

8、次平均分配，每次分配时的策略是相同的，即扔掉一条鱼后剩下的鱼正好分成五份，然后拿走自己的一份，余下其它的四份。假定鱼的总数为X，则X可以按照题目的要求进行五次分配：X-1后可被5整除，余下的鱼为4*(X-1)/5。因此，假设分时看到有e个，(Se必须满足Se-1能被整除且5*Se能被4整除)设D分时看到的是Sd则Se=(4/5)(Sd-1) 从而Sd=Se*5/4+1 同样Sc=Sd*5/4+1(Sd必须满足Sd-1能被整除且5*Sd能被4整除)b=Sc*5/4+1 (Sc必须满足Sc-1能被整除且5*Sc能被4整除)a=Sb(5/4+1 (Sb必须满足Sb-1能被整除且5*Sb能被4整除)问

9、题：出售金鱼 （见出售金鱼.c）买卖提将养的一缸金鱼分五次出售系统上一次卖出全部的一半加二分之一条；第二次卖出余下的三分之一加三分之一条；第三次卖出余下的四分之一加四分之一条；第四次卖出余下的五分之一加五分之一条；最后卖出余下的11条。问原来的鱼缸中共有几条金鱼？（59）题目分析与算法设计题目中所有的鱼是分五次出售的，每次卖出的策略相同；第j次卖剩下的(j+1)分之一再加1/(j+1)条。第五次将第四次余下的11条全卖了。假定第j次鱼的总数为X，则第j次留下： x-(x+1)/(j+1)当第四次出售完毕时，应该剩下11条。若X满足上述要求，则X就是题目的解。应当注意的是：(x+1)/(j+1)

10、应满足整除条件。试探X的初值可以从23开始，试探的步长为2，因为X的值一定为奇数。问题：8 除不尽的数（见8除不尽的数.c）一个自然数被8除余1，所得的商被8除也是余1，再将第二次的商被8除后余7，最后得到一个商为a。又知这个自然数被17除余4，所得的商被17除余15，最后得到一个商是a的2倍。求这个自然数。（1993）题目分析与算法设计根据题意，可设最后的商为i(i从0开始取值)，用逆推法可以列出关系式： (i*8+7)*8)+1)*8+1=(2*i*17)+15)*17+4 再用试探法求出商i的值。问题15 .图形输出编程输入N,打印图形(当N=3时图形如下):问题（见求一个三位数.c）有

11、一个 3 位数，个位数字比百位大，百位数字比十位大，且个位数字之和等于各位数字之积。求这个数字是多少。问题(见 重量砝码问题.c 范提供)国信蓝点杯软件设计大赛广东省高职C语言初赛最后一题，求解？现有重量分别为1g，3g，9g，27g，81g的五个砝码，砝码可以放在天平的任意一个托盘中。用户输入一个不大于121的数字，输出最优的砝码组合，即使用最少的砝码。如：7979=1-3+81问题2011第二届国信蓝点杯全国软件专业人才设计与开发大赛选拔赛试题-C语言高职组填空题：第一题：（见存1000年取100利3.c 范）小李将本金1000元，存入银行，存期5年 ，年利率3%。 小王每年拿出100元资

12、助贫困儿童double money=1000;int n=5;int i;for(i=0;i1E-15)a=(a+b)/2;b=_; b=(a*a+2)/(2*a);printf(%fn,a);第三题：求最小公倍数 (见最小公倍数.c 范)int f(int a,int b)int i;for(i=a;_) i=i+aif(i%b=0) return i;第四题：该原题有错误多处，下列为修改后代码（见两日期间的天数(见填空题).c 范）求两个日期间的天数，先求每个日期距离1年1月1日天数的差值，再进一步做差#includestruct MyDateint year;int month;int

13、day;int GetAbsDays(struct MyDate x)int i;int days;int year;int month_day=31,28,31,30,31,30,31,31,30,31,30,31;year=x.year-1; /因为欲求距离1年1月1日的差值days=year*365+year/4-year/100+year/400;if(x.year%4=0&x.year%100!=0|x.year%400=0) month_day1+;for(i=0;i ;i+) 12 days+=month_dayi;days+=x.day-1;return days;int Ge

14、tDiffDays(struct MyDate a,struct MyDate b)return GetAbsDays(b)-GetAbsDays(a);int main(int argc,char *argv)struct MyDate a=2011,5,18,b=2012,5,18;int n=GetDiffDays(a,b);printf(%dn,n);第五题：轮转数(每个字符依次向右移) (见 字符串n次轮转.c)例：字符串abcd 经过一次轮转后为dabc 此时位移记作1字符串abcd 进过两次轮转后为 cdab 此时位移记作2以下代码为求字符串S，经过n次位移后的新字符串void

15、shift(char *s,int n)char *p;char *q;int len=strlen(s);if(len=0) return;char *s2=(char *)malloc(_len_);p=s;q=s2+n%len;while(*p)*q+=*p+;if(q-s2)=len)*q=_; 0q=s2;strcpy(s,s2);free(s2);第六题：（ 见 金字塔形.c 范） 金字塔数space 为塔底边距离左边的空白长度x 塔底中心字母例：当space=0,x=C输出：AABAABCBA当space=2,x=EAABA ABCBAABCDCBAABCDEDCBAvoid h

16、(int space,char x)int i;if(xZ) return;_; h(space+1,x-1);for(i=0;ispace;i+) printf( );for(i=0;ix-A;i+) printf(%c,A+i);for(i=0;i=x-A;i+) printf(%c_);printf(n);第七题：中奖计算 函数返回所中的最大连续数字的个数其中,a,b为传进来的两个整数int g(int a,int b)char sa=00000000;/将 a转化为字符串存放于sa中char sb=00000000;/将 b转化为字符串存放于sb中int n;/以c+中n 会自动清0,

17、n用于存放两个相同子串的最大长度int i,j;sprintf(sa,%8d,a); / 实现将 a转化为字符串存放于sa中sprintf(sb,%8d,b); /实现将 b转化为字符串存放于sb中for(i=0;i8;i+)for(j=1;jn) _n=j_;sai+j=t;return n;问题（猜中奖数位.c）彩票用户先猜测一组数据长度为8位写在纸上，由系统随机产生一组八位数如果有连续相等的数则为中奖数例如：猜测数为：12348956 系统随机数为12345678则中奖数为4位猜测数为87654321系统随机数为12345678则中奖数为1位问题 某铁路线上有10个站，问共需准备几种车票

18、？问题 若有一头小母牛，从第4年开始每年生一头小母牛，按此规律，第n年时有多少头母牛？代码：#include void main() int i; int n;/年数 int num;/牛的数目 /type0表示刚出生的牛，type1表示出生后第二年的牛,type2表示出生后第三年的牛,type3表示已经开始生产的牛 int type4=1,0,0,0; printf(输入年数：n); scanf(%d,&n); for (i=1;in;i+) type3 += type2; type2 = type1; type1 = type0; type0 = type3; num = type0 +

19、type1 + type2 + type3; printf(牛的总数为：%dn ,num); 递归算法：分析：按刚出生的牛，第的牛，第年的牛，成年的牛，列出如下表格：年数刚出生数第年的数第年的数成年的数当年的总数10001201001300101410012511013611114721126832139943241310643619119649281213961341可以得出变化规律：从第年开始，每年的总数都等于前一年的数加上前三年的数。即f(n)=f(n-1)+f(n-3)因些迭代算法如下：（见：计算第n年母牛的总数.c范提供）问题延长数列1,1,1,1,2,1,1,3,3,1,1,4,6

20、,4,1,1,5,10,10,5,1到55个。提示：仔细观察发现这是杨辉三角的非0元素的序列。问题（记忆小游戏.c）（引入一个函数Sleep(5000);意为等待5秒钟后执行其后的下一条语句 包含在windows.h 及time.h ） 关于一个小游戏的疑问，有兴趣的看看近来想写一个小游戏，就是能锻炼记忆里的简单编程。但是有个问题，我想随机给出N个数，玩家看一眼，过几秒随机数消失，然后再由玩家写出那几个数。问题来了，怎样使随机数消失?怎样控制出现时间呢？(建议：printf(b);用这个退格。)问题(较易，不给程序了) 键盘输入10个3位正整数，统计个位数字与十位数字之和等于百位数字的数的个数

21、.问题(见随机抽10件产品.c)某工厂生产了5000件外表相同的产品，编号为15000，现要从中随机抽出10件进行质量检测，编程由程序产生10件产品的号码，从小到大排序后打印出产品号。#include stdio.h#includetime.h#include stdlib.hmain()int a10,i,j,t;srand(time(0);for(i=0;i10;i+) loop:_ t=rand()%5000 ; _;for(j=0;ji;j+) if(t=aj) break; if(j=0;j-) if(_taj_)aj+1=aj; else break; aj+1=t; for(i=

22、0;i10;i+) printf(%d ,ai);问题（见猜数_1(23).c）和猜数_2(23).c）已知五个互不相同的正整数之和为23，而且从这五个数中挑选若干个加起来可以表示从1到23之内的全部正整数,求出这五个数。这五个数的和 = 23从这五个数中挑选若干个数组和加起来 ，这些组和的和可以表示从1 23之内的全部正整数。然后求出满足题目条件的这五个数。这么说明白了吗？ 问题联赛排名问题（）思路已提示过有一个关于足球比赛排名的问题，现在有4支球队A,B,C,D，他们的积分，净胜球，进球数都知道，要设计一个程序对他们进行排名，如果积分相同要看净胜球，如果净胜球相同，看进球数。大家有什么想法

23、进行排序吗？谢谢了把排名的各项分数拼成一个大数。大数也行，字符串也行，随你喜欢，熟悉什么排序就用什么。问题(见 起点减1斜的四边形.c )输入图形的高 n 和首字符 c ，输出如下例（ n=5，c=A ）所示的图形 . ABCDE BCDEF CDEFG DEFGH EFGHI代码如下：#include #include void main(void) int i, j, n; char c; printf(Please input n ,c: ); scanf(%d%c, &n, &c); for (i = 1; i = n; i+) for (j = 1; j i; j+)/本行前面的空格

24、 putchar( ); for(j = i; j n) return 0;if(m=0) _ ;return f(n-1,m-1)+_ ;2 寻找20000以内的自守数例如：1*1=15*5=256*6=3676*76=5876void zishou( ) int n;int m;int kfor(n=1;n20*1000;n+) int n2=n; while(_) if(n2=0) printf(“%d”,n); break;int k=n2%10; m=m+k*n;if(_) break;m=m/10;n2=_;问题找算式， 格式：*=*例如：46*78=26*138在19的9个数种找

25、出满足等式的组合，不能重复，不包含0。问题（类似于玩具魔方），有6个面6种颜色，按各坐标的顺时针方向旋转，求最近的三面颜色。问题在文件中存放了上千个点的位置，读取出来从这多个点中找出最近距离的a,b,c,d四个点，求出(a,b),(a,c),(a,d),(b,c),(b,d),(c,d)的平均距离，（保留两个有效小数位）以下为全国软件专业人才设计与开发大赛2011第二届国信蓝点杯全国软件专业人才设计与开发大赛选拔赛试题-C语言高职组前七题由百度网友提供，特此感谢！填空题：问题：中奖计算 函数返回所中的最大连续数字的个数如：44544478应返还3.int g(int a,int b)char

26、sa=00000000;char sb=00000000;int n;int i,j;sprintf(sa,%8d,a);sprintf(sb,%8d,b);for(i=0;i8;i+) for(j=1;jn) _; sai+j=t; return n;问题用户输入一串单词（不超过50个字符），如 we are at the b2b web 编程实现：1. 每个单词首字母大写2. 多个空格只输出一个3. 数字与字符之间要用“_”间隔即输出：We Are At The B_2_b Web问题该题只能记个大概了，具体怎样不记得了。用户输入：3123，jam，at home at 8:00125,i

27、n the class145,tom,说明：第一行为一个整型数，代表有几行数据，不超过30 逗号代表每一列的分界，每一列的字符不超过40个应输出：+-+-+-+| 123 | jam | at home at 8:00 |+-+-+-+| 125 | | in the class |+-+-+-+| 145 | tom | |+-+-+-+注：和MySQL的输出格式相似。2011“国信蓝点杯”全国软件专业人才设计与开发大赛华中科技大学文华学院选拔赛（C语言程序设计本科组、高职高专组）上 机编程试题问题倒序数是将一个阿拉伯数的各位上的数字以逆序的形式写成的数。该阿拉伯数的第一位变成最后位，最后位

28、变成第一位。例如数1245被写成5421。注意产生的新数字前边所有的数字0是被略去的。倒序数的尾部无多余的数字0。请将阿拉伯数转变为倒序数。输入输入的第一行仅有一个正整数n，表示有n组测试数据。接下来有n行，每一行是一组测试数据，长度不超过100。每一行上的字符串表示一个非负整数，它是你需要转换的数。输出对每一组测试数据在一行上输出倒序数，该倒序数中前导的数字0被略去了。输入样例 输出样例3 24 4243400 434305 503 （25分）.注： 本次试题满分100分，开发平台是Visual C+6.0（英文版）。提交的时候只需提交源程序，这四个题目的源程序分别依次以1.cpp、2.cp

29、p、3.cpp、4.cpp命名，然后自建一个文件夹把这些源程序依次装入，文件夹的名称是参赛学生的专业班级姓名学号：（例如：软件工程081王伟08011101）。 2011“国信蓝点杯”全国软件专业人才设计与开发大赛上机编程试题一、 倒序数是将一个阿拉伯数的各位上的数字以逆序的形式写成的数。该阿拉伯数的第一位变成最后位，最后位变成第一位。例如数1245被写成5421。注意产生的新数字前边所有的数字0是被略去的。倒序数的尾部无多余的数字0。请将阿拉伯数转变为倒序数。输入输入的第一行仅有一个正整数n，表示有n组测试数据。下来有接n行，每一行是一组测试数据，长度不超过100。每一行上的字符串表示一个非

30、负整数，它是你需要转换的数。输出对每一组测试数据在一行上输出倒序数，该倒序数中前导的数字0被略去了。输入样例 输出样例3 24 4243400 434305 503 （25分）#includestdio.hvoid fan(int m)int j,k,i=0;int a100=0;while(m)ai=m%10;m=m/10;i+;k=i;printf(转置后的数据：n);for(i=0;ik;i+)if(ai=0)j=i;elsebreak;for(j=0;ik;i+)printf(%d,ai);printf(n);main()int m;printf(输入原始数据 :m n);scanf(

31、%d,&m);fan(m);问题（见n的阶乘尾部0的个数.c范提供）对一个正整数n，求出n!中末尾0的个数。输入输入有若干行。每一行上有一个整数T，是测试数据组数，接着有T行，每一行包含一个确定的正整数n（n1000000000）。输出对输入行中的每一个数据n，输出一行，其内容是n!中末尾0的个数。输入样例 输出样例3 3 0100 241024 253 （25分）分析：以下程序并不好！因为当 n较大时阶乘会溢出的（网上的）#includestdio.hint jie(int m)int i ; long sum;sum=i=1;for(i=2;i=m;i+)sum=sum*i;return sum;