蓝桥杯真题好数（2024年第十五届蓝桥杯C++B组C题）

Prescottx

于 2024-10-11 23:08:10 发布

阅读量113

点赞数 4

文章标签：蓝桥杯 c++ 算法数据结构

本文链接：https://blog.csdn.net/2401_87130535/article/details/142865276

版权

问题如下（附链接）：好数

题解代码如下：

#include <bits/stdc++.h>
using namespace std;
bool solve(int n)
{
  int k=1;
  while(n)
  {
    int x=n%10;
    if(k%2==1&&x%2==0)
    return false;
    else if(k%2==0&&x%2==1)
    return false;
    n/=10;
    k++;
  }
  return true;
}
int main()
{
  int n,ans=0;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    if(solve(i))
    ans++;
  }
  cout<<ans<<'\n';
  return 0;
}