太简单了

#include <iostream>
using namespace std;
int main() {
int n,cnt;
cin>>n;
for(int i = 1; i <= n; i++){
int x=i;
while(1){
if(x%10==1){
cnt++;
}
x/=10;
if(x == 0){
break;
}
}
}
cout << cnt;
return 0;
}