A - Count on Canton（二分）

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<math.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
    	int sum=0,k=1;//k代表是斜着的列数，从第一列开始，同时第m列有m个数字
    	while(1)//一直循环，直到遇到里面的break
    	{
    		sum+=k;//sum指的是每经过一列，就把对应列的个数加起来，累加
    		if(sum>=n)//如果你加得的个数>=你要找的个数
    		{
    			if(k%2)//如果是奇数列
    			cout<<"TERM "<<n<<" IS "<<sum-n+1<<"/"<<k-(sum-n)<<endl;
    			else//偶数列
    			cout<<"TERM "<<n<<" IS "<<k-(sum-n)<<"/"<<sum-n+1<<endl;
    			break;
			}
			k++;//列数的往后延伸
		}
	}
    
    return 0;
}
//可以注意到，奇数列分子部位数字减少，分母部位增加，偶数列则相反。找出规律式子，减少用：sum-n+1   增加用：k-(sum-n)

题解：从左上角开始走一个斜着的等腰三角形，这是本题的关键规律