UVA10161 Ant on a Chessboard
2013-02-01 22:01
405 查看
这道题目也是找到规律就不难了。
基本思想:
注意到中间斜对角线数是有规律的。输入n,再根据n的大小从对角线上的数开始来找。这里要注意此时对角线上的数横坐标的奇偶性,分两种情形讨论。
基本思想:
注意到中间斜对角线数是有规律的。输入n,再根据n的大小从对角线上的数开始来找。这里要注意此时对角线上的数横坐标的奇偶性,分两种情形讨论。
//b.cpp #include<stdio.h> int main(){ int n,m,x,y,i; while(scanf("%d",&n),n){ m=1; i=1; do{ m=m+2*(i-1);//m表示对角线上的数,i表示m的横坐标 if(n>m&&n<=m+(i-1)){ if(i%2==0){ x=i; y=i-(n-m); } else{ x=i-(n-m); y=i; } break; } else if(n<m&&n>=m-(i-1)){ if(i%2==0){ x=i-(m-n); y=i; } else{ x=i; y=i-(m-n);; } break; } else if(n==m){ x=y=i; break; } i++; }while(true); printf("%d %d\n",x,y); } return 0; }
相关文章推荐
- Uva 10161 - Ant on a Chessboard
- UVA 10161 Ant on a Chessboard
- UVa 10161 Ant on a Chessboard (简单数学)
- uva 10161 Ant on a Chessboard 蛇形矩阵 简单数学题
- uva 10161 - Ant on a Chessboard
- UVa:10161 - Ant on a Chessboard
- UVa 10161 Ant on a Chessboard (简单数学)
- UVa 10161 Ant on a Chessboard
- UVA 10161 --- Problem A.Ant on a Chessboard 找规律
- Uva10161 Ant on a Chessboard
- UVA 10161-Ant on a Chessboard 简单模拟
- UVA 10161 Ant on a Chessboard
- uva 10161 - Ant on a Chessboard
- UVA - 10161 Ant on a Chessboard
- uva 10161 Ant on a Chessboard
- uva 10161 - Ant on a Chessboard
- UVA - 10161 - Ant on a Chessboard
- UVA 10161 Ant on a Chessboard
- uva 10161 - Ant on a Chessboard
- UVA-10161 Ant on a Chessboard