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;}