题目：

题目描述：

题目链接：

好数

思路：

第一种思路详解：

因为每次检查数都是从个位开始，所以对于每一个数都是先检查奇数位再检查偶数位，即存在先检查奇数位再检查偶数位的循环。注意一次完整的循环是先检查奇数位再检查偶数位，所以在检查完奇数位后删去这一位可能temp就已经为0了，此时就应该马上退出，否则接着判断偶数位但是0也是偶数就会出错。所以在判断奇数位后删去这一位要对temp补上判断才能继续检查偶数位

这是我第一次做这题的思路，现在想想确实有点绕，但是我当时就是这么做出来的

第二种思路详解：

第二种思路会比第一种更好理解

先计算输入的数是几位数，用cnt来记录这个数的位数。然后j从第一位开始遍历第cnt位，用j可以判断当前是奇数位还是偶数位，然后对应判断奇数位是否是奇数，判断偶数位是否是偶数即可

代码：

第一种思路代码详解：

#include<bits/stdc++.h>    //万能头 
using namespace std;

int main()
{
	int n;    //题目给的是10^7,一开始打算开long long，后面百度搜int的范围是-2^31~2^31-1 
	cin>>n;   //int的范围大约相当于10^9，所以不开long long也可以 
	int i;
	int count=0;
	for(i=1;i<=n;i++)
	{
		int flag=1;  //flag=1表示好数，flag=0表示不是好数 
		int temp=i;//定义临时变量，因为temp会变化，若用i则while结束后i=0与循环的i=1矛盾，没结果 
		while(temp!=0)   //因为都是从个位开始检查，存在先检查奇数位再检查偶数位的循环 
		{
			if(temp%2==1)  //先检查奇数位，若是奇数才继续检查 
			{
				temp/=10;  //末尾删去一位 
				if(temp!=0&&temp%2==1) //末尾删去一位后还存在偶数位且偶数位为奇数，判断不是好数 
				{
					flag=0;
					break;
				}
				else  //末尾删去一位后不存在偶数位，比如1，3，5或偶数位为偶数则继续 
				{
					temp/=10; //每判断完一位就要末尾删去一位，一开始忘了这句，debug发现11不行 
					continue; //回到while的判断语句，像1，3，5这样的就退出while循环 
				}
			}
			else           //奇数位不是奇数就直接判断不是好数并break退出while循环 
			{
				flag=0;
				break;
			}
		}
		if(flag==1)
		{
			count++;
		}
	}
	cout<<count<<endl;
	return 0;
}

第二种思路代码详解：

#include<bits/stdc++.h> //思路与第一次做的时候不太一样,第一次是先检查奇数位(个位开始)再检查偶数位 
using namespace std;//而检查奇数位时要检查是否有下一位及下一位是否是奇数,循环结束是看temp是否到0 
                    //而这次二刷是先算每个数的位数,然后从第一位开始遍历 
int main()
{
	int n;
	int ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int cnt=0;  //定义cnt为数的位数 
		int temp1=i;
		while(temp1!=0)
		{
			temp1/=10;
			cnt++;
		}
		int flag=1;  //flag为1表示是好数,为0表示不是好数 
		int temp2=i;
		for(int j=1;j<=cnt;j++) //从第一位开始遍历 
		{
			if(j%2==1) //判断是奇数位 
			{
				if(temp2%2==1)
				{
					temp2/=10;
					continue;
				}
				else
				{
					flag=0;
					break;
				}
			}
			if(j%2==0) //判断是偶数位 
			{
				if(temp2%2==0)
				{
					temp2/=10;
					continue;
				}
				else
				{
					flag=0;
					break;
				}
			}
		}
		if(flag==1)
		{
			ans++;
		}
	}
	cout<<ans<<endl;
	return 0;
}