fortran90 编程 一个人工资X 问 50元5元5角1角各多少个 跪求 谢谢

来源:百度知道 编辑:UC知道 时间:2024/05/27 04:56:49
麻烦会的帮下忙 呵呵
不是很明白啊。麻烦说清楚一点啊,谢谢了

贪心算法直接求出,有何难?
首先必须改工资数是1角的整数倍。

然后,将工资除以500,得到的数为50块的张数。

下面雷同咯,我举个例子吧

比如你的工资是:123456角

那么123456/500=246
即246张50
剩下多少钱呢?就是123456%500=456(角)
然后算5元的张数(不管剩下有没有5元都要算)
5元的张数为:456/50=9
剩下456%50=6(角)
然后算5角的张数(不管剩下有没有5角都要算)
5角的张数为:6/5=1
剩下6%5=1(角)
剩下的就是一角的张数了

综上所述,123456角中包含246张50元,9张5元,1张5角以及1张一角

可以看出,是有规律的

首先,除以最大的那个数,得出最大的数的个数
然后对其求余,再除以第二大是数,继续求余,一次类推,用程序很容易实现的。