社区讨论

80分不用调,告诉我哪里错了

B3635硬币问题参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mhjd8zjk
此快照首次捕获于
2025/11/04 00:40
4 个月前
此快照最后确认于
2025/11/04 00:40
4 个月前
查看原帖
//本蒟蒻是刚刚学算法的入门自学者,请在座大佬多多指教 这个题我用 “贪心” 因为刚学到贪心
C
#include <stdio.h>
int n;
int coin[3] = {11,5,1};//从大向小排
unsigned long ans = 0;
int main()
{
    scanf("%d" , &n);
    while(n!=0)  //减完了为止
    {
        int x;
        for (int i=0;i<3;i++)
        {
            if (coin[i] <= n)   //可以用来支付
            {
                x = coin[i];
                break;    //选最大的
            }
        }
        n-=x;
        ans++;
    }
     printf("%lu",ans);
    return 0;
}
感谢大佬

回复

5 条回复,欢迎继续交流。

正在加载回复...