HDU 5512 Pagodas（等差数列）

题目戳这

题意：给你三个数：n,a,b，一开始一个集合里面有两个数：a和b，然后两个人轮流往这个集合里面增加数字，增加的这个数字的原则是，这个集合里面任选两个数的和或差，集合里面的数字不能重复，同时这个数字不能大于 n 。（本来说的造塔，这样说方便一点）

思路：本来还以为是博弈，但是后来把数字的加减都模拟一遍之后发现，无论怎样，最后得到的这个集合里面的数列，其实是一个等差数列，所以这就简单了，由一开得到的 a 和 b 来相减，然后不断地取最小的两个数相减，然后等到等差数列的差，这个差同时也是等差数列一开始的那个数字，然后拿 n 除以这个差就是在 n 的范围内可以得到的数字的个数了，然后因为分先手和后手，所以最后只要判断一下个数的奇偶数就可以得到答案了。

P.S.这道题又犯傻了，明明都已经找到规律了，结果还想着二分，明明拿个 n 除以那个差就好了······

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<vector>
#include<string>
#include<queue>
#include<map>
#include<stack>
#include<set>
#define ll long long
#define PI acos(-1.0)    //圆周率
const int mod=1e9+7;
const int maxn=1e6+10;
using namespace std;
int T,n,a,b;
int max(int l,int r)
{
    if(l>r)  return l;
    else  return r;
}
int min(int l,int r)
{
    if(l>r)  return r;
    else  return l;
}
int main()
{
    int cas=0;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d %d %d",&n,&a,&b);

        if(a<b)  swap(a,b);
        int cnt=0;
        while(1)
        {
            cnt=a-b;

            if(b==cnt)  break;

            a=max(b,cnt);
            b=min(b,cnt);
        }

        int ans=n/cnt;

        printf("Case #%d: ",++cas);
        if(ans%2==0)  printf("Iaka
");
        else  printf("Yuwgna
");
    }

    return 0;
}