hdu1085 Holding Bin-Laden Captive!

题蛮水的,细致考虑一下即可。

我写的代码既不是针对本题最优的也不是通用性最好的,仅仅是自己的方法。

acm.hdu.edu.cn/showproblem.php?pid=1085

 1 #include <cstdio>
 2 #include <cstring>
 3
 4 using namespace std;
 5
 6 int a, b, c;
 7
 8 int getAns(){
 9     if(!a) return 1;
10     int high = 2 * b + a;
11     int len = 5 * c;
12     for(int i = high + 1; i <= 10000; i++){
13         int l1 = (i - high + 4) / 5;
14         int l2 = i / 5;
15         if(l1 <= l2 && c >= l1) continue;
16         return i;
17     }
18 }
19
20 int main(){
21     while(~scanf("%d%d%d", &a, &b, &c) && (a || b || c)){
22         printf("%d\n", getAns());
23     }
24     return 0;
25 }

时间: 2024-10-12 13:05:06

hdu1085 Holding Bin-Laden Captive!的相关文章

HDU1085 Holding Bin-Laden Captive! 【母函数】

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14543    Accepted Submission(s): 6514 Problem Description We all know that Bin-Laden is a notorious terrorist, and he

hdu1085 Holding Bin-Laden Captive!(母函数)

简单的母函数应用. #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<map> #include<set> #include<vector> #include<algorithm> #include<sta

使用母函数方法解答几个问题

由于在货币组合的题目中使用了母函数的方法,就顺便搜索一些资料和练习,加深自己的理解. 杭电ACM课件中简要介绍了母函数的方法,并给出了几道相关的题目. 1. HDU1398 Square Coins 使用指定的货币来组合一个给定的目标值,问一共有多少种可能.这道题和我们以前的货币组合题目大同小异,代码如下: 1 #include <stdio.h> 2 3 #define MAXITEMS 2048 4 5 int v[17] = {0}; 6 int c1[MAXITEMS]; 7 int

母函数专题

1.Hdu 2082 找单词 题意:单词A-Z具有1-26的价值,现有字母A-Z的个数num[i],求问在不超过价值为五十的情况下,有多少种字母的组合数. 思路:用指数代表价值,价值又为数组的下标:用系数代表组成该价值的方案数,方案数为数组中存的值. 1 #include<iostream> 2 #include<memory.h> 3 using namespace std; 4 int re[55]; 5 int p1[55]; 6 int p2[55]; 7 int xx[2

算法总结之母函数

1.概念 生成函数即母函数,是组合数学中尤其是计数方面的一个重要理论和工具.生成函数有普通型生成函数和指数型生成函数两种,其中普通型用的比较多.形式上说,普通型生成函数用于解决多重集的组合问题,而指数型母函数用于解决多重集的排列问题.母函数还可以解决递归数列的通项问题(例如使用母函数解决斐波那契数列的通项公式). 2.组合问题中的应用 先放两句百度百科上的原话: 1.“把组合问题的加法法则和幂级数的乘幂对应起来” 2.“母函数的思想很简单 — 就是把离散数列和幂级数一 一对应起来,把离散数列间的

《第25小时》电影台词

00:37:00 [Monty standing in the men's bathroom, talking to himself in a mirror with a "FUCK YOU" written on it]Monty Brogan: Well, fuck you, too. Fuck me, fuck you, fuck this whole city and everyone in it. Fuck the panhandlers, grubbing for mone

创意的信息图表展示设计

对于展示统计类的数据,用图表的方式是最直观的,但其实还可以更有创意的你知道吗? 2012 London Olympic Venues The Big Questions of Climate Change Jet Lag VISA London Economic Outlook U.S. Motorcycle Helmet Laws Digital Anatomy of the Affluent Male Market and Competitive Intelligence Trends Ai

用主题模型可视化分析911新闻(Python版)

本文由 伯乐在线 - 东狗 翻译,toolate 校稿.未经许可,禁止转载!英文出处:blog.dominodatalab.com.欢迎加入翻译小组. 本文介绍一个将911袭击及后续影响相关新闻文章的主题可视化的项目.我将介绍我的出发点,实现的技术细节和我对一些结果的思考. 简介 近代美国历史上再没有比911袭击影响更深远的事件了,它的影响在未来还会持续.从事件发生到现在,成千上万主题各异的文章付梓.我们怎样能利用数据科学的工具来探索这些主题,并且追踪它们随着时间的变化呢? 灵感 首先提出这个问

Holding Bin-Laden Captive!(1.多重背包 2.母函数)

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41 Accepted Submission(s): 29   Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disap