因为痛,所以叫青春

我有一个梦想:穷屌丝变身富屌丝
uva10161 Ant on a Chessboard
有点小规律,想出来就挺简单的!!
View Code
 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int n, m;
 6     while(scanf("%d",&n) && n)
 7     {
 8         m = sqrt(n-1);
 9         if(m % 2 == 0)
10         {
11             if(m+1 >= n-m*m)
12             {
13                 printf("%d %d\n",m+1,n-m*m);
14             }
15             else
16                 printf("%d %d\n",(m+1)*(m+1)-n+1,m+1);
17         }
18         else
19         {
20             if(m+1 >= n-m*m)
21                 printf("%d %d\n",n-m*m,m+1);
22             else
23                 printf("%d %d\n",m+1,(m+1)*(m+1)-n+1);
24         }
25     }
26     return 0;
27 }

posted on 2012-07-18 19:42  Nice!  阅读(176)  评论(0编辑  收藏  举报