洛谷| P1014 Cantor表

最新推荐文章于 2025-08-06 05:00:00 发布

weixin_30902251

最新推荐文章于 2025-08-06 05:00:00 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/guesswhohia/p/7648990.html

本文解析了一种模拟算法的具体实现过程，详细介绍了如何通过不同方向的移动来完成特定任务，并提供了完整的C++代码示例。

分析：

读题后觉得是一道模拟题

移动的方式总共有四种

右移一位

下移一位，左移一位

下移一位

右移一位，上移一位

这样四种方式下来算作一轮

第一轮的↓←，有一次

第一轮的→↑，有两次

第二轮...

所以，第x轮的↓←有2*x-1次

→↑有2*x次

每一次操作后n--

每一次操作前判断n是否还大于1

#include<iostream>
#include<cstring>
using namespace std;

int n,k1=1,k2=1;

void yy(){
    n--;
    k2++;
}

void xy(){
    n--;
    k1++;
}

void xyzy(){
    n--;
    k1++;
    k2--;
}

void yysy(){
    n--;
    k1--;
    k2++;
}

int main(){
    cin>>n;
    int x=0;//轮数，第几轮
    int flag=0;
    int i1,i2,r;//控制循环次数 
    if(n==1){
        cout<<1<<"/"<<1;
        flag=1;
    } 
    if(!flag){
        while(n>1){
            yy();
            x++;
            i1=2*x-1;
            i2=2*x;
            if(n>1){
            for(r=1;r<=i1;r++){
                if(n<=1) break;
                xyzy();
            }
            }
            if(n>1){
                xy();
            }
            for(r=1;r<=i2;r++){
                if(n<=1) break;
                yysy();
            }
        }
    cout<<k1<<"/"<<k2;
    }
    return 0;
}