用一元人民币兑换成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