一些简单编程题.pdfVIP

初级 1. 写程序将 ” Hello World ”打印到屏幕。 2. 写程序输入用户的姓名并用该姓名和他打招呼。 3. 修改上一个程序，使得仅可以与 Alice 和 Bob 这两个用户用其姓名与之打招呼。 4. 写程序输入一个数 n 并打印出从 1到 n 的和。 5. 修改上个程序， 使得求和的数只包含 3或 5 的倍数， 例如 n=17 ，则求和的数为： 3, 5, 6, 9, 10, 12, 15 。 6. 写个程序，要求用户输入一个数 n ，并概率性的选择是计算 1到 n 的和还是计算 1到 n 的 乘积。 7. 写程序打印出 12 ×12乘法表。 8. 写程序打印所有的素数。 （注意：如果你用的编程语言不支持任意大小的数，那么打印出 所有你能表示的素数，包括最大数） 9. 写一个竞猜游戏，用户必须猜一个秘密的数字，在每次猜完后程序会告诉用户他猜的数 是太大了还是太小了， 直到猜测正确， 最后打印出猜测的次数。 如果用户连续猜测同一个数 字则只算一次。 10. 写个程序打印出接下来的 20 个闰年。 11. 写程序计算： 列表 list 和字符串 1. 写一个函数，返回列表中最大的数。 2. 写函数逆转列表，最好是原地逆转。 3. 写个函数检查指定的元素是否出现在列表中。 4. 写个函数返回列表中奇数位置的所有元素。 5. 写个函数计算列表的运行花费总和（ the running total ）。 6. 写个函数测试一个字符串是否是回文。 7. 写三个函数来计算列表中数字的和：分别用 for 循环， while 循环和递归完成。 8. 写个函数 on_all 遍历列表中的每个元素，打印出开始的 20 个完全平方数。 9. 写个函数连接两个列表。 10. 写个函数交替合并两个列表，例如： [a,b,c] , [1,2,3] → [a,1,b,2,c,3] 。 11. 写个函数合并两个有序的列表。 12. 写个函数计算前 100个 Fibonacci 数的列表。 13. 写个函数，返回指定数的各位数字的列表。 14. 写个函数对两个数进行加减乘， 使用各个位上的数字表示的列表实现并返回一个新的数 字列表， 如果你有信心可以实现 Karatsuba 乘法。 尝试 不同的基数 ，如果你关心速度可以比 较下哪个是最佳基数。 15. 实现下面的排序算法： 选择排序， 插入排序， 归并排序， 快速排序， 臭皮匠排序 （Stooge Sort ）。具体的描述见 Wikipedia 。 16. 实现二分查找。 17. 写个函数，给定一个字符串列表并按下面表示打印出来， 一行一个打印在矩形框中。例 如列表 [Hello, World, in, a, frame] 打印的结果是： 1 ********* 2 * Hello * 3 * World * 4 * in * 5 * a * 6 * frame * 7 ********* 18. 写函数将一段文本 text 翻译为 Pig Latin 返回，英语翻译为 Pig Latin 的规则是：取出每 个单词的首个字母，追加 ’ay ’后再放到该单词的末尾。例如 “The quick brown fox ”翻译后 就变成了 “Hetay uickqay rownbay oxfay ”。 中级 1. 写程序在 1,2, … ,9 （保持这个顺序）之间可任意放 +或-或都不放使其结果等于 100 ，输出 所有可能的放法。例如： 1 + 2 + 3 – 4 + 5 + 6 + 78 + 9 = 100 。 2. 写程序以一个假想行星的一年持续时间作为输入，产生一个闰年规则，最大限度的减少 与该行星的太阳年的差异。 3. 实现数据结构图， 允许修改