P1014 [NOIP1999 普及组] Cantor 表(Java)

题目描述

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:
在这里插入图片描述
我们以 Z 字形给上表的每一项编号。第一项是 1/1,然后是 1/2 ,2/1,3/1,2/2,…

输入格式
整数N(1 ≤ N ≤ 10^7)。

输出格式
表中的第 N 项。

输入输出样例

输入样例

7

输出样例

1/4

思路:斜着看Cantor表,找出所输入的数是斜着数的第几行第几个。再判断它是奇数行还是偶数行,奇数行就是自左下到右上,偶数行就是自右上到左下。不论是奇数行还是偶数行,分子分母的和都是斜着数第几行的行数+1。分别算出分子分母再格式化输出。
在这里插入图片描述

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int in = sc.nextInt();
        int i = 1;
        while (in > i) {
            in = in - i;
            i++;
        }
//        System.out.println(i);      //第几行
//        System.out.println(in);     //第几个
        int fz = 0, fm = 0;        //定义分子和分母
        if (i % 2 == 1) {         //奇数行,自左下到右上
            fz = i + 1 - in;
            fm = in;
        }else{                    //偶数行,自右上到左下
            fz=in;
            fm=i+1-in;
        }
        System.out.println(fz + "/" + fm);
    }
}
参与评论 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:1024 设计师:我叫白小胖 返回首页

打赏作者

作诗不饮酒

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值