virtual hust 2013.6.23 数学杂题基础题目 B - Ant on a Chessboard

题目：Ant on a Chessboard

思路：直接暴力吧，大水

 

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF,n)
    {
        int cnt=0;
        long long sum=0;
        while(sum<n)
        {
            sum+=2*cnt+1;
            cnt++;
        }
        int now=n-(cnt-1)*(cnt-1);
        if(cnt&1)
        {
            if(now>cnt)
            {
                now-=cnt;
                printf("%d %d\n",cnt-now,cnt);
            }
            else
                printf("%d %d\n",cnt,now);
        }
        else
        {
            if(now>cnt)
            {
                now-=cnt;
                printf("%d %d\n",cnt,cnt-now);
            }
            else
                printf("%d %d\n",now,cnt);
        }
    }
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/overflow/p/3150622.html