SGU126-Boxes

原创 2013年12月02日 21:27:51

126. Boxes

time limit per test: 0.5 sec.
memory limit per test: 4096 KB

There are two boxes. There are A balls in the first box, and B balls in the second box (0 < A + B < 2147483648). It is possible to move balls from one box to another. From one box into another one should move as many balls as the other box already contains. You have to determine, whether it is possible to move all balls into one box. 

Input

The first line contains two integers A and B, delimited by space.

Output

First line should contain the number N - the number of moves which are required to move all balls into one box, or -1 if it is impossible.

Sample Input

Sample Output

2 6

Sample Output

2



 

按照题意模拟、若是循环的次数很大、则是属于不符合要求的了。

 

 

 

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
#include<map>
#include<deque>
#include<list>
using namespace std;
int main()
{
    int a,b;
    int count;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        count=0;
        while(a&&b)
        {
            if(a>b)
                swap(a,b);
            b-=a;
            a+=a;
            count++;
            if(count>64*64)
                break;
        }
        if(count>(64*64))
            printf("-1\n");
        else
            printf("%d\n",count);
    }
    return 0;
}


 

 

 

 

 

SGU126 Boxes

126. Boxes time limit per test: 0.5 sec.  memory limit per test: 4096 KB There are two boxes....
  • ahfywff
  • ahfywff
  • 2012年04月06日 16:10
  • 827

sgu 135 + 184 +117+126+114+118+127

//sgu 135 #include #include #include using namespace std; #define LL long long LL n; int main() {...

SGU 126 Boxes(模拟题|二进制)

F - Boxes Time Limit:250MS     Memory Limit:4096KB     64bit IO Format:%I64d & %I64u Submit Stat...

SGU 333 AC源码

  • 2009年12月05日 15:37
  • 8KB
  • 下载

SGU103AC代码

  • 2014年11月06日 08:23
  • 3KB
  • 下载

Java SSH最新的可行的模拟登录163,126,yeah,tom,sina,sohu等邮箱,并且解析出好友列表

这边只列举出163的 其他的可以联系本人购买价格面议 可免费升级。 需要的 给我发邮件: sl514@163.com package com.d1xn.invite.mailImpor...
  • sl514
  • sl514
  • 2011年11月10日 14:47
  • 4324

drawing boxes with metapost.pdf

  • 2010年04月27日 10:49
  • 357KB
  • 下载

Docking boxes (dbx)

  • 2012年05月16日 17:49
  • 71KB
  • 下载

PHP之邮件发送(126邮箱和PHPMailer开源)

PHP之邮件发送(126邮箱和PHPMailer开源)

dragable-boxes

  • 2008年04月07日 15:21
  • 73KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SGU126-Boxes
举报原因:
原因补充:

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