解题思路:贪心思想,找零的硬币值越大,得到零钱的个数就越少。
import java.util.*;
public class Main{
public static void main(String arg[]){
Scanner scan=new Scanner(System.in);
int N=scan.nextInt();
int count=0;
int x=0;
int y=1024-N;
int m=0;
for(int i=6;i>0;i-=2) {
m=(int)Math.pow(2, i);
x=y/m;
count+=x;
y=y%m;
}
System.out.println(count);
}
}