#include <stdio.h>
#include<string.h>
#pragma warning(disable:4996)
/*某国硬币有1分、3分、5分的币值,
1元可兑换100分币值的硬币,显然,
兑换方案有很多种(要求每个分值硬币都要有),
现在用户输入N,请你输出第N个方案的兑换方法
(按照币值从小到大的顺序给方案,
如1号方案是1个1分,3个3分,18个5分,2号方案是1个1分,8个3分,15个5分。
如果N的大小不在方案数内,输出Wrong。
*/
int main() {
int n;
printf("请输入N:");
scanf("%d", &n);
int count = 0;
for (int i = 0; i <= 100; i++) {
for (int j = 0; j <= 33; j++) {
for (int k = 0; k <= 20; k++) {
if (i + j * 3 + k * 5 == 100) {
count++;
if (count == n) {
printf("方案%d:1分硬币:%d个,3分硬币:%d个,5分硬币:%d个\n", n, i, j, k);
return;
}
}
}
}
}
printf("Wrong\n");
return 0;
}