钱币兑换问题
钱币兑换问题
1944864971 发表于2年前
钱币兑换问题
  • 发表于 2年前
  • 阅读 3
  • 收藏 0
  • 点赞 0
  • 评论 0

移动开发云端新模式探索实践 >>>   

#include<stdio.h>
int main()
{
int n;
while(~scanf("%d",&n))
{
int sum=n/3+1;//一共含有多少个3,和全是1的情况
int up=n/3;//包含3 的个数
for(int i=0;i<=up;i++)
sum+=(n-3*i)/2;//含有i个3的情况下看看含有多少2
printf("%d\n",sum);
}
return 0;
}

未完待续~~~~~~~~~期待dp

 

  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 0
博文 57
码字总数 0
×
1944864971
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: