杭电1085

原创 2012年03月28日 21:15:12

                                    Holding Bin-Laden Captive!

                                                  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
                                                                     Total Submission(s): 8201    Accepted Submission(s): 3675


Problem Description
We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China!
“Oh, God! How terrible! ”



Don’t be so afraid, guys. Although he hides in a cave of Hang Zhou, he dares not to go out. Laden is so bored recent years that he fling himself into some math problems, and he said that if anyone can solve his problem, he will give himself up!
Ha-ha! Obviously, Laden is too proud of his intelligence! But, what is his problem?
“Given some Chinese Coins (硬币) (three kinds-- 1, 2, 5), and their number is num_1, num_2 and num_5 respectively, please output the minimum value that you cannot pay with given coins.”
You, super ACMer, should solve the problem easily, and don’t forget to take $25000000 from Bush!
Input
Input contains multiple test cases. Each test case contains 3 positive integers num_1, num_2 and num_5 (0<=num_i<=1000). A test case containing 0 0 0 terminates the input and this test case is not to be processed.

Output
Output the minimum positive value that one cannot pay with given coins, one line for one case.

Sample Input
1 1 3 0 0 0

Sample Output
4

Author
lcy
此题可以用贪心的方法做。
#include <stdio.h>
int main()
{
	int i,s,t,flag,d,b,c;
	int a[10];
	while(scanf("%d %d %d",&d,&b,&c)!=EOF)
	{
		if(d==0&&b==0&&c==0)
		{
			break;
		}
		for(i=1;;i++)
		{
			a[1]=d;
			a[2]=b;
			a[5]=c;
			flag=0;
			s=i;
			t=s/5;
			if(t!=0)
			{
				if(t>a[5])
				{
					s=s-a[5]*5;
					a[5]=0;
				}else
				{
					s=s-t*5;
					a[5]=a[5]-t;
					if(s==0)
					{
						flag=1;
					}
				}
			}
			t=s/2;
			if(t!=0)
			{
               if(t>a[2])
				{
					s=s-a[2]*2;
					a[2]=0;
				}else
				{
					s=s-t*2;
					a[2]=a[2]-t;
					if(s==0)
					{
						flag=1;
					}
				}
			}
			t=s/1;
            if(t!=0)
			{
               if(t>a[1])
				{
					s=s-a[1]*1;
					a[1]=0;
				}else
				{
					s=s-t*1;
					a[1]=a[1]-t;
					if(s==0)
					{
						flag=1;
					}
				}
			}
			if(flag==1)
			{
				;
			}else
			{
				break;
			}
		}
		printf("%d\n",i);
	}
	return 0;
}

HDU 1085 母函数

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (J...
  • mkandysylove
  • mkandysylove
  • 2015年10月01日 15:24
  • 71

题目1085: 拦截导弹

题目描述 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到...
  • SJF0115
  • SJF0115
  • 2013年03月25日 10:01
  • 9022

【51nod 1085 背包问题】

点击打开链接 1085 背包问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 ...
  • hubayi31072
  • hubayi31072
  • 2017年08月10日 09:23
  • 77

1085:Fractal(分治法)

1085:Fractal 查看 提交 统计 提问 时间限制:  1000ms   内存限制:  65536kB 描述 A fractal is an ob...
  • L_Jsword
  • L_Jsword
  • 2013年11月13日 13:07
  • 417

51Nod 1085 背包问题

在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。  Input  第1行,...
  • q3818908
  • q3818908
  • 2018年01月17日 13:24
  • 20

HDU 1085 母函数

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Ja...
  • u011566113
  • u011566113
  • 2013年08月04日 16:26
  • 332

wiki 1085 数字游戏

这个题WA了n次。。。 用dp[x][y][z]表示
  • u010270082
  • u010270082
  • 2014年07月10日 21:56
  • 239

bzoj 1085 骑士精神

1085: [SCOI2005]骑士精神 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1461  Solved: 796 [Submit][...
  • clover_hxy
  • clover_hxy
  • 2016年03月09日 20:06
  • 456

【codevs 1085】数字游戏

1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 丁...
  • Loi_Shirley
  • Loi_Shirley
  • 2016年11月14日 21:33
  • 270

BZOJ【1085】骑士精神

1085: [SCOI2005]骑士精神 Time Limit: 10 Sec Memory Limit: 162 MB Description 在一个5×5的棋盘上有12个白色的骑士和12...
  • LJH_KOQI
  • LJH_KOQI
  • 2016年08月26日 08:40
  • 164
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:杭电1085
举报原因:
原因补充:

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