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;
    }
}