编程20题(期末考试的整理).docVIP

Problem 1. Description 去除字符串中的数字，字符串不多于30 Input A1234df4k66l77jodsf Output Adfkljodsf Problem 2. Description 输入一个整数，输出所有相加等于这个数的算式 Input 3 Output 0+3=3 1+2=3 2+1=3 3+0=3 Problem 3. Description 统计字符串中的单词个数 Input This is a c++ program Output 5 Problem 4. Description 已知元素从小到大排列的两个数组x[]和y[]， 请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离 Input 第一行为两个数组的元素个数 第二行为两个数组元素 5 3 1 5 8 9 18 7 90 798 Output 1 Problem 5. Description 插入一个数，进行插入排序 Input 9个排好的数及一个整数 Output 排好的数列 Problem 6. Description 因数分解，把一个整数分解成质数相乘的形式 Input 12 Output 12=2*2*3*1 Problem 7. Description 3025这个数具有一种独特的性质： 将它平分为两段，即30和25，使之相加后求平方，即（30+25）的平方， 恰好等于3025本身。请求出具有这样性质的全部四位数。 Input 无 Output 特殊的4位平方数 Problem 8. Description 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Input aaabbbbb xxxxxxx Output aab(max) b(max) b(max) b(max) b(max) x(max) x(max) x(max) x(max) x(max) x(max) x(max) Problem 9. Description 输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； 输入10个数；进行处理；输出10个数Input 10个数 Output 排序后的结果 Problem 10. Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 请写一个程序判断读入的字符串是否是“回文”。 Input 3 Moon moon anddna Output No Yes Yes Problem 11. Description 走阶梯的走法，走阶梯可一步一阶，可一步二阶，输入阶梯个数，输出共几种走法 Input 阶梯个数 Output 共几种走法 Problem 12. Description 编程序将100内的正整数写成其它两个正整数的平方和。例如： 5=1^2 + 2^2，25=3^2 + 4^2 Input 无 Output 2=1^2 +1^2 5=1^2 + 2^2 … 100=8^2+6^2 Problem 13. Description 有10个两位整数，把这些数作以下变化，如果它是素数， 则把它乘以2，若它是偶数则除以2，既不是素数又不是偶数那么减1，请将变化后的10个数按从小到大的次序打印出来。 Input 10个数 Output 排序好的数 Problem 14. Description 某航空公司规定：在旅游旺季7─9月份，若订票超过20张，优惠票价的15％，20张以下，优惠5％； 在旅游淡季1─5月、10月、11月份订票超过20张，优惠30％，20张以下，优惠20％；其余月份不优惠。 请编程序能根据月份和旅客订票张数决定优惠率。 Input 月份及票数 Output 优惠率 Problem 15. Description 雨淋湿了一道算术题，9个数字现在只能认清4个（第一个数字虽模糊不清但肯定不是1）： [ ×( 3 + )]2 = 8 9 请编程序找出那些看不清的数字。 Input 无 Output 完整的算式 Problem 16. Description 有一个四位正整数，组成这个四位数的四个数字各不相同，如果把它们首位互换，第二位第三位互换，组成一个新的四位数。原四位数为新四位数的4倍，请找出一个这样的四位数。 Input 无 Output 这样的四位数 Problem 17. Decription