蓝桥杯历届真题--#好数,简单模拟(C++,Java)

文章目录


题目解读

原题连接

一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位......)上的数字是奇数,偶数位(十位、千位、十万位......)上的数字是偶数,我们就称之为"好数"。

思路

可以利用奇数位上的数字是奇数,偶数位上的数字是偶数来进行判定

定义变量来记录当前位,奇数位是奇数,奇数位上的数字也是奇数,其%2运算的值应该是相同的

对于偶数位同样成立

完整代码

cpp 复制代码
#include<bits/stdc++.h>

using namespace std;

bool check(int n){
    //当前位数
    int idx=1;
    while(n){
        //取最后一位
        int num=n%10;
        if(idx % 2 != num%2)break;
        idx++;
        n/=10;
    }

    return !n;
}

int main(){
    int n;
    scanf("%d",&n);
    
    int res=0;
    for(int i=1; i<=n; i++){
        if(check(i))res++;
    }

    printf("%d",res);
}
java 复制代码
import java.util.*;

class Main{
    static Scanner sc =new Scanner(System.in);

    public static void main(String args[]) {
        int n=sc.nextInt();
        
        int res=0;
        for(int i=1; i<=n; i++){
            if(check(i))res++;
        }
        
        System.out.println(res);
    }

    static boolean check(int n){
        int idx=1;
        while(n>0){
            int num=n%10;
            if(idx%2 != num%2)break;

            idx++;
            n/=10;
        }
        if(n>0)return false;
        return true;
    }
}

参考

Acwing


🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻

🌹 如果本篇文章对你有帮助的话那就点个赞吧👍🌹

😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇


相关推荐
跟着珅聪学java1 小时前
spring boot +Elment UI 上传文件教程
java·spring boot·后端·ui·elementui·vue
我命由我123451 小时前
Spring Boot 自定义日志打印(日志级别、logback-spring.xml 文件、自定义日志打印解读)
java·开发语言·jvm·spring boot·spring·java-ee·logback
lilye661 小时前
程序化广告行业(55/89):DMP与DSP对接及数据统计原理剖析
java·服务器·前端
战族狼魂5 小时前
CSGO 皮肤交易平台后端 (Spring Boot) 代码结构与示例
java·spring boot·后端
xyliiiiiL6 小时前
ZGC初步了解
java·jvm·算法
杉之6 小时前
常见前端GET请求以及对应的Spring后端接收接口写法
java·前端·后端·spring·vue
Merokes7 小时前
关于Gstreamer+MPP硬件加速推流问题:视频输入video0被占用
c++·音视频·rk3588
hycccccch7 小时前
Canal+RabbitMQ实现MySQL数据增量同步
java·数据库·后端·rabbitmq
天天向上杰8 小时前
面基JavaEE银行金融业务逻辑层处理金融数据类型BigDecimal
java·bigdecimal
请来次降维打击!!!8 小时前
优选算法系列(5.位运算)
java·前端·c++·算法