java经典算法40题（二）

【程序11】   题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？  
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去   掉不满足条件的排列。  
public class Wanshu {
 public static void main(String[] args)
 {
    int i=0;
    int j=0;
    int k=0;
    int t=0;
    for(i=1;i<=4;i++)
     for(j=1;j<=4;j++)
      for(k=1;k<=4;k++)
       if(i!=j && j!=k && i!=k)
       {t+=1;
        System.out.println(i*100+j*10+k);
 } 
    System.out.println (t);
    }
}
【程序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%提成，从键盘输入当月利润I，求应发放奖金总数？  
1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。  
import java .util.*;
public class test {
 public static void main (String[]args){
  double sum;//声明要储存的变量应发的奖金
  Scanner input =new Scanner (System.in);//导入扫描器
  System.out.print ("输入当月利润");
  double lirun=input .nextDouble();//从控制台录入利润
  if(lirun<=100000){
   sum=lirun*0.1;
  }else if (lirun<=200000){
   sum=10000+lirun*0.075;
  }else if (lirun<=400000){
   sum=17500+lirun*0.05;
  }else if (lirun<=600000){
   sum=lirun*0.03;
  }else if (lirun<=1000000){
   sum=lirun*0.015;
  } else{
   sum=lirun*0.01;
  }
  System.out.println("应发的奖金是"+sum);
  }
}
后面其他情况的代码可以由读者自行完善.

【程序13】  
题目：一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？  
1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：  
public class test {
 public static void main (String[]args){
    long k=0;
    for(k=1;k<=100000l;k++)
     if(Math.floor(Math.sqrt(k+100))==Math.sqrt(k+100) && Math.floor(Math.sqrt(k+168))==Math.sqrt(k+168))
      System.out.println(k);
 }
}
【程序14】 题目：输入某年某月某日，判断这一天是这一年的第几天？  
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。  
import java.util.*;
public class test {
 public static void main (String[]args){
  int day=0;
  int month=0;
  int year=0;
  int sum=0;
  int leap;  
  System.out.print("请输入年,月,日\n");  
  Scanner input = new Scanner(System.in);
  year=input.nextInt();
  month=input.nextInt();
  day=input.nextInt();
  switch(month) /*先计算某月以前月份的总天数*/ 
  {  
  case 1:
   sum=0;break;  
  case 2:
   sum=31;break;  
  case 3:
   sum=59;break;  
  case 4:
   sum=90;break;  
  case 5:
   sum=120;break;  
  case 6:
   sum=151;break;  
  case 7:
   sum=181;break;  
  case 8:
   sum=212;break;  
  case 9:
   sum=243;break;  
  case 10:
   sum=273;break;  
  case 11:
   sum=304;break;  
  case 12:
   sum=334;break;  
  default:
   System.out.println("data error");break;
  }  
  sum=sum+day; /*再