n元人民币换成1元、2元、5元的零钱，请计算共有多少种兑换方法？

最新推荐文章于 2024-09-26 16:27:04 发布

普髠

最新推荐文章于 2024-09-26 16:27:04 发布

阅读量3.1k

点赞数 1

分类专栏： C++学习文章标签： c++

本文链接：https://blog.csdn.net/pukun123/article/details/111657752

版权

C++学习专栏收录该内容

2 篇文章

订阅专栏

#include<iostream>
using namespace std;
/*令2*i+5*j<=n，其他的都用1元的换*/
int main()
{
    int n,i=0,j=0,count=0;
    cin>>n;
    while(1)
    {
        if(2*i>n)
            break;
        if(2*i+5*j<=n){
            count++;
            j++;
        }
        else{
            i++;
            j=0;
        }
    }
    cout<<count<<endl;
}