题目描述
编程求:所有不超过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;
}