#题目描述
美国邮票的面值共有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;}
}
}
}
}
}
}
}