社区讨论
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 条回复,欢迎继续交流。
正在加载回复...