洛谷 P1014 Cantor表

最新推荐文章于 2024-09-15 12:17:29 发布

原创最新推荐文章于 2024-09-15 12:17:29 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个关于二维数组元素定位的经典算法问题。通过分析元素走向，将问题简化为奇数与偶数行的区分，利用C++实现了解决方案。此问题常见于编程入门阶段，有助于理解数组与循环的运用。

新手村的纪念

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

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