这种题就是看能有多少种零钱组合,我的想法是看输入的值被所有的种类除的结果加和。
也就是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);
}
}
}