洛谷P10424 [蓝桥杯 2024 省 B] 好数

#include
using namespace std;
const int N=10000010;
int a[8]={0};
int t[8]={0};

bool isnumber(int n){
	int i=0;
	if(n%2==0)
		return false;
	int length=0;
	while(n){
		a[i++]=n%10;
		n/=10;
		length++;
	}
	
 t[1]=a[1]+a[0],t[2]=a[2]+a[1],t[3]=a[3]+a[2],t[4]=a[4]+a[3],t[5]=a[5]+a[4],t[6]=a[6]+a[5],t[7]=a[7]+a[6];
	for(int i=1;i>n;
	int sum=0;
	for(int i=1;i<=n;i++){
		if(isnumber(i))
			sum++;
	}
	
	cout<

 也是数位判断，首先这个奇数位位奇数，偶数位为偶数，先排除了所有的偶数，然后将相邻的两位数相加必须为奇数，所有情况都符合就返回ture，否则false，时间复杂度O（n）。