c程序编写 用1分、5分、10分、20分四种硬币凑成1至99分任何钱数,要求所用硬币个数要最少。

来源:百度知道 编辑:UC知道 时间:2024/06/15 21:02:52

#include <stdio.h>
void main()
{
int n,i,num;
int a[4]={20,10,5,1};
int b[4];
printf("please enter a number 0 to 99\n");
scanf("%d",&n);
num=n;
for (i=0;i<4;i++)
{
b[i]=n/a[i];
n=n%a[i];
}
printf("%d=1*%d+5*%d+10*%d+20*%d\n",num,b[3],b[2],b[1],b[0]);
}