洛谷 P1014 Cantor表

新手村的纪念

  • 题目点击链接查看
  • 这个问题在二维数组的入门题目中也有类似的出现例如这道题(点击查看)
  • 经过分析可以发现,这一张表按照题目所述的元素走向应该按照奇数与偶数分开(这种问题都可以这样解决)
#include 
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;
}

你可能感兴趣的:(洛谷 P1014 Cantor表)