CCF认证201709-1打酱油

题目描述

CCF认证201709-1打酱油

算法设计+题目分析

分析题目：
经分析，只需要优先满足5瓶，然后剩下的满足3瓶即可，不需要考虑5瓶退回到3瓶，最后剩下的钱除以10即可

注意点+记录点

无

代码（100分）

环境
Visual C++6.0

#include <stdio.h>

int main(){
	//经分析，只需要优先满足5瓶，然后满足3瓶即可，不需要考虑5瓶退回到3瓶
	int n;
	scanf("%d", &n);
	int re=0;
	if (n/50 > 0) re+=n/50 * 7;//算出有几个50
	n=n-(n/50) * 50;//把已经购买5瓶打包的钱扣除
	if (n/ 30 > 0) re +=n/30 * 4;//算出剩下的有几个30
	n=n - (n/30) * 30;
	re+=n/10;
	printf("%d", re);
	return 0;
}

感谢链接

无