最后一题,1是4、16、64的因子,4是16、64的因子,16是64的因子,所以最少找回多少硬币,先考虑64,再考虑16,再考虑4再1就一遍下来了。 int count = 0; int num = N - 1024; count += num/64; num %= 64; count += num/16; num %= 16; count += num/4; num %= 4; count += num; cout<<count<<endl; 就可以了