基础回顾〔2010305本科〔2第3周.pptVIP

基础回顾 实验内容安排 4个基础性实验,1个综合性实验 基础回顾（6学时） 实验项目1(A) 类与对象（6学时） 实验项目1(B) 继承与派生（3学时） 实验项目2 多态性（3学时） 实验项目3 小小图书馆（9学时） 实验项目4 简单计算器（9学时） 实验项目5 陨石撞飞机（12学时） 基本数据类型与表达式 程序的三种基本控制结构 函数的定义与调用 数组的使用 练习1 题目：有一个整数n，将n分解成若干个整数之和，问如何分解能使这些数的乘积最大，输出这个乘积m。 习题分析 例如：n=12 （1）分解为1+1+1+…+1，12个1等于1, （2）分解为2+2+…+2，6个2， m=26=64 （3）分解为3+3+3+3，4个3， m=34=81 （4）分解为4+4+4，3个4， m=43=64 （5）分解为6+6，2个6， m=62=36 （6）分解为5+7， m=5*7=35 （7）分解为4+8， m=4*8=32 显然，3最好。 算法分析 如果一个数除以3余1，那么这个数分为3+3+3+...+3+4最好 如果除以3余2，那么分成3+3+3+...+3+2最好 能整除3的都分成3+3+3+..+3  将这个数分解为最多的3相加 练习2 已知：一个任意的四位正整数。将数字重新组合成一个最大的数和最小的数相减，重