3446 - 纸币兑换
【问题描述】
小明想将手中的1张面值100元的人民币换成10元、5元和1元面值的人民币，要求换成正好是40张，且每种人民币至少一张，问有几种换法？，分别是那几种？
【输出格式】
多行，先输出那几种，每一种一行（按10，5元，1元的顺序输出）
最后一行是几种换法
【提示】适当考虑减少重复次数。
Input
Output
Examples
Input
Output
Solution C++
#include<bits/stdc++.h> using namespace std; int s; int main() { for(int i=1;i<=10;i++) { for(int j=1;j<=20;j++) { for(int k=1;k<=100;k++) { if(i+j+k==40&&i*10+j*5+k==100) {cout<<i<<" "<<j<<" "<<k<<endl;s++;} } } } cout<<s; return 0; }