Foj 2147 A-B Game

题意：给出两个数A,B（A>B），每次操作A-(A%x),x任选，问至少需要几次操作能够使得A<B。

解法：简单贪心。每次x都取A/2+1。

代码:

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

int main()
{
    int t;long long A,B;int an=1;
    cin>>t;while(t--)
    {
      cin>>A>>B;
      int ans=0;
      while(A>B)
      {
          A-=A%(A/2+1);
          ans++;
      }
      printf("Case %d: %d\n",an,ans);an++;
    }
    return 0;
}