uvaoj-10161-Ant on a Chessboard

最新推荐文章于 2018-03-01 09:26:32 发布

fatezeroxy

最新推荐文章于 2018-03-01 09:26:32 发布

阅读量668

点赞数

CC 4.0 BY-SA版权

分类专栏： UVAOJ

本文链接：https://blog.youkuaiyun.com/u013617734/article/details/19711573

UVAOJ 专栏收录该内容

2 篇文章

订阅专栏

本文讨论了一个在解决找规律问题时遇到的常见错误，即使用mid=(high+low)/2可能导致的计算溢出问题。通过将mid调整为mid=low+(high-low)/2，成功避免了错误并使代码通过测试。文章提供了实例代码，详细解释了两种方法的区别及解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很简单的找规律的题目，原本我上交的代码WA了，原因是没考虑到 mid=(high+low)/2; 有缺陷，

后来改成 mid=low + (high-low)/2; 就AC了

/*
    uva: 10161
    PROB: Problem A.Ant on a Chessboard
*/
#include<stdio.h>
#define MAXN 10005
#define LOCAL
int main()
{
    #ifdef LOCAL
    freopen("10161.in.txt", "r", stdin);
    #endif // LOCAL
    int n;
    int i, count, low, high, mid, x, y;
    while( scanf("%d", &n) && n )
    {
        for(i=1; ; i++)
            if(i*i>=n)
                break;
        high=i*i;
        low=(i-1)*(i-1)+1;
        mid=low + (high-low)/2;
        if(i%2)
        {
            x=i; y=1;
            count=low;
            while(count<n)
            {
                if(count<mid)
                {
                    y++;  count++;
                }
                else
                {
                    x--;  count++;
                }
            }
        }
        else
        {
            x=i; y=1;
            count=high;
            while(count>n)
            {
                if(count>mid)
                {
                    y++;  count--;
                }
                else
                {
                    x--;  count--;
                }
            }
        }
        printf("%d %d\n", x, y);
    }
    return 0;
}