4104 ldq 的遗产

原创 2018年04月16日 16:07:58

ldq 的遗产

Time Limit: 10000 ms Memory Limit: 65536 KiB

Problem Description

 

我,李东庆,打钱!!!

 

ldq最近很无聊,于是他把自己投身到一些数学问题中,他说如果有人能解决他的问题,他就会把他从梁山那里继承的遗产全都给你!他坚信没人能解决他的问题,因此也就从他那里拿不到一分钱。

 

 哈哈!显然,ldq对自己的才智过于骄傲!但是,他的问题是什么?

 

“现在有一些硬币(三种类型, 1, 2, 5),其数量是num_1,num_2和num_5,请输出用这三种硬币不能组成的最小钱数。”

你,超级ACMer,应该很容易解决这个问题,如果你解决了这个问题,别忘了从ldq那里拿25,000,000美元!

Input

输入包含多个测试用例。

首先输入一个T(1<=T<=10)代表测试组数

每个测试用例包含3个正整数num_1,num_2和num_5

(0 <= num_i < = 100)。

Output

输出一个整数y,代表 用现有的这三种硬币不能组成的最小钱数。

Sample Input

2
1 1 3
0 0 0

Sample Output

4
1

Hint

Source

axuhongbo 


思路:三重for循环暴力出所有能够组合出的结果,标记,扫描找为被标记;


#include <iostream>
#include <cstring>
using namespace std;
int A[10000];
int main()
{

    int n, num_1,num_2,num_5;
    int MAX,tmp;
    while(cin>>n)
    {

        while(n--)
        {

                cin>>num_1>>num_2>>num_5;

            MAX=5*num_5+3*num_2+num_1;
            memset(A,0,sizeof(A));
            for(int i=0; i<=num_1; i++)
            {
                for(int j=0; j<=num_2; j++)
                {
                    for(int k=0; k<=num_5; k++)
                    {
                        tmp=i+j*2+k*5;
                        A[tmp]=1;
                    }
                }
            }
            for(int i=1; i<MAX; i++)
            {
                if(!A[i])
                {
                    tmp=i;
                    cout<<i<<endl;
                    break;
                }
            }
            if(tmp==MAX)
            {
                cout<<MAX+1<<endl;
            }

        }
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lv414333532/article/details/79961935

第七届ACM趣味编程循环赛 Round #1 - ldq 的遗产题解

第七届ACM趣味编程循环赛 Round #1 - ldq 的遗产题解
  • axuhongbo
  • axuhongbo
  • 2017-12-25 19:15:32
  • 71

2016年第六届ACM趣味编程循环赛 Round #1 B题

2016年第六届ACM趣味编程循环赛
  • axuhongbo
  • axuhongbo
  • 2016-12-11 10:53:06
  • 283

第九届山东理工大学ACM网络编程擂台赛 热身赛 sdut4087 ldq's Sons

题目链接 Time Limit: 1000MS Memory Limit: 65536KB Problem Description Xuanhuang: Wow, three cute boys...
  • qq_39886724
  • qq_39886724
  • 2017-11-21 18:42:13
  • 159

POJ 百炼 保研机试 4104:单词翻转

4104:单词翻转 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个句子(一行),将句子中的每一个单词翻转后输出...
  • u013240812
  • u013240812
  • 2015-11-10 14:53:02
  • 586

bzoj4104【THUSC2015】解密运算

一道神奇的乱搞题
  • AaronGZK
  • AaronGZK
  • 2016-06-01 23:23:12
  • 2872

消息 4104,级别 16,状态 1,第 1 行 无法绑定由多个部分组成的标识符 "f.新增日期"。

select f.新增日期,a.*,e.其他卡源,b.新增激活不同,c.其他卡源并且激活异常,d.总数 from (select HomeAreaID as 归属中心,Reseau as 网格  fr...
  • lzzyxiaopeng
  • lzzyxiaopeng
  • 2011-02-25 11:09:00
  • 2523

塔木德遗产分配问题

这是个很有趣的问题,来自于古书《塔木德》中记述的如何给三个老婆分配遗产。先介绍一下《塔木德》。按照wikipedia词条里的解释,《塔木德》(希伯来文:התלמוד‎,转写:Talmud),是犹太教认...
  • windsome
  • windsome
  • 2009-10-12 19:01:00
  • 2311

第九届山东理工大学ACM网络编程擂台赛 正式赛 sdut4074博弈 - ldq的吃瓜比赛

第九届山东理工大学ACM网络编程擂台赛 正式赛 sdut4074博弈 - ldq的吃瓜比赛
  • axuhongbo
  • axuhongbo
  • 2017-11-19 20:32:07
  • 209

hdu 4104 Discount 01背包变形+优化

题意:就是输入一个商品数n和所有商品的价格,问最小不能组合的价格是多少? 题解:我直接想到的是01背包。。,直接来肯定要TLE的,需要优化下,别人不知道是用什么方法,我自己是用这个接的,就是不知道最...
  • a601025382s
  • a601025382s
  • 2013-10-03 17:02:32
  • 870

遗产分配问题

5. 遗产分配问题   2011-08-17 19:01:09|  分类: 灵机一动 |  标签:遗产分配  海盗分金  |举报|字号 订阅      ...
  • visayan
  • visayan
  • 2015-05-10 10:58:20
  • 308
收藏助手
不良信息举报
您举报文章:4104 ldq 的遗产
举报原因:
原因补充:

(最多只允许输入30个字)