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

解题思路:

注意事项:

参考代码:

void check(int i,int flag,int* pc)

{

if (i > 0)

{

if (flag == 0 && (i % 10) % 2 == 1)//如果当前计算奇数位，且i的最低位为奇数

{

flag = 1;//表示偶数位

check(i / 10, flag, pc);//继续检查

}

else if (flag == 1 && (i % 10) % 2 == 0)//如果当前计算偶数位，且i的最低位为偶数

{

flag = 0;//表示奇数位

check(i / 10, flag, pc);//继续检查

}

}

else//如果传进来的数已经为0了，说明前面检查都没出问题

(*pc)++;

}

int main()

{

int count = 0;

int flag = 0;//表示奇数位

int n = 0;

scanf("%d", &n);

for (int i = 1;i <= n;i++)

{

check(i,flag,&count);//检查i是否是好数,如果是，count++

}

printf("%d\n", count);

return 0;

}