硬币面值组合

GitHub跳转原题关系图返回列表

题意与原解析均从本地 OpenJudge 缓存迁移。

OJ: noi_openjudge

题目 ID: ch0201-7621

难度:未知

标签:

日期: 2026-07-30 23:01

题意

完整题面见同目录的 problem.md

思路

代码

cpp
#include <bits/stdc++.h>
using namespace std;

int n;

int main(){
    scanf("%d",&n);
    int a,b,c;
    int cnt = 0;
    for(c=0;c<=n /5;c++){
        for(b=0;b<=n/2;b++){
            for(a=0;a<=n;a++){
                if( c*5 + b *2 + a == n){
                    cnt++;
                    printf("%03d%12d%12d%12d\n",cnt,a,b,c);
                }
            }
        }
    }
    return 0;
}

复杂度

总结