算法题（10）：好数

审题：

需要判断出1-N的范围内有多少个好数，并输出

思路：

遍历数据：需要用for循环（从1循环到N）

每一位判断：用while循环，先从个位开始，每循环一次就让记录位数的变量++，且要让数据i少一位。

判断条件：如果是奇数位且i取余2后余数是0，说明不是好数。

如果是偶数位且i取余2后余数不是0，说明不是好数。

解题：

由于我们需要数据本身，又需要位数。

所以我们让输入的数据是string类型，先通过size取到位数，然后通过stoi转回int型数据

（1）由于我们需要记录是否该数是好数，所以设置了sign变量，当他为1的时候代表是好数，为0代表不是好数。

只有当该数是好数时我们才会让cou++，表示好数的数量加一

（2）由于i需要不断++，所以我们判断的过程不能改变i的值，于是用了i0存储i的值，通过改变i0实现判不同的位数

代码分享：

#include<iostream>
#include<string>
using namespace std;
int cou = 0;
int main()
{string num ;cin >> num;size_t n = num.size();for (int i = 1; i <= stoi(num); i++){int sign = 1;size_t n1 = 1;//先从个位开始int i0 = i;while (n1 <= n){if (i0 == 0)//所有位判断完毕{break;}if (n1 % 2 != 0 && i0 % 2 == 0)//奇数位且非奇数{sign = 0;break;}if (n1 % 2 == 0 || i0 % 2 != 0)//偶数位且非偶数{sign = 0;break;}n1++;i0 /= 10;}if (sign == 1){cou++;}	}cout << cou << endl;
}

链接：[蓝桥杯 2024 省 B] 好数 - 洛谷

二刷总结：

比较容易忘记更新条件，在while循环处忘记了更新n1和i0