编程模拟面试题及详细答案.docxVIP

编程模拟面试题及详细答案

第一题：基础编程（必答，考察循环、条件判断基础）

题目要求

编写一个程序，实现“判断一个整数是否为完数”的功能。完数定义：一个正整数等于它所有真因子（不包括自身）的和。例如：6是完数，因为6的真因子是1、2、3，1+2+3=6；28也是完数（1+2+4+7+14=28），请输入一个正整数，输出该数是否为完数，若不是，输出它的所有真因子和。

解题思路

1.先获取用户输入的正整数，首先判断输入是否合法（必须是正整数，排除0、负数和非整数）；

2.找出该数的所有真因子（范围从1到该数的一半，因为一个数的因子最大不超过自身的一半，除了自身）；

3.计算所有真因子的和，与原数对比，若相等则为完数，否则输出因子和；

4.注意边界值：1没有真因子，因子和为0，因此1不是完数。

Java版本答案

java

importjava.util.Scanner;

publicclassPerfectNumber{

publicstaticvoidmain(String[]args){

//1.获取用户输入，处理输入合法性

Scannerscanner=newScanner(System.in);

System.out.print(请输入一个正整数：);

//