sgu 126 Boxes 数学推导（打表找规律？？...）

最新推荐文章于 2018-10-10 10:15:00 发布

NightRaven

最新推荐文章于 2018-10-10 10:15:00 发布

阅读量988

点赞数

分类专栏： SGU 杂题

本文链接：https://blog.csdn.net/night_raven/article/details/16845687

版权

杂题同时被 2 个专栏收录

74 篇文章 0 订阅

订阅专栏

SGU

38 篇文章 0 订阅

订阅专栏

这题太可怕了-，。。推了一下午没推出来，看了下题解，发现只要找到(a+b) /gcd(a,b) == 2^k 中k的大小就行...另外特判下n,m为0的情况....比赛的时候真遇上这种题果然还是暴力打一堆表找规律的节奏么.........证明之类的网上有，就不在这贴了...

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <memory.h>
#include <cstring>
#include <map>
using namespace std;
typedef long long ll;
int n,m,p,q;
int gcd(int a,int b)
{
   if (b==0) return a;
   return gcd(b,a%b);
}
int check(int k)
{
    for (int i=0; i<31; i++)
    if (k==(1<<i)) return i;
    return -1;
}
int main()
{
    cin>>n>>m;
    p=(n+m)/gcd(n,m);
    if (n && m==0) cout<<0<<endl;
    else   cout<<check(p)<<endl;
}