程序练习题.ppt

程序练习题 多项表达式的和的计算（等差、等比数据，如人口增长问题）。 1-3+5-7...+101 1/(1*2)+1/(2*3)+1/(3*4)+...+1/(n*(n+1)) x0/0!+x1/1!+x2/2!+...xn/n! 思路：s=s+m 其中m=k*fz/fm 简单文本图形的输出(P153 4.22) 8行6列星阵的输出(P155 4.32) 思路：外循环控制行，内循环控制列 P201 5.15将内循环j的终值改为=i和10－i 两类：两种图形的叠加（三角星阵） 符合条件字符与不符合条件字符（x字符） 补充作业：输出由*组成的菱形图形。(P202 5.24) 输出由%字符组成的N字符。 3.穷举算法 百钱百鸡问题:鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。 （人民币兑换问题）百钱百鸡 搬砖 不重复数 搬砖问题:36块砖，36人搬，男搬4，女搬3，两个小孩抬一砖。 三个不重复数的问题:用0123456789可以组成多少个不重复的三位数。 4.高效穷举算法(不定方程) 爱因斯坦台阶问题 多个数的最小公倍数问题 5.迭代算法 Fibonacci数列问题： 牛顿迭代法求a的平方根 例3.21P88 一元方程的迭代解法：二分法，牛顿迭代(切线)法，弦割法 6.一票否决法（素数判断法） 判断一个数是否为素数。 输出100－200之间的所有素数 作业：输出所有三位的正看反看都是素数的素数对（不允许重复）。 *7.数字位分离问题 验证一个数是不是回文数。k=k*10+m%10(P155 4.30) 经典（不可扩展） 辗转相除法求最大公约数(多个数的最大公约数) 杨辉三角形 猴子吃桃问题 幻方问题、八皇后问题、马踏全盘问题 技巧 以特定数据为结束标志的数据输入问题。例3.9录取新生 字母加密问题的处理。分类法、矫枉修正法。 猴子吃桃问题 人为溢出问题 编程练习 1.空心梯形的输出，上底5，下底13 2.倒九九乘法口诀表输出 3.计算1+1/x+1/x^2…（精度为1e-6） 4.统计用户输入的各类字符的个数。 5.逆序输出用户输入的数字 6.一个自然数的7进制数表达式是一个三位数，而这个自然数的9进制数也是一个三位数，且这两个三位数的数码顺序恰好相反，求这个数。 7.如果整数A的全部因子之和（不含本身）等于B；且整数B的全部因子等于A，则称A和B为亲密数。求3000以内的全部亲密数。 8.编写程序，以字符形式输入一个二进制数，将其变换为一个十进制数。(P155 4.31) * * *