洛谷------ 基础 1014-cantor表 1307数字反转

1014题目描述

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：

1/1 , 1/2 , 1/3 , 1/4, 1/5, …

2/1, 2/2 , 2/3, 2/4, …

3/1 , 3/2, 3/3, …

4/1, 4/2, …

5/1, …

…

我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…

输入格式

整数NN（1≤N≤10^7）。

输出格式

表中的第 N 项。

输入输出样例

输入

7

输出 

1/4

 分析：

1    1/1
2    1/2    2/1
3    3/1    2/2    1/3
4    1/4    2/3    3/2    4/1

规律：从行数看
2    偶数行：从右到左 分子递增 分母递减 到行数
3    奇数行：从左到右 分子递减 分母递增 到行数

从个数看
1    1
2    2
3    3
4    4
逐渐递增的 等差数列

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        int sum=0;
        int i=1;

        while(sum<n){
            ++i;
            sum=i*(i-1)/2;    //求等差数列的公式
        }

        int a = sum - n;      //总项数 与 查找项数的差

        if((i-1)%2!=0){
            System.out.println((1+a)+"/"+(i-1-a));
        }
        else {
            System.out.println((i-1-a)+"/"+(1+a));
        }


    }
}

1307题目描述

给定一个整数 NN，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。

输入格式

一个整数 NN。

输出格式

一个整数，表示反转后的新数。

输入输出样例

输入 #1复制

123

输出 #1复制

321

输入 #2复制

-380

输出 #2复制

-83

说明/提示

【数据范围】

−1,000,000,000≤N≤1,000,000,000

分析：

我们只需要将输入的数进行拆分就可以了

这里不是要求回文形式，用字符串的方法比较复杂

使用整数拆分的方法，可以自动把0舍去，实现数字反转，保留符号

import java.util.Scanner;

import static java.lang.Integer.reverse;

public class Main {
    public static void main(String args[]){
        
        Scanner sc = new Scanner(System.in);

        int a = sc.nextInt();
//转换成字符串的方式， 符号需要单独设置
/*        String b = String.valueOf(a);
        StringBuffer c = new StringBuffer(b);
        String d = c.reverse().toString();

        System.out.println(d);*/


        //整数直接转换
        int result=0;

        while(a!=0){
            result=result*10+a%10;
            a/=10;
        }
        System.out.println(result);



    }
}