FJU2147A-B Game(找规律题)

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2147

题目解析：找规律，暴力会超时。

超时代码：

#include<cstdio>
#include<cstring>
#include<cmath>
int main()
{
    int icase;
    scanf("%d",&icase);
    int t=1;
    while(icase--)
    {
        long long a,b;
        scanf("%lld%lld",&a,&b);
        int ans=0;
        while(1)
        {
            //printf("*****\n");
            long long p=0;
            for(long long  i=1;i<=a-1;i++)
            {
                long long q=a%i;
                if(q>p)
                  p=q;
            }
            a-=p;
            ans++;
            if(a<=b)  break;
        }
        printf("Case %d: %d\n",t++,ans);
    }
    return 0;
}

AC代码：

#include<cstdio>
#include<cstring>
#include<cmath>
int main()
{
    int icase;
    scanf("%d",&icase);
    int t=1;
    while(icase--)
    {
        __int64 a,b;
        scanf("%I64d%I64d",&a,&b);
        __int64 ans=0;
        while(a>b)
        {
            a=a/2+1;
            ans++;
        }
        printf("Case %d: %I64d\n",t++,ans);
    }
    return 0;
}