题解 3209: 蓝桥杯2024年第十五届省赛真题-好数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

3209: 蓝桥杯2024年第十五届省赛真题-好数

解题思路:作为第一道大题,这道题还是很简单的,数据量在10^7纯暴力时间复杂度是nlogn也不会超时定义一个vis函数进行检查用%10获得每一位上的数,定义k作为奇偶位标记主函数里面循环即可,注意跳出条件是i<=n参考代码:#includeusingnamespacest

模拟题暴力题

```#include#include#defineintlonglong#defineN10100usingnamespacestd;boolcheck(intx){intsum=1;while(x){intres=x%10;if(res%2==0&&sum%2!=0||res%2!=0&&sum%

很简单,暴力枚举即可

解题思路:整体思路很简单,就是从个位开始枚举判断是否符合条件,接着看十位、百位...只要有一个不符合条件就结束判断。注意事项:注意取余和除十的先后顺序,取余也不要直接改变原数。参考代码:#includeusingnamespacestd;#defineintlonglongsign

算法最优解,比较容易理解(好数)

**解题思路:**输入n,循环1-n之间的数,难点在于求出数的位数,各个位数的求法。然后看各个位数是否满足条件。如果一个数各个位数都满足条件,则该位数满足条件,满足的好数个数加一。**参考代码如下:**```cpp#includeusingnamespacestd;intws(intn)//定义一个函