蓝桥杯-取位数-java

最新推荐文章于 2024-10-30 22:30:35 发布

seabirdssss

最新推荐文章于 2024-10-30 22:30:35 发布

阅读量114

点赞数

分类专栏：开发算法文章标签：蓝桥杯算法 idea java

本文链接：https://blog.csdn.net/seabirdssss/article/details/124025030

版权

开发同时被 2 个专栏收录

94 篇文章 3 订阅

订阅专栏

算法

53 篇文章 1 订阅

订阅专栏

这是一个关于编程的博客，主要讨论如何通过C或Java代码实现求解一个整数的第k位数字。提供的代码片段中包含了一个求整数位数的函数`len`和一个获取第k位数字的函数`f`。当k等于整数的位数减1时，直接返回x模10的结果；否则，通过整除运算获取第k位数字。

摘要由CSDN通过智能技术生成

取位数

题目描述

本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

求1个整数的第k位数字有很多种方法。以下的方法就是一种。

请仔细分析源码，填写划线部分缺少的内容。

源代码

#include <stdio.h>
// 求x用10进制表示时的数位长度 
int len(int x){
    if(x<10) return 1;
    return len(x/10)+1;
}
    
// 取x的第k位数字
int f(int x, int k){
    if(len(x)-k==0) return x%10;
    return _____________________;  //填空
}
    
int main()
{
    int x = 23574;
    printf("%d\n", f(x,3));
    printf("%d\n", f(893275,2));
}

Java

import java.util.*;
public class Main
{
    static int len(int x){
        if(x<10) return 1;
        return len(x/10)+1;
    }
    
    // 取x的第k位数字
    static int f(int x, int k){
        if(len(x)-k==0) return x%10;
        return ______________________;  //填空
    }
    
    public static void main(String[] args)
    {
        int x = 23513;
        //System.out.println(len(x));
        System.out.println(f(x,3));
        System.out.println(f(893275,2));
    }
}

运行限制

最大运行时间：1s
最大运行内存: 256M

记录题解

package com.xiang.lanqiao;

/**
 * @author snape
 * @create 2022-04-07 16:36
 */
public class TakeTheDigits {
    //求整数有几位
    static int len(int x){
        if(x<10) return 1;
        return len(x/10)+1;
    }

    // 取x的第k位数字
    static int f(int x, int k){
        //整数的位数与要取的第k位数字相等
        if(len(x)-k==0) return x%10;
        //不相等
        return x/(int)Math.pow(10,(len(x)-k))%10;  //填空
    }

    public static void main(String[] args)
    {
        int x = 23513;
        //System.out.println(len(x));
        System.out.println(f(x,3));
        System.out.println(f(893275,2));
    }
}