换分币
用一元人民币兑换成1分、2分和5分硬币,共有多少种不同的兑换方法。
*问题分析与算法设计
根据题意设i,j,k分别为兑换的1分、2分、5分硬币所具有的钱数(分),则i,j,k的值应满足:
i+j+k=100
*程序说明与注释
#include<stdio.h>
int main()
{
int i,j,k,count=1;
printf("There are follwing small exchange plans for 1 Yuan note:\n");
for(i=0;i<=100;i++) /*i为1分硬币钱数,可取值0,1,2...,100*/
for(j=0;j<=100-i;j+=2) /*j为2分硬币钱数,可取0值,2,4,...,100*/
for(k=0;k<=100-i-2*j;k+=5) /*k为5分硬币钱数*/
if(i+j+k==100)
printf(count%4?"%d:1*%d+2*%d+5*%d\t":"%d:1*%d+2*%d+5*%d\n",count++,i,j/2,k/5);
}