POJ 1969 Count on Canton(数学题，找规律)

题意：按照题目要求，输出第N个数对应的数据
分析：将/左边的数据和右边的数据分开处理，如下图所示


   







每走一次斜线，就算是一次循环，然后每个循环都很有规律。当循环的圈数为偶数和为奇数时分别处理就好。

贴一下代码：（232k，0ms）

C++语言:

#include<iostream>
using namespace std;
int main()
{

   int
a,b;

   int
temp_a,temp_b;

   int
i,n;

   int
num;

   while(cin>>num)

   {

      temp_a=0;   //用来控制循环结束

      temp_b=0;

      for(n=1 ;temp_a
!= num; n
++)           //n控制是第几次循环，同时也是这次循环的数的个数

      {

         if(n%2==
0)

             for(i
=1 ;
i <= n &&temp_a
!= num;
i ++)

             {

                a=
i;

                temp_a++;

             }

         else

             for(i
= n ;i
> 0 &&temp_a!=num;
i --)

             {

                a=
i;

                temp_a++;

             }

      }

      for(n
= 1;temp_b
!= num; n
++)

      {

         if(n%2==
0)

             for(i
= n;i
> 0&&temp_b!=
num;i-- )

             {

                b
=i;

                temp_b++;

             }

         else

         for(i=1;i<=n&&temp_b!=
num;i++)

         {

             b
= i;

             temp_b
++;

         }

      }

      cout<<"TERM"<<num<<"IS
"<<a<<"/"<<b<<endl;

   }
}