uva 10161 - Ant on a Chessboard

最新推荐文章于 2024-09-03 17:22:28 发布

weixin_34077371

最新推荐文章于 2024-09-03 17:22:28 发布

阅读量75

点赞数

文章标签： python

原文链接：https://my.oschina.net/jdflyfly/blog/283633

版权

2019独角兽企业重金招聘Python工程师标准>>>

我的思路是先找到所求数字n 所在第m圈对角线的元素为m^2-m+1，然后根据坐标差值求出n的坐标，注意奇偶坐标的处理。

/*
 * uva10161.cpp
 *
 *  Created on: 2013-4-16
 *      Author: kevinjiang
 */
#include<cstdio>
#include<cmath>

int main() {
//	setbuf(stdout,NULL);
	int n;
	while (scanf("%d", &n) != EOF) {
		if (n == 0)
		break;

		int m = (int) sqrt(n - 1) + 1;
		int diag = m * m - m + 1;
		int diff = n - diag;
		int x = m, y = m;

		if (diff >= 0)
		x = m - diff;
		else
		y = m + diff;

		if(m%2==1)
		printf("%d %d\n",x,y);

		else
		printf("%d %d\n",y,x);
	}

	return 0;
}

转载于:https://my.oschina.net/jdflyfly/blog/283633