Gold Rush

原创 2015年07月09日 17:14:47


Description

Input

Output

Sample Input

3
2 2 2
2 1 3
10 1000 24

Sample Output

1
2
7

HINT

Source

贪心算法,注意变量在作用域中值的变化

#include<iostream>
#include<math.h>
using namespace std;

main()
{
 int t,n;
 scanf("%d",&t);
 long long  a,b,tmp;
 while(t--)
 {
  scanf("%d%lld%lld",&n,&a,&b);
  long long sum=1,qun=0;
  for(int i=0;i<n;i++)
    sum=2*sum;
        a=max(a,b);
       // printf("%lld %lld\n",a,sum);
        if(a==sum)
        {
         printf("0\n");
         continue;
        }
  while(a>0)
        {
         tmp=sum/2;
         sum=tmp;
         if(a>=tmp)
           a=a-tmp;
           qun++;
        }
        printf("%lld\n",qun);
 }
}


2015年深度学习淘金热 The Deep Learning Gold Rush of 2015

The Deep Learning Gold Rush of 2015 In the last few decades, we have witnessed major techno...

基于Windows Form的kingdom rush 塔防游戏设计与实现

隐约是2013年春节前夕,第一次在ipad上遇到kingdom rush 游戏,仿佛眼前一亮,塔防游戏还可以做的这么美。当时的境界还停留在充满赖皮堵路的field runners这一经典塔防游戏当中。...

ZeptoLab Code Rush 2015_B - Om Nom and Dark Park

B - Om Nom and Dark Park

Sicily 13296. Kingdom Rush II

13296. Kingdom Rush II Constraints Time Limit: 1 secs, Memory Limit: 256 MB Description Kingdo...

[分块] Codeforces 436F && Zepto Code Rush 2014 F. Banners

考虑从大到小枚举c,考虑把bi>=c的人删去,然后就要求一个p使p*x最大,x为满足ai>=p的i的个数。 考虑把1~max(ai)分块,每块可以就出块中的最大值,然后要维护每块答案,当一块内的最大...
  • Coldef
  • Coldef
  • 2017年07月10日 23:11
  • 165

ZeptoLab Code Rush 2015 B. Om Nom and Dark Park

Om Nom is the main character of a game "Cut the Rope". He is a bright little monster who likes visit...

C. Om Nom and Candies(ZeptoLab Code Rush 2015)

C. Om Nom and Candies time limit per test 1 second memory limit per test 256 megabytes ...
  • caduca
  • caduca
  • 2015年04月14日 13:44
  • 3986

ZeptoLab Code Rush 2015

源地址:http://codeforces.com/contest/526 最近做题实在是没有感觉,,略颓废。。 A:暴力枚举 #include #include #include #inclu...

CF Zepto Code Rush 2014 A - Feed with Candy

Feed with Candy time limit per test 2 seconds memory limit per test 256 megabytes input ...

Sicily 13295. Kingdom Rush I

13295. Kingdom Rush I Constraints Time Limit: 1 secs, Memory Limit: 256 MB Description Kingdom...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Gold Rush
举报原因:
原因补充:

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