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

2025/2/24 23:55:27 来源：https://blog.csdn.net/mzh1213/article/details/144948563 浏览: 次关键词：蓝桥杯历届真题--#好数,简单模拟(C++,Java)

文章目录

题目解读
思路
完整代码
参考

题目解读

原题连接

一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。

思路

可以利用奇数位上的数字是奇数,偶数位上的数字是偶数来进行判定
定义变量来记录当前位,奇数位是奇数,奇数位上的数字也是奇数,其%2运算的值应该是相同的
对于偶数位同样成立

完整代码

#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);
}

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;}
}