试题描述
用100元人民币兑换10元、5元和1元的纸币(每一种都要有)共50张,请用穷举法编程计算,共有多少种兑换方案,每种方案各兑换多少张10元、5元和1元的纸币。
输入
无输入。
输出
输出若干行。
从第一行开始,每行有三个整数,相邻两项之间用一个空格隔开,分别代表10元、5元和1元纸币的数量。要求按照10元纸币的数量从小到大逐行输出。
最后一行只有一个整数,代表共有多少种兑换方案。
数据范围
输出为int范围的整数
#include <stdio.h>
#include "string.h"
int main(int argc, char *argv[])
{
int i,j,k,n=0;
for(i=1;i<49;i++)
{
for(j=1;j<49;j++)
{
for(k=1;k<49;k++)
{
if(i*10+j*5+k==100&&i+j+k==50)
{printf("%d %d %d\n",i,j,k);
n++;
}
}
}
}
printf("%d",n);
}