黑马程序员技术交流社区

标题: 50道经典java核心算法面试题2(附答案注解) [打印本页]

作者: 杨兴庭    时间: 2013-4-25 21:03
标题: 50道经典java核心算法面试题2(附答案注解)
本帖最后由 杨兴庭 于 2013-4-25 21:05 编辑

【程序9】   
题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如6=1+2+3.编程     找出1000以内的所有完数。   
public class lianxi09 {
public static void main(String[] args) {
     System.out.println("1到1000的完数有: ");
     for(int i=1; i<1000; i++) {
      int t = 0;
      for(int j=1; j<= i/2; j++) {
       if(i % j == 0) {
        t = t + j;
       }
      }
      if(t == i) {
       System.out.print(i + "     ");
      }
     }
}
【程序10】   
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在     第10次落地时,共经过多少米?第10次反弹多高?
public class lianxi10 {
public static void main(String[] args) {
      double h = 100,s = 100;
      for(int i=1; i<10; i++) {
      s = s + h;
      h = h / 2;
     }
     System.out.println("经过路程:" + s);
     System.out.println("反弹高度:" + h / 2);
}
}
【程序11】   
题目:有1、2、3、4四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?   
public class lianxi11 {
public static void main(String[] args) {
     int count = 0;
     for(int x=1; x<5; x++) {
      for(int y=1; y<5; y++) {
       for(int z=1; z<5; z++) {
        if(x != y && y != z && x != z) {
         count ++;
         System.out.println(x*100 + y*10 + z );
        }
       }
      }
     }
     System.out.println("共有" + count + "个三位数");
}
}
【程序12】   
题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%,高于100万元时,超过100万元的部分按1%提成,从键盘输入当月利润,求应发放奖金总数?   
import java.util.*;
public class lianxi12 {
public static void main(String[] args) {
     double x = 0,y = 0;
     System.out.print("输入当月利润(万):");
     Scanner s = new Scanner(System.in);
     x = s.nextInt();
     if(x > 0 && x <= 10) {
     y = x * 0.1;
     } else if(x > 10 && x <= 20) {
      y = 10 * 0.1 + (x - 10) * 0.075;
     } else if(x > 20 && x <= 40) {
      y = 10 * 0.1 + 10 * 0.075 + (x - 20) * 0.05;
     } else if(x > 40 && x <= 60) {
      y = 10 * 0.1 + 10 * 0.075 + 20 * 0.05 + (x - 40) * 0.03;
     } else if(x > 60 && x <= 100) {
      y = 20 * 0.175 + 20 * 0.05 + 20 * 0.03 + (x - 60) * 0.015;
     } else if(x > 100) {
      y = 20 * 0.175 + 40 * 0.08 + 40 * 0.015 + (x - 100) * 0.01;
     }
     System.out.println("应该提取的奖金是 " + y + "万");
}
}
【程序13】   
题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?   
public class lianxi13 {
public static void main(String[] args) {
     for(int x =1; x<100000; x++) {
      if(Math.sqrt(x+100) % 1 == 0) {
       if(Math.sqrt(x+268) % 1 == 0) {
        System.out.println(x + "加100是一个完全平方数,再加168又是一个完全平方数");
       }
      }
     }
}
}

/*按题意循环应该从-100开始(整数包括正整数、负整数、零),这样会多一个满足条件的数-99。
但是我看到大部分人解这道题目时都把题中的“整数”理解成正整数,我也就随大流了。*/


作者: 白飞金    时间: 2013-4-25 21:56
好象没有那么多............
作者: 袁梦希    时间: 2013-4-25 22:08
不错不错
作者: 杨兴庭    时间: 2013-4-25 22:38
白飞金 发表于 2013-4-25 21:56
好象没有那么多............

一个帖子只能发这么多字,只能分开发了……
作者: 白飞金    时间: 2013-4-25 22:40
能不能打包发个附件什么的,或者是发个网址什么的,不用每一次都找帖子了,方便下载参阅!!!!
作者: 杨兴庭    时间: 2013-4-25 22:43
我想发个附件来着,可是附件格式不支持doc文档,这是件非常令人蛋疼的问题
作者: 穆爱明    时间: 2013-7-8 20:53
学习一下,感谢分享!




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2