UVa 10161: Ant on a Chessboard

最新推荐文章于 2017-09-06 14:51:51 发布

rising_fallmoon

最新推荐文章于 2017-09-06 14:51:51 发布

阅读量1.1k

点赞数

分类专栏： UVaOJ 文章标签： UVa c++ 杂题

本文链接：https://blog.csdn.net/rising_fallmoon/article/details/9731713

版权

UVaOJ 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

很简单的一题找规律题。

我的解题代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <string>
#include <algorithm>

using namespace std;


int main()
{
	int N;
	while(cin >> N && N!=0)
	{
		int level = floor(sqrt(double(N-1)))+1;
		int middle = (level-1)*(level-1)+level;
//		cout << "level: " << level << " middle: " << middle << endl;
		if(level%2) 
		{
			if(N<middle) cout << level << ' ' << level+N-middle << endl;
			else cout << level-N+middle << ' ' << level << endl;
		}
		else 
		{
			if(N<middle) cout << level+N-middle << ' ' << level << endl;
			else cout << level << ' ' << level-N+middle << endl;
		}
	}
	return 0;
}