个人网站主题新浪网页版

一、题目

问题描述
一个整数如果按从低位到高位的顺序，奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数，偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数，我们就称之为 “好数”。

给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。

输入格式
一个整数 NN。

输出格式
一个整数代表答案。

样例输入 1
24
样例输出 1
7
样例输入 2
2024
样例输出 2
150
样例说明
对于第一个样例，2424 以内的好数有 11、33、55、77、99、2121、2323，一共 77 个。

评测用例规模与约定
对于 10%10% 的评测用例，1≤N≤100 1≤N≤100 。

对于 100%100% 的评测用例，1≤N≤107 1≤N≤107 。

运行限制
语言    最大运行时间    最大运行内存
C++    1s    256M
C    1s    256M

二、思路

我是看的答案后的思路：要计算从1-N共有多少个好数，我们可以遍历1-N，判断哪个是好数，是的计数器加一，最终输出好数的个数。

接着编写一个判断是否是好数的函数，注意返回bool类型，传入我们需要判断的数，我们从右向左便利每一位，奇数位是偶数返回false或者偶数位是奇数返回false，除此之外，返回true，则成功地判断是好数；

1.如何从左到右遍历每一位：循环的开始对10取余得到最低位（个位数），判断完后除10去掉最低位。

while（1）{

        int digit = n % 10;

        //奇数位是偶数返回false或者偶数位是奇数返回false

        digit /= 10;

}

2.如何判断奇数位是偶数或者偶数位是奇数:我们定义一个标记数（position）为1，标记数的奇偶代表位数的奇偶，每次循环结束后标记数+1，判断当前这轮循环的标记数为奇数，但是最低位为偶数，返回false，否则标记数为偶数，最低位为奇数，返回false。

if（position % 2 == 1）{

        if(digit % 2 == 0) return false;

}else {

        if(digit % 2 == ) return false;

}

三、代码

#include<iostream>
//编写判断是否是好数的函数
//先看下面主函数
bool isGood(int n){//我们拿到这个数，从个位开始判断，先把个位标记成1；//判断是否奇数位，再判断奇数位上的数是否是奇数 //如果是奇数位为偶数返回false，如果偶数位是奇数也返回false //标记数加1，此时标记数为2，代表百位，能被二整除//再去掉最后一位数 //从个位开始标记int position = 1; //遍历n的每一位数 while(n > 0){int digit = n % 10; if(position % 2 == 1){if(digit % 2 == 0) return false;}else if(position % 2 == 0){if(digit % 2 == 1) return false;}n /= 10;position ++; } return true;
}
int main(){ //我们需要在主函数中输入这个数N，遍历从1-N的每一个数，来判断是否是好数，//可以调用函数来判断，这个函数是我们自己编写，让输出这个好数的个数//计算有多少个好数int N;std::cin>>N;int count = 0;for(int i = 1; i <= N; i++){if(isGood(i)){count++;}} std::cout<<count;return 0; 
} 

 

四、反思 

标记数的奇偶代表位数的奇偶