计导C语言练习之最少张数贴邮票

#题目描述
美国邮票的面值共有1, 10, 21, 34, 70, 100, 350, 1225, 1500九种（单位为美分）。现给定一个邮资的价格n（以美分为单位），如果规定所贴邮票面值总和必须等于n，请输出最少要贴几张邮票。为了简化程序，我们假设只有1, 10, 21, 34四种面值。
输入：为一个整数n。(0<n<1000)
输出：也是一个整数，为所贴邮票的张数。
输入样例
22
输出样例
2

```#include<stdio.h>
int main(){
 int a,b,c,d,n,i;
 scanf("%d",&n);
 if(n<10) {
 printf("%d",n);
 return 0;}
 else{
  for(i=1;i<=n;i++){
   for(a=0;a<=n;a++){
    for(b=0;b<=(n/10);b++){
     for(c=0;c<=(n/21);c++){
      for(d=0;d<=(n/34);d++){
      if(a+b*10+c*21+d*34==n && a+b+c+d==i){
      printf("%d",i);
      return 0;}
      }
     }
    }
   }
  }
 }
}