蓝桥杯历届真题--#好数,简单模拟(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


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

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

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


相关推荐
风象南6 分钟前
SpringBoot 控制器的动态注册与卸载
java·spring boot·后端
我是一只代码狗32 分钟前
springboot中使用线程池
java·spring boot·后端
hello早上好1 小时前
JDK 代理原理
java·spring boot·spring
PanZonghui1 小时前
Centos项目部署之Java安装与配置
java·linux
向阳@向远方1 小时前
第二章 简单程序设计
开发语言·c++·算法
沉着的码农1 小时前
【设计模式】基于责任链模式的参数校验
java·spring boot·分布式
Mr_Xuhhh2 小时前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构
纳兰青华2 小时前
bean注入的过程中,Property of ‘java.util.ArrayList‘ type cannot be injected by ‘List‘
java·开发语言·spring·list
liulilittle2 小时前
VGW 虚拟网关用户手册 (PPP PRIVATE NETWORK 基础设施)
开发语言·网络·c++·网关·智能路由器·路由器·通信
coding and coffee2 小时前
狂神说 - Mybatis 学习笔记 --下
java·后端·mybatis