javase 基础：常用的程序设计方法（09.06）

常用的程序设计方法：

常用算法

1.枚举法（穷举法）

 把所有可能的情况一一测试，筛选出符合条件的各种结果进行输入。

例：百元买百鸡:用一百元钱买一百只鸡。已知公鸡5元/只,母鸡3元/只,小鸡1元/3只。

       设：x+y+z=100;   5x+3y+z/3=100

public class ImprestFund {
public static void main(String[] args){
for(int i=0;i<=100;i++){
for(int j=0;j<=100;j++){
for(int k=0;k<=100;k++){
if((i+j+k==100) && (5*i+3*j+k/3==100) && (k%3==0)){
System.out.println("公鸡"+i+"只,"+"母鸡"+j+"只,"+"小鸡"+k+"只");
}
}
}
}
}
}

public class ImprestFund {
public static void main(String[] args){

int x,y,z;

for(int i=0;i<100;i++){

for(int k=0;k<100;k++){

z=100-i-k;

if(5*i+3*k+z/3==100 && z%3==0){ //此处是否取膜

System.out.println("cocks="+x+","+"hens="+k+","+"chickens="+z);

}

}

}

}

}

2.累加型：

   求其前n項之和编程题。

   设i为循环变量，s为前n項累加之和。程序基本结构为：

int s=0;

int n=10;

for(int i=1;i<n;i++){

s=s+ ;

}

例：求2+22+222+2222.....之和

public class NumberOfReplication {

public static void main(String[] args) {
int a=0;  //总和
int b=0;  
for(int i=0;i<4;i++){
b=2+b*10;
a=a+b;
}
System.out.println(a);
}


}