Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4025085
  • 博文数量: 626
  • 博客积分: 10
  • 博客等级: 民兵
  • 技术积分: 11080
  • 用 户 组: 普通用户
  • 注册时间: 2012-08-23 13:08
文章分类

全部博文(626)

文章存档

2015年(72)

2014年(48)

2013年(506)

分类: IT职场

2013-09-18 09:45:36

面试算法题5 

做这些题只是为了爱好,收集供所有找工作的学生和爱好者共享。

package mymethod;
import java.util.HashSet;
import java.util.Set;
/**
 * 请设计一个字符界面的程序,用来找出1-500以内的完整数,所谓完整数是指其所有因子和(包括1而不包括自身)等于自身
 * 的整数,例如28=1+2+4+7+14,1,2,4,7,14都是28的因子,所以28是个完整数.
 * @author acer
 */
public class Method1 {
 public static void main(String[] args){
  for(int i=1;i<=500;i++){
   if(isFullNumber(i))
    System.out.print(i+"/t");
  }
 }
 public static boolean isFullNumber(int n){
  //判断完整数
  boolean boo=false;
  int total=0;
  for(int i=1;i    if(isFactor(n,i))
    total+=i;
  if(total==n)
   boo=true;
  return boo;
 }
 public static boolean isFactor(int n,int factor){
  //判断因数
  boolean boo=false;
  if(n%factor==0) boo=true;
  return boo;
 }
 
}

阅读(896) | 评论(0) | 转发(0) |
0

上一篇: 软件项目管理(7)

下一篇:面试算法题6

给主人留下些什么吧!~~