ccf-csp计算机软件能力认证201709-1打酱油(C语言版)
题目内容:
问题描述
小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。
输入格式
输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。
输出格式
输出一个整数,表示小明最多可以得到多少瓶酱油。
样例1输入
40
样例1输出
5
样例1说明
把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,共得到5瓶。
样例2输入
80
样例2输出
11
样例2说明
把80元分成30元和50元,分别买3瓶和5瓶,其中3瓶送1瓶,5瓶送2瓶,共得到11瓶。
解题思路:
从最划算的开始逐渐减就行。
提交后得100分的C语言程序如下:
#include<stdio.h>
int main()
{
int i,n,end=0;
scanf("%d",&n);
while(n>=50){
n-=50;
end+=7;
}
while(n>=30){
n-=30;
end+=4;
}
while(n>=10){
n-=10;
end++;
}
printf("%d",end);
return 0;
}