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


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

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

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


相关推荐
AI+程序员在路上1 分钟前
Qt6中模态与非模态对话框区别
开发语言·c++·qt
胚芽鞘6814 小时前
关于java项目中maven的理解
java·数据库·maven
岁忧5 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
CJi0NG5 小时前
【自用】JavaSE--算法、正则表达式、异常
java
Hellyc5 小时前
用户查询优惠券之缓存击穿
java·redis·缓存
今天又在摸鱼6 小时前
Maven
java·maven
老马啸西风6 小时前
maven 发布到中央仓库常用脚本-02
java·maven
代码的余温6 小时前
MyBatis集成Logback日志全攻略
java·tomcat·mybatis·logback
一只叫煤球的猫7 小时前
【🤣离谱整活】我写了一篇程序员掉进 Java 异世界的短篇小说
java·后端·程序员
斐波娜娜7 小时前
Maven详解
java·开发语言·maven