基础强化报告新编范本.docVIP

PAGE PAGE 2 附件1： 学 号： 0121210680529 课 程 设 计 （基础强化训练） 题 目 Smith Numbers 学 院 计算机科学与技术 专 业 软件工程 班 级 Zy1202 姓 名 胡小意 指导教师 段鹏飞 2014 年 7 月 11 日 课程设计任务书 学生姓名： 胡小意 专业班级： 软件zy1202 指导教师： 段鹏飞 工作单位：计算机学院 题 目: Smith Numbers 初始条件： 输入： The input file consists of a sequence of positive integers, one integer per line. Each integer will have at most 8 digits. The input is terminated by a line containing the number 0. 输出： For every number n 0 in the input, you are to compute the smallest Smith number which is larger than n,and print it on a line by itself. You can assume that such a number exists. 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1、完成算法分析 2、给出对应的程序流程图 3、给出能正确实现的程序源码 5、给出试算截屏图 6、课程设计工作的分析与总结 7、给出不少于5篇参考文献。 时间安排： 2014-7-7到2014-7-11 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 目录 TOC \o 1-3 \h \z \u 1 注册资料 4 2 选题描述 4 3 算法分析 5 3.1 构造逐位相加之和函数 5 3.2 求史密斯数 5 4 程序流程图 6 5 程序源码 8 6 试算截屏图 9 7 分析与总结 9 8 参考文献 9  1 注册资料 用户名：huxiaoyi 密码：123456789 选题题号：1142 2 选题描述 Description While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University,noticed that the telephone number of his brother-in-law H. Smith had the following peculiar property: The sum of the digits of that number was equal to the sum of the digits of the prime factors of that number. Got it? Smiths telephone number was 493-7775. This number can be written as the product of its prime factors in the following way: 4937775= 3*5*5*65837 The sum of all digits of the telephone number is 4+9+3+7+7+7+5= 42,and the sum of the digits of its prime factors is equally 3+5+5+6+5+8+3+7=42. Wilansky was so amazed by his discovery that he named this kind of numbers after his brother-in-law: Smith numbers.As this observation is also true for every prime number, Wilansky decided later that a (simple and unsophisticated) prime number is not w