华为oj 找零钱

这种题就是看能有多少种零钱组合，我的想法是看输入的值被所有的种类除的结果加和。

也就是1，2，5，10，20，50，100..

每一个输入的数被以上几个数除的结果，然后加和。‘

类似的题还有一个是把一个数拆分，比如

3=1+1+1

3=1+1+2；

3=3；

共三种，问你输入一个数以后可以分成多少种，这个当时是按奇偶分开找规律来做的。

import java.util.*;

public class huiwen {

   public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
if(n==0)
break;
int a1=n/2;
int a2=n/5;
int a3=n/10;
int a4=n/20;
int a5=n/50;
int a6=n/100;
int count=1+a1+a2+a3+a4+a5+a6;
System.out.println(count);
}

   }

}