zoukankan      html  css  js  c++  java
  • G

    Description

      对于吃货来说,过年最幸福的事就是吃了,没有之一!
      但是对于女生来说,卡路里(热量)是天敌啊!
      资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。

      当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物能带给她的幸福程度,以及会增加的卡路里量。

    Input

      输入包含多组测试用例。
      每组数据以一个整数n开始,表示每天的食物清单有n种食物。
      接下来n行,每行两个整数a和b,其中a表示这种食物可以带给湫湫的幸福值(数值越大,越幸福),b表示湫湫吃这种食物会吸收的卡路里量。
      最后是一个整数m,表示湫湫一天吸收的卡路里不能超过m。

       [Technical Specification]
      1. 1 <= n <= 100
      2. 0 <= a,b <= 100000
      3. 1 <= m <= 100000

    Output

      对每份清单,输出一个整数,即满足卡路里吸收量的同时,湫湫可获得的最大幸福值。

    Sample Input

    3
    3 3
    7 7
    9 9
    10
    5
    1 1
    5 3
    10 3
    6 8
    7 5
    6

    Sample Output

    10
    20

    题目和背包问题就一个小区别,这个吃货每个东西可以吃任意次数,背包每个物品最多装一次。只要把第二个循环
    倒过来即可

    代码如下:

    #include<cstdio>
    #include<iostream>
    #include<cstring>
    using namespace std;
    int main()
    {
         int n,a[205],b[205],v,s[100005],i,j,k;
         while(scanf("%d",&n)==1)
         {
            for(i=1;i<=n;i++) scanf("%d%d",&a[i],&b[i]);
              scanf("%d",&v);
              memset(s,0,sizeof(s));
             for(i=1;i<=n;i++)
              for(j=b[i];j<=v;j++)
                   s[j]=max(s[j],s[j-b[i]]+a[i]);
             printf("%d ",s[v]);
         }
         return 0;
    }
  • 相关阅读:
    07.对称加密算法指令
    06.Openssl基本概念
    04.openssl背景
    03.openssl密码实现技术
    02.密钥学基本概念
    01.openssl-概述
    17行为型模式之命令模式
    16行为型模式之模板模式
    15结构型模式之享元模式
    14结构型模式之外观模式
  • 原文地址:https://www.cnblogs.com/441179572qqcom/p/5767330.html
Copyright © 2011-2022 走看看