题目内容:
一个小孩买了价值少于1美元的糖,
假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币,
写一个算法让小孩用最少的硬币付款。1美元=100美分
输入描述
糖的价格
输出描述
4种硬币的个数,中间用空格隔开。
输入样例
75
输出样例
一个小孩买了价值少于1美元的糖,
假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币,
写一个算法让小孩用最少的硬币付款。1美元=100美分
输入描述
糖的价格
输出描述
4种硬币的个数,中间用空格隔开。
输入样例
75
输出样例
3 0 0 0
代码:
#include "stdio.h"
#include "string.h"
int main(){
int n,a,b,c,d,sum[1000],i=0,j,A[1000],B[1000],C[1000],D[1000],len,t;
scanf("%d",&n);
for(a=0;a<4;a++){
for(b=0;b<10;b++){
for(c=0;c<20;c++){
for(d=0;d<100;d++){
if(25*a+10*b+5*c+d==n){
for(i=0;i<1000;i++){
sum[i]=a+b+c+d;
A[i]=a;
B[i]=b;
C[i]=c;
D[i]=d;
}
}
}
}
}
}
len=sizeof(sum)/sizeof(sum[0]);
for(i=0;i<len;i++){
for(j=i+1;j<len;j++){
if(sum[j]<sum[i])
{
t=j;
}
else
{
t=i;
}
}
}
printf("%d %d %d %d ",A[t],B[t],C[t],D[t]);
return 0;
}