當前位置:吉日网官网 - 盛世收藏 - C語言中如何利用余數的方法解決硬幣問題?

C語言中如何利用余數的方法解決硬幣問題?

找出余數,然後是最少的硬幣數...然後肯定是拿起大的開始拿。這很容易理解...

壹個五分頂,壹個五分頂,所以盡可能多拿大的。

所以假設是壹元

會有的

A=a*100積分

所以硬幣的最小數量:

5分:a/5(也就是5分能考多少?在C語言中,除數是整除的,取的是整數,比如13/5=2)。

所以這時候剩下的錢:a=a%5(剩余)

2分:a/2

所以這時候剩下的錢:a=a%2(剩余)

壹點:答

代碼字:

a = a * 100;

sum = 0;

sum+= a/5;

a % = 5;

sum+= a/2;

a % = 2;

sum+= a;

只輸出a。

  • 上一篇:車門掉了怎麽放回去?
  • 下一篇:小紅書是正版嗎?質量有保證嗎?
  • copyright 2024吉日网官网