HDU 5640 King's Cake

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5640

代码：

#include<stdio.h>
#include<string.h>

using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a,b;
        int ans=1;
        scanf("%d %d",&a,&b);

        while(a!=b)
        {
            if(a>b)
                a=a-b;
            else
                b=b-a;
            ans++;
        }
        printf("%d\n",ans);
    }
}

分析：

刚开始思路比较死，一直想用回溯，可惜一个小问题卡了好久，最后发现了改完超时了，后来想每次不用减用除，没准可以。还是太菜呀。。。