4104 ldq 的遗产

ldq 的遗产

Time Limit: 10000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

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;
}

4104 ldq 的遗产相关推荐

第七届ACM趣味编程循环赛 Round #1 - ldq 的遗产题解
题意是给你一定数目的1,2,5分的硬币,让你找出不能被这些硬币表示的最小价值. 标准解法是母函数,这个我算法分享讲堂中讲过, 具体可以看我另一篇博客生成函数入门 #include <stdio ...
c语言合法常量2.57e03,[单选] 目前杭州共有世界遗产（）项。
[单选] 目前杭州共有世界遗产()项. 更多相关问题以下不正确的定义语句是A．int y［5.3］={0,1,3,5,7,9}; B．double x［5］={2.0,4.0,6.0,8.0,10. ...
iOS 15.2计划上线“数字遗产”！网友：管的真远，身后事都替我操心？
近日,苹果向iPhone和iPad用户推送了iOS/iPadOS15.2更新,曾在WWDC21上亮相的"数字遗产"计划正式上线.此次更新还包括"App隐私报告" ...
蓝桥杯java第五届决赛第一题--国王的遗产
标题:国王的遗产X国是个小国.国王K有6个儿子.在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子.其中,大儿子分1/4,二儿子1/5,三儿子1/6,....直到小儿子分1/9.牛是活的 ...
gis如何加入emf图片_当GIS运用于建筑遗产保护
作者 / 潘文卓当GIS这一新技术方式遇到建筑遗产,会迸发出怎样的火花呢?这个我们稍后慢慢道来.但有一点可以肯定的是,它与传统的空间数据采集与分析方法相比,有着无法比拟的技术优势. 我中心目前正在致 ...
钱伯斯的遗产：思科与集成虚拟网络堆栈
在像约翰·钱伯斯这样强有力的首席执行官退休时,我们还不能说一个时代就这样结束了.在我们讨论钱伯斯掌管思科期间所创建的遗产之前,我们应当明白重要的不是搞清楚这些遗产是在什么样的背景下创建的,而是搞清楚这 ...
配置中文_《洛克人Zero/ZX遗产合集》PC配置公布支持中文
卡普空旗下<洛克人Zero/ZX遗产合集>现已确定将于2020年1月21日在PS4/Xbox One/Switch/PC平台发售,本作现已在Steam平台上架,商店页面显示游戏支持中文,游 ...
minheight能继承吗_继承人放弃继承遗产继承并做出公证还能反悔吗？
放弃继承一般情况下是不允许反悔.放弃继承权,是指继承开始到遗产分割之前的这段时间内,放弃自己已取得的继承遗产的权利,完全自由地表示自己不愿意处于继承人的地位.继承人放弃继承权,是一种单方面的法律行为, ...
乔布斯死后的300亿遗产终于被败光了，没想到竟是干了这件事
全世界只有3.14 % 的人关注了青少年数学之旅前段时间,果粉们翘首以待的科(ping)技(guo)界(fa)春(bu)晚(hui)又如期而至. 每年一到新款 iPhone 发布之际,总有一群人喊 ...