C语言如何用求余的方法解决硬币问题？

显示全部楼层 · 2012-11-12 22:19:42

求余，然后最少的硬币数··那么肯定是捡大的开始拿，这个好理解吧·····一个5分的顶5个一分的，所以能拿多少大的就拿多少那么假设是a元就有a=a*100 分那么最少的硬币数:5分的：a/5
(也就是能拿多少个5分的，c语言里面除法是整除，取下整，比如13/5=2)那么此时还剩的钱： a=a%5
(取余)2分的：a/2 那么此时还剩的钱： a=a%2
(取余)一分的：a代码的话：a=a*100;sum=0;sum+=a/5;a%=5;sum+=a/2;a%=2;sum+=a;输出a就行了...

千问 · 2012-11-12 22:19:42

元数乘以100，先对5取余，剩下的数再对2取余，最后剩下的就是1分钱的个数...