学会Cantor表--C语言版

简介: 学会Cantor表--C语言版

Cantor表题目如下: 在这里插入图片描述 你是否因为读不懂Cantor表而苦恼,事实上,我们只要将Cantor表进行一下转化就可以十分轻松的解决这道题目 在这里插入图片描述

仔细看图可知,奇数行的分子在递减,分母在递加,而偶数行的分子在递加,分母在递减,就可以进一步得出结论:第n项中就会有n个数字,而且数字的分子和分母相加就是n+1。 假设我设n为第n项,h为行数,k为列数,我将行数一次相加,如果得到的行数之和大于n,就说明我找到了行数,进而可以求出列数,所以就可以得出最终的结果。

如果上面的文字不好理解,我们可以将问题具体化 将设我输入n为7,使用sum来记录行数依次相加的结果,直到sum>=n时,此时函数的循环变量 i 为4,那么行数h也就是4,sum-1赋值给sum,sum变为6,再用n-sum得出列数k为1,此时行数 列数就都出来了。通过观察可知,列数就是分子,又由于前面已经得出了分子加上分母等于行数h+1,所以分母为h-k+1。

最后只需要将代码写下来就可以了

include<stdio.h>

int main()
{

//n是输入的第n项,假设n位于第h行,第k列
int n = 0;
while (~scanf("%d", &n))
{
    int sum = 0;
    int h = 0;
    int k = 0;
    int i = 0;
    for  (i = 0; ; i++)//不设置上界
    {
        sum += i;
        if (sum >= n)
        {
            h = i;//确定行数
            sum -= i;
            k=n-sum;//确定列数
            break;
        }
    }
    printf("%d/%d\n", k, h - k + 1);
}
return 0;

}
复制代码
以上就是我对于Cantor表的内在规律的理解,如有不足还希望大家可以在评论区中提出来,我们一起讨论。

目录
相关文章
|
7月前
|
程序员 C语言
C语言中的转义字符表
C语言中的转义字符表
220 0
|
7月前
|
C语言
c语言编程练习题:7-50 输出华氏-摄氏温度转换表
c语言编程练习题:7-50 输出华氏-摄氏温度转换表
88 0
|
算法 Unix 编译器
C语言表驱动法编程实践(精华帖,建议收藏并实践)
C语言表驱动法编程实践(精华帖,建议收藏并实践)
186 0
|
7月前
|
算法 C语言
C语言第三十六弹--实现转移表的多种方法
C语言第三十六弹--实现转移表的多种方法
|
7月前
|
C语言
c语言编程练习题:7-53 生成3的乘方表
c语言编程练习题:7-53 生成3的乘方表
65 0
|
传感器 C语言
C语言表驱动法在定时任务列表中的应用
C语言表驱动法在定时任务列表中的应用
93 0
|
存储 Go C语言
编译原理,C语言实现LR(0)分析(扩展文法的生成、项目集规范簇的生成、ACTION GOTO表的生成、句子的分析)
注:代码生成的项目集规范簇、ACTION GOTO表的顺序可能和课本、教材、参考答案的顺序不同,但这并不影响分析过程的正确性,毕竟机器是按规律办事的😄
579 0
编译原理,C语言实现LR(0)分析(扩展文法的生成、项目集规范簇的生成、ACTION GOTO表的生成、句子的分析)
|
C语言
c语言习题:华氏度摄氏度比照表
c语言习题:华氏度摄氏度比照表
92 0
|
程序员 C语言
【C语言进阶】指针与数组、转移表详解
本文讲解:C语言进阶指针与数组、转移表详解
|
C语言 C++
C语言可变参数表的使用
C语言可变参数表的使用
127 0