根据整数的各个位数情况即可判断是否发生进位

个位数为3,4,5,6,7,8,9时   i+(i+1)+(i+2)一定会发生进位

非个位数为4,5,6,7,8,9时   i+(i+1)+(i+2)一定会发生进位

参考代码:

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int sum=0,temp,judge;
	for(int i=0;i<n;i++)
	{
		
		temp=i;
		judge=1;
		// 个位数为3,4,5,6,7,8,9时   i+(i+1)+(i+2)一定会发生进位
		if(temp%10>=3&&temp%10<=9)
			judge=0;
		temp=temp/10; 
		// 非个位数为4,5,6,7,8,9时   i+(i+1)+(i+2)一定会发生进位
		while(temp!=0)
			if(temp%10>=4&&temp%10<=9)
			{
				judge=0;
				break;	
			}
			else
				temp=temp/10;
		// 判断标记 
		if(judge==1)
			sum++;
	}
	printf("%d",sum);
}