poj 2265 Bee Maja 模拟计数

最新推荐文章于 2018-04-23 23:24:44 发布

sepNINE

最新推荐文章于 2018-04-23 23:24:44 发布

阅读量682

点赞数

分类专栏：杂题文章标签： poj 算法

本文链接：https://blog.csdn.net/sepNINE/article/details/49681695

版权

杂题专栏收录该内容

93 篇文章 0 订阅

订阅专栏

//poj 2265
//sep9
#include <iostream>
using namespace std;
const int maxN=100000;
int f[maxN+10];

int main()
{
	int n;
	f[0]=1;
	for(int i=1;i<maxN;++i)
		f[i]=6*i+f[i-1];
	while(scanf("%d",&n)==1){
		int i;
		if(n==1){
			printf("0 0\n");
			continue;
		}
		for(i=0;;++i)
			if(f[i]>=n)
				break;
		int k=n-f[i-1]-1;
		int a=k/i,b=k%i;
		int ans1,ans2;
		if(a==0){
			int p=i-1,q=1;
			ans1=p-b;
			ans2=q+b;
		}else if(a==1){
			int p=-1,q=i;
			ans1=p-b;
			ans2=q;			
		}else if(a==2){
			int p=-i,q=i-1;
			ans1=p;
			ans2=q-b;
		}else if(a==3){
			int p=-i+1,q=-1;
			ans1=p+b;
			ans2=q-b;
		}else if(a==4){
			int p=1,q=-i;
			ans1=p+b;
			ans2=q;
		}else{
			int p=i,q=-i+1;
			ans1=p;
			ans2=q+b;	
		} 
		printf("%d %d\n",ans1,ans2);
	}
	return 0;	
}