用一元人民币兑换成1分、2分和5分硬币,有多少种不同的兑换方法?
构建代码:
/* *Copyright (c) 2014,烟台大学计算机学院 *All gight reserved. *文件名称:temp.cpp *作者:邵帅 *完成时间:2014年10月24日 *版本号:v1.0 * *问题描述:用一元人民币兑换成1分、2分和5分硬币,有多少种不同的兑换方法? *输入描述:无 *程序输出;461种兑换方法 */ #include<iostream> using namespace std; int main() { int i, j, k,num=0;//i为5分硬币,j为2分硬币,k为一分硬币 for (i=1; i<=20; i++) { for (j=1; j<=50; j++) { for (k=1; k<=100; k++) { if (i*5+j*2+k==100) { num++; cout<<"第"<<num<<"种方法:"<<"一分的"<<k<<"个,二分的"<<j<<"个,五分的"<<i<<"个。"<<endl; } } } } return 0; }
运行结果:
@ Mayuko