nyoj 85 ——有趣的数

题目描述:

把分数按下面的办法排成一个数表。

1/1 1/2 1/3 1/4…

2/1 2/2 2/3…

3/1 3/2 …

4/1…
…

我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N（1<=N<=100000），输出表中第N项。

输入描述:

第一行有一个整数m(0<m<=10)，表示有m组测试数据；
随后有m行，每行有一个整数N；
输出描述:
输出表中第N项

样例输入:

4
3
14
7
12345

样例输出:

2/1
2/4
1/4
59/99

代码如下

#include <stdio.h>
int main(void)
{
          int n;
          scanf("%d", &n);                            //表示有n组测试数据
          while (n--)
          {
                    int number;                        
                    scanf("%d", &number);
                    int line= 0, sum = 0;       //line表示number在数阵中的斜列数，sum表示数阵的前n项和
                    while (sum < number)
                    {
                              line += 1;
                              sum += line;
                    }
                    //printf("%d", line);
                    if (line % 2 == 0)
                              printf("%d/%d\n", line-(sum-number), sum-number+1);
                    else
                              printf("%d/%d\n", sum-number+1, line-(sum-number));
          }
          /*在该数阵中，如果是奇数列，则该项的值为（sum-number+1）/（line+number-sum）；偶数列则将奇数列中分子分母颠倒*/
          return 0;
}