BJFU 1015

描述

数字具有神奇的魔力，神奇到ben想把所有数字全部保存起来。于是他设想了如下的保存方法。假设有一张无限大的纸板，将所有自然数(不包括0)按如下顺序排列书写在纸板上保存：
1 2 6 7  15  16 ...
3 5 8  14  17 ...
4 9  13  ...
10 12  ...
11  ...
...

在这样的排列下，3排列在第2行第1列，13排在第3行第3列。现在ben想知道，对任意自然数，它排列在第几行第几列？

输入

输入包含多组测试数据，每组测试数据占一行，为一个自然数N(64位整数范围内。)

输出

对每组输入的自然数，请输出(i,j),表示该自然数排列在第i行第j列。

样例输入

3
13
1993
9223372036854775807

样例输出

(2,1)
(3,3)
(24,40)
(2147483647,2147483650)

看到这一题我一开始的思路是这样的↓

#include <stdio.h>
int main()
{
    long long n,m,j;
    while(scanf("%lld",&n)!=EOF)
    {
        ,j=;m<n;m+=++j);
        )printf(+m-n,j-(m-n));
        +(m-n));
    }
    ;
}

果然超时

还是考虑如何使得m的取值更合适比较好

#include <stdio.h>
int main()
{
    long long n,m;
    while(scanf("%lld",&n)!=EOF)
    {
        ;(m*(m+))/>=n;m--);
        m+=;
        )printf(+(m*(m+))/-n,m-((m*(m+))/-n));
        ))/-n),+(m*(m+))/-n);
    }
    ;
}

↑这样想的时候也没抱着AC的打算

倒推之后用sqrt减少运算↓

#include <stdio.h>
#include <math.h>
int main()
{
    unsigned long long n,m,x;
    while(scanf("%llu",&n)!=EOF)
    {
        )*sqrt(n);(m*(m+)/)<n;m++);
        x = +(m*(m+))/-n;
        )printf();
        ,x);
    }
    ;
}

还是超时不过只有在9200000000000000000以上的某个值就会开始超时

然后发现在m*(m+1)的时候可能会溢出，所以改成了这样↓

 #include <stdio.h>
 #include <math.h>
 int main()
 {
     unsigned long long n,m,x;
     while(scanf("%llu",&n)!=EOF)
     {
         )*sqrt(n);((m/)/2.0))<n/2.0;m++);
         x = +(((m/;
         )printf();
         ,x);
     }
     ;
 }

但这样输出的时候许多大数的输出的是一样的坐标,估计是因为中间用到了浮点数运算所以导致的结果。

改成下面这样↓

 #include <stdio.h>
 #include <math.h>
 int main()
 {
     unsigned long long n,m,x;
     while(scanf("%llu",&n)!=EOF)
     {
         )*sqrt(n);((m/)/2.0))<n/2.0;m++);
         x = n-(m*(m-)/);
         )printf(,x);
         );
     }
     ;
 }

AC~