洛谷 P1014 Cantor表

新手村的纪念

• 题目点击链接查看
• 这个问题在二维数组的入门题目中也有类似的出现例如这道题（点击查看）
• 经过分析可以发现，这一张表按照题目所述的元素走向应该按照奇数与偶数分开（这种问题都可以这样解决）

#include <bits/stdc++.h>
using namespace std;
int main(){
    int N,tot=0,i=0;//tot用来存储左上角三角形中元素个数
    cin>>N;
    int a=1,b=1;
    while(tot+(++i)<N){
        tot+=i;
    }
    if(i%2==0){//偶数和奇数情况正好是相反的
        a=N-tot;
        b=i+1-a;
    }
    else{
        b=N-tot;
        a=i+1-b;
    }
    printf("%d/%d\n",a,b);
    //system("pause");
    return 0;
}