第15周实验 综合使用.ppt

第15周 作业 和 实验 作业 p426 10.19 10.20 实验 求m~n之间的自守数 蛇形矩阵 分解自然数 回文数 1：求m~n之间的自守数 编写程序，在键盘上输入整数m和n（10≤m n≤200000)，求出m~n之间的所有自守数，并且每行以5个数的形式输出。 自守数是指一个数的平方的尾数等于该数自身的自然数。 例如，25就是一个自首数，因为252=625，末两位数字为25；76也是一个自守数，因为762=5776，末两位数为76；9376也是一个自守数，因为93762末四位数为9376。 但由于 i 的取值范围[10,200000]比较大，所以( i * i )会溢出，请考虑溢出问题。 [10,200000]中一共有7个自守数，你算对了吗？ 2：蛇形矩阵 生成一个按蛇形方式排列自然数1、2、3、…N2 的N阶方阵： 3：分解自然数 采用递归算法将一个自然数n分解成不多于m个整数之和。 设构成和数n的各个整数均取自于数值d，d中的整数互不相等且由大到小存储。 4. 回文数 正读和反读其值都相等的数称为 “回文数”。 请在键盘上输入正整数 m 和 n （10mn3000000），求出从m到n之间所有的回文数，并以每行5个数的形式输出。 本周 实验报告 评分标准 总分 100  作业 10 × 2  每个实验 20 × 4 注意： 不用写实验报告 交 1个作业文档（*.doc) 和 4个实验的源程序（请在源程序的文件名上标明题号）