UVa：10161 - Ant on a Chessboard

最新推荐文章于 2019-02-19 11:45:02 发布

原创最新推荐文章于 2019-02-19 11:45:02 发布 · 478 阅读

0 ·

CC 4.0 BY-SA版权

OJ：UVa 同时被 2 个专栏收录

40 篇文章

订阅专栏

题目分类：数学基础

12 篇文章

订阅专栏

本文提供了一段C语言代码，用于找出特定数值在数列中的位置规律，并以坐标形式输出。该程序利用数学方法计算出数值在由连续整数平方组成的数列中的行和列坐标。

找规律……

#include<stdio.h>
#include<math.h>
int main(){
    int time;
    while(scanf("%d",&time)!=EOF){
        if(!time)
            break;
        int s=ceil(sqrt(time));
        int N=s*s;
        if(s%2){
            if(N==time)
                printf("%d %d\n",1,s);
            else if(N-s+1==time)
                printf("%d %d\n",s,s);
            else if(time>N-s+1)
                printf("%d %d\n",N-time+1,s);
            else if(time<N-s+1)
                printf("%d %d\n",s,2*s+time-N-1);
        }
        else{
            if(N==time)
                printf("%d %d\n",s,1);
            else if(N-s+1==time)
                printf("%d %d\n",s,s);
            else if(time>N-s+1)
                printf("%d %d\n",s,N-time+1);
            else if(time<N-s+1)
                printf("%d %d\n",2*s+time-N-1,s);
        }
    }
    return 0;
}

--------------------------------------------------------------------------------------------

Keep It Simple,Stupid!

--------------------------------------------------------------------------------------------