Bilibili0829笔试第一题

hhh-g

已于 2023-10-02 19:42:08 修改

阅读量653

点赞数 2

文章标签： java 算法

于 2023-08-29 22:07:04 首次发布

本文链接：https://blog.csdn.net/qq_44826240/article/details/132571134

版权

Bilibili0829笔试第一题

定义double数是位数为偶数且前一半和后一半完全相同的正整收，如: 1212, 11, 1010是double数，而313, 25, 990不是 double数。牛牛想知道[1, n]内有多少double数。

函数传入一个正整数n，返回[1, n]内double数的个数。数据范围: 1 < n ≤10^12

示例1
输入：521
输入：9
示例2
输入：9
输入：0
示例3
输入：3456766
输入：999

Scanner scanner = new Scanner(System.in);
long n = scanner.nextLong();
String s = String.valueOf(n);
int len = s.length();
int maxL = len % 2 == 0 ? len : s.length() - 1;

int res = 0;
for (long l = 2; l <= maxL; l = l+2) {
    long min = (long) Math.pow(10, l/2 - 1);
    long max = (long) Math.pow(10, l/2);
    for (long i = min; i < max; i++) {
        long num = (long) ((Math.pow(10, l/2) + 1) * i);
        if(num <= n){
            res++;
        }else{
            break;
        }
    }
}
System.out.println(res);

优化

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    long n = scanner.nextLong();
    String s = String.valueOf(n);
    int len = s.length();
    int maxL = len % 2 == 0 ? len : s.length() - 1;

    int res = 0;

    //优化：奇数的位数，小于它的double数是所有的小于它的偶数位数的double的和
    for (int i = 2; i < len; i = i + 2) {
        res += Math.pow(10, i/2) - Math.pow(10, i/2 - 1);
    }
    //偶数位数时，与n的位数相同的double数需要单独计算
    if(len % 2 == 0){
        long min = (long) Math.pow(10, len/2 - 1);
        long max = (long) Math.pow(10, len/2);
        for (long i = min; i < max; i++) {
            long num = Long.parseLong(i + String.valueOf(i));
            if(num <= n){
                res++;
            }else{
                break;
            }
        }
    }
	System.out.println(res);
}