翻新工場筆試題 幫忙詳解

tags:    時間:2013-12-17 11:50:53
創新工場筆試題 幫忙詳解
1,有1分,2分,5分,10分四種硬幣,每種硬幣數量無限,給定n分錢,求有多少種組合可以組合成n分錢?

2,馬戲團里有個疊羅漢的表演,為了便於美觀,下面的人身高和體重都要大於上面的人。現在知道n個演員的身高和體重,請問最多能疊多少層?

------解決方案--------------------
第一個題 for()循環嵌套 
import java.util.Scanner;
public class Coin
{
public static void main(String [] args)
{
int sum=0;
System.out.println("Input a number is n:"); //輸入一個n的值
Scanner input = new Scanner(System.in);
int n=input.nextInt();
for(int i=0;i<=n/10;i++) // 10 分 的個數
for(int j=0;j<=(n-10*i)/5;j++) //5分 的個數
for(int m=0;m<=(n-10*i-5*j)/2;m++) // 2 分的個數
for(int t=0;t<=n-10*i-5*j-2*m;t++) // 1分的個數
if(10*i+5*j+2*m+t==n) // 判斷是不是 相等
sum++;
System.out.println(sum);
}
}
------解決方案--------------------
代碼在這裡 
package practice;

import java.util.Comparator;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class Test {
public static void main(String[] args) {
Set<Person> set = new TreeSet<Person>(new Mycomparator());

Person p1 = new Person(18.1,57.5);
Person p2 = new Person(17.2,56.4);
Person p3 = new Person(18.3,45.5);
Person p4 = new Person(16.5,80.5);
Person p5 = new Person(19.3,60.5);
Person p6 = new Person(19.2,56.0);
set.add(p1);
set.add(p2);
set.add(p3);
set.add(p4);
set.add(p5);
set.add(p6);
for(Iterator ite =set.iterator();ite.hasNext();){
Person p = (Person)ite.next();
System.out.println(p.getHeight());


}



}

 class Person 
 {
private double height;
private double weight;
public Person(double height,double weight){
this.height=height;
this.weight=weight;
}
public double getHeight() {
return height;
}
public void setHeight(double height) {
this.height = height;
}
public double getWeight() {
return weight;
}
public void setWeight(double weight) {
this.weight = weight;
}
}
 // 自定義的比較器
 class Mycomparator implements Comparator{


public int compare(Object o1,Object o2) {
Person p1 =(Person)o1;
Person p2 =(Person)o2;
// 比較只能體重和身高都佔優勢的時候才能加進去
if(p1.getHeight()>p2.getHeight()&&p1.getWeight()>p2.getWeight()){
return 1;
}else if(p1.getHeight()<p2.getHeight()&&p1.getWeight()<p2.getWeight()){
return 1;
}
return 0;
}
 
 }隨便找了幾個進去測的 有不對之處 請指教。

推薦閱讀文章

Bookmark the permalink ,來源:互聯網