uav10161

从对角线上入手   比如 con[i+1][i+1]=con[i][i]+2i;

接着每个要找的数字要和对角线元素两两对比夹在大小之间，接着再根据奇偶判断位置  
敲的时候发现很多bug   最后被空格换行弄得一直ac不了  我去啊

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int con[10500][10500];

int main(){
	
	memset(con, 0, sizeof(con));
	con[0][0] = 1;
	for (int i = 0,j=1; i < 1050; i++,j++){
		con[i + 1][i + 1] = con[i][i] + 2 * j;
	}
	int n;
	while (cin >> n){
		if (n == 0) break;
		for (int i = 0; i < 1050; i++){
			if (con[i][i] < n && con[i + 1][i + 1] >= n){
				if (i % 2 == 0){
					int k = n - con[i][i];
					if (k>i)
						printf("%d %d\n", k-i, i + 2 );
					else
						printf("%d %d\n", i + 1 - k, 1 + i);
				}
				else {
					int k = n - con[i][i];
					if (k > i)
						printf("%d %d\n", i + 2, k - i);
					else
						printf("%d %d\n", i + 1, i + 1 - k);
				}
			}
		}
	}
	return 0;
}