C 语言程序设计实践 5.8 剪缎带

#include <stdio.h>
int main()
{
int n,a,b,c,i,j,k,t;
scanf("%d %d %d %d",&n,&a,&b,&c);
if(a > b){
t = a;
a = b;
b = t;
}
if(a > c){
t = a;
a = c;
c = t;
}
if(b > c){
t = b;
b = c;
c = t;
}
for(i=n/a; i>=0; --i){
for(j=(n-a*i)/b; j>=0; --j){
for(k=(n-a*i-b*j)/c; k>=0; --k){
if(i*a+j*b+k*c==n){
printf("%d\n",i+j+k);
return 0;
}
}
}
}
return 0;
}