-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path10161.cpp
57 lines (53 loc) · 1.19 KB
/
10161.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <cmath>
#include <cstdio>
using namespace std;
int main(void)
{
int root, row, col, n;
while (scanf("%d", &n) != EOF && n > 0) {
root = (int)ceil(sqrt((double)n));
n = (int)pow((double)root, 2) - n;
if (root % 2) {
row = 1;
col = root;
if (n > root - 1) {
row += root - 1;
n -= root - 1;
}
else {
row += n;
n = 0;
}
if (n > root - 1) {
col -= root - 1;
n -= root - 1;
}
else {
col -= n;
n = 0;
}
}
else {
row = root;
col = 1;
if (n > root - 1) {
col += root - 1;
n -= root - 1;
}
else {
col += n;
n = 0;
}
if (n > root - 1) {
row -= root - 1;
n -= root - 1;
}
else {
row -= n;
n = 0;
}
}
printf("%d %d\n", row, col);
}
return 0;
}