含有数字3的自然数

题目描述

编程求：所有不超过n的自然数中，含有数字3的自然数的个数。

样例输入

5

样例输出

1

数据范围

1<=n<=1000000

内存限制：256 时间限制：1.0sec

#include<bits/stdc++.h>
#define N 250000
using namespace std;
bool san(int n){
	while(n){
		if(n%10==3){
			return 1;
		}
		n/=10;
	}
	return 0;
}
int main()
{
	ios::sync_with_stdio(0);
    int n,s=0,t;
    cin>>n;
    for(int i=1;i<=n;i++){
    	if(san(i)){
    		s++;
		}
	}
	cout<<s;
    return 0;
}