【Cantor表】蒟蒻题解

原题：传送门

](https://imgchr.com/i/1UFJxA)

（上图摘自网站OpenJudge - NOI题库2.1 Cantor表）

本蒟蒻的题解，让大神们见笑了！

首先，进行找规律。

大家可以发现：

• 1、当分子是一的时候，且分子和分母的和是偶数时，分母会加一。
• 2、当分母是一的时候，且分子和分母的和是奇数时，分子会加一。
• 3、除了以上情况外，分子和分母的和是偶数时，则分母减一，分子加一；分子和分母的和是奇数时，分母加一，分子减一。

OK，规律找完了，接下来就是代码上的实现了。

咳咳，上代码：

#include<iostream>
using namespace std;
int n,p=1,q=1;
int main()
{
    cin>>n;
    for(int i=1;i<n;i++)
    {
        if((p+q)%2==0&&p==1)
            q++;
        else if((p+q)%2==1&&q==1)
            p++;
        else if((p+q)%2==0)
            p--,q++;
        else if((p+q)%2==1)
            p++,q--;
    }
    cout<<p<<"/"<<q;
    return 0;
}

【Cantor表】蒟蒻题解

原文：https://www.cnblogs.com/clear-skies/p/12255283.html