算法设计与分析编程.docxVIP

求最大公约数和最小公倍数。求1到n的和。对10个数字进行冒泡排序。用C语言实现归并排序。用C语言实现选择排序。韩信点兵。和积9数字三角形。分解质因数。猴子吃桃。键盘输入10个数，进行顺序查找。键盘输入10个数，进行折半查找。实现直接插入排序算法。用两个数组实现直接插入排序。实现折半插入排序。输出斐波拉契数列：1,1,2,3,5,8…….的前n项。（每行输出10个数）输出斐波拉契数列：1,1,2,3,5,8……的前n项的和。猴子爬山问题求解。一个顽猴在一座有30级台阶的小山上爬山跳跃，猴子上山一步可跳1级，或跳3级，试求上山的30级台阶有多少种不同的爬法。五个水手来到一个岛上，采了一堆椰子。一段时间后，第一个水手醒来，悄悄地将椰子等分成五份，多出一个椰子，便给了旁边的猴子，然后自己藏起一份，再将剩下的椰子重新合在一起。不久，第二名水手醒来，同样将椰子等分成五份，恰好也多出一个，也给了猴子。然后自己也藏起一份，再将剩下的椰子重新合在一起。以后每个水手都如此分了一次并都藏起一份，也恰好都把多出的一个给了猴子。第二天，五个水手醒来，把剩下的椰子分成五份，恰好又多出一个，给了猴子。原来这堆椰子至少有多少个?穷举算法。某地搬砖，男人一人搬3块，女人一人搬2块，小孩两人搬一块，共有45人和45块砖，问有多少种搬法并输出？输入一个整数，求他的各位数字之和及位数。例如234的各位数字之和为9，位数是3。求解1-10000中所有水仙花数字，每行输出5个数。如153=13+53+33，153就是水仙花数字。输出1-1000以内的所有素数，每行输出10个数。验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。例如6=3+3，8=3+5，。。。，18=5+13。将6-100之间的偶数都表示成两个素数之和，打印时一行打印5组。要求定义和调用函数prime（m）判断m是否是素数，当m是素数时返回1，否则返回0。编写程序，输入一行字符，统计其中的英文字母、空格、数字和其他字符的个数。编写程序，输入两个正整数a和n，求a+aa+aaa+aa…a(n个a)之和，例如输入2和3，输出246（2+22+222）。日本数学家桥本吉彦教授于1993年10月在我国山东举行的中日美三国数学教育研讨会上提出以下填数趣题：把1,2,…,9这9个数字填入下式的9个方格中(数字不得重复)，使下面分数等式成立:□ □ □ ── + ── = ──□□ □□ □□桥本教授当即给出了一个解答。这一填数趣题的解是否唯一？如果不唯一究竟有多少个解？试求出所有解答 (等式左边两个分数交换次序只算一个解答)。编写评分统计程序，共有8个评委进行打分，统计时，去掉一个最高分，去掉一个最低分，其余6个分数的平均分即是最后得分，要求保留两位小数。输入一行字符，统计其中的大写字母、小写字母、空格、数字及其他字符的个数。有一个3*4的矩阵，求所有元素中的最小值和最大值，并输出。提示：定义矩阵int a[3][4]={{11，23，15，37}，{29，48，6，8}，{15，17，34，12}}编写程序，实现百钱百鸡问题：某人有100元钱，大公鸡5元钱1只，大母鸡3元钱1只，小鸡仔1元钱3只，问100元钱买100只鸡，大公鸡、母鸡和小鸡仔各有多少只？猜数游戏设计：任意设置一个整数，请用户从键盘输入数据猜想设置的数是什么，系统提示用户猜大了还是猜小了，10以内猜对，用户获胜，否则就告诉用户猜数失败并显示设置的数据是什么。编程求解整钱换零钱问题。把1元钱兑换成1分、2分、5分的硬币，共有多少种不同换法？编程输出100-1000之间有所有各位数字之和是5的数，每行输出5个数，最后要输出符合条件的数字的个数。