NYOJ 85 有趣的数

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=85

法一：

 1 #include<stdio.h>

 2 int main()

 3 {

 4     int i,k,m,n;

 5     scanf("%d",&m);

 6     while(m--)

 7     {

 8         scanf("%d",&n);

 9         for(i=1;i*(i+1)>>1<n;i++);

10         k=n-(i*(i-1)>>1);

11         if(i&1)

12         printf("%d/%d\n",i+1-k,k);

13         else

14         printf("%d/%d\n",k,i+1-k);

15     }

16     return 0;

17 }

 

法二：

 1 #include<stdio.h>

 2 int f(int n)

 3 {

 4     if(n==1)

 5     return 1;

 6     else

 7     return f(n-1)+n ; 

 8 }

 9 

10 int main()

11 {

12     int n;

13     scanf("%d",&n);

14     while(n--)

15     {

16         int m;

17         scanf("%d",&m);

18         int c=0;

19         int b=0;

20         for(int i=1;;i++)

21             if(f(i)>=m)

22             {

23                 c=f(i)-m;

24                 b=i;

25                 break;

26             }

27         if(b%2!=0)

28             printf("%d/%d\n",c+1,b-c);

29         else

30             printf("%d/%d\n",b-c,c+1);

31     }

32 }

 

总结：

自己把它想复杂了，或者是自己一开始根本就束手无策没弄明白思路。

可以把这个图形右转45度，成一金字塔形状，每一行的分母和分子都与上一行有关系，并且每行的最大编号实际上就是前面所有分母的和。

当分母为奇数时，编号从左往右进行，当分母为偶数时，编号从右往左进行。

然后就OK了。