CCF入门P141练习5：Cantor斜表

KSkun

于 2016-12-11 08:56:32 发布

阅读量429

点赞数

CC 4.0 BY-SA版权

分类专栏：题解

本文链接：https://blog.youkuaiyun.com/KSkun/article/details/53571593

题解专栏收录该内容

16 篇文章

订阅专栏

本文提供了一段C++代码，用于解决一个数学问题：找到第n个分数在分数序列中的行列位置。通过循环累加的方式，判断目标值所在的行，并计算其在该行的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解

#include <cstdio>

int main() {
    int n;
    scanf("%d", &n);

    int i, line = 0;
    for(i = 1;; i++) {
        line++;
        if(n <= i) break;
        if(n - i > 0) n -= i;
    }

    printf("%d/%d\n", n, line - n + 1);
    return 0;
}

反思

本题判断第n个值所在行、列易错。

知识

无