阿Q吧 > Dev-C++把n张一元票换1分,2分和5分的硬币,每种至少一枚, 问有哪几种换法,并且方法全部输出。只用循环嵌套

Dev-C++把n张一元票换1分,2分和5分的硬币,每种至少一枚, 问有哪几种换法,并且方法全部输出。只用循环嵌套

2024-11-18 01:30:39

推荐回答（1个）

回答1：

#include 
using namespace std;

int main()
{
    int i, j, k;
    int n, count = 0;
    cin >> n;
    
    for(i = 1 ; i <= n*100; ++i)
        for(j = 1; j <= n*50; ++j)
            for(k = 1; k <= n*20; ++k)
                if(i+2*j+5*k == n*100){
                    cout << i << " " << j << " " << k << endl;
                    count++;
                }
    cout << "\ntotoal:" << count << endl;            
    return 0;
}