codevs1083 Cantor表

最新推荐文章于 2021-03-29 18:13:45 发布

原创最新推荐文章于 2021-03-29 18:13:45 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟

OI-模拟专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种通过编程解决特定数值规律问题的方法。通过输入一个整数n，程序能够找到该数值位于特定矩阵中斜列的位置，并输出其所在斜列的具体坐标。文中使用了C++语言实现了解决方案，通过一系列数学运算来确定数值n所处的位置。

模拟题，但是可以找规律，能找到数和他所在的斜列之间的关系。。。

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