zoukankan      html  css  js  c++  java
  • CCF 201709-1 打酱油

    CCF 2017-09-1 打酱油

    题目

    问题描述

      小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。

    输入格式

      输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。

    输出格式

      输出一个整数,表示小明最多可以得到多少瓶酱油。

    样例输入

    ​ 40

    样例输出

    ​ 5

    样例说明

      把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,共得到5瓶。

    样例输入

    ​ 80

    样例输出

    ​ 11

    样例说明

      把80元分成30元和50元,分别买3瓶和5瓶,其中3瓶送1瓶,5瓶送2瓶,共得到11瓶。

    思路

    简单题目,考虑到优先级即可。(如果数字比例不同就有可能需要动态规划,但是这题不需要)

    代码

    #include<iostream>
    
    using namespace std;
    
    int main()
    {
    	int n;
    	cin>>n;
    	int sum=0;
    	while(n>=30)
    	{
    		if(n>=50)
    		{
    			n-=50;
    			sum+=7;
    			continue;
    		}
    		if(n>=30)
    		{
    			n-=30;
    			sum+=4;
    			continue;
    		}
    	}
    	sum += n/10;
    	cout<<sum;
    	return 0;
    }
    
  • 相关阅读:
    字符串转换成整数
    回文字符串判断
    字符串包含
    翻转单词顺序VS左旋转字符串
    穷举子集合
    求S=a+aa+aaa+aaaa+aa...a的值
    数组元素去重
    找最长等差数列的长度
    Git pull and push
    Google 开发console查找元素或方法
  • 原文地址:https://www.cnblogs.com/blogxjc/p/11306959.html
Copyright © 2011-2022 走看看