0
已解决
熊智晖
新手守护
新手守护
题目链接: 酷町堂:2434
整百换零 经验值:0
题目描述 Description
某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张,且每种票子至少一张。问:有几种换法,分别是什么?应适当考虑减少循环次数。
输入描述 Input Description
输出描述 Output Description
每种换法输出一行,每行四个数字分别表示10元、5元、2元、1元面值的票子的张数,按字典序排序
最后一行为总的种类数
样例输入 Sample Input
样例输出 Sample Output
#include<iostream>
#include<bits/stdc++.h>
#include<cstdio> //头文件
using namespace std;
long long minn=10000000,n,m,maxn=-1,mina=1000,a,b,maxc=-1,p,q,cntmx,cntmn,cnt,t=1,d[13]={0,31,28,31,30,31,30,31,31,30,31,30,31},sum,pa,pb,pk[5][5],ans,x,y,z,e,f;
double c;
string s,s2[10002];
int main(){
for(int i=1;i<=10;i++){
for(int j=1;j<=20;j++){
for(int k=1;k<=50;k++){
for(int h=1;h<=100;h++){
if(i*10+j*5+k*2+h==100&&i+j+k+h==40&&i>=1&&j>=1&&k>=1&&h>=1){
cout<<i<<' '<<j<<' '<<k<<' '<<h<<endl;
}
}
}
}
}
return 0;
}
0分??