问题一:找硬币,
面值1元、4元、16元、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)的商品,请问最少他会收到多少硬币
import java.util.*;
public class Solution {
/**
*
* @param N int整型
* @return int整型
*/
public int GetCoinCount (int N) {
// write code here
int x=1024-N;
int sum=0;//硬币数
int d=x/64;
int c=(x-d*64)/16;
int b=(x-d*64-c*16)/4;
int a=(x-d*64-c*16-4*b)/1;
sum=a+b+c+d;
return sum;
}
}