思路

至10000个整数，组织外层枚举与内层数位计数。按题面规定的输入输出协议处理；数据、边界和算法核验记录保存在本批教师资料。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
long long gcdll(long long a,long long b){while(b){long long t=a%b;a=b;b=t;}return a;}
int main(){ios::sync_with_stdio(false);cin.tie(nullptr);const int p=1095;
int n,s=0;cin>>n;for(int i=1;i<=n;i++){int x=i;while(x){s+=x%10==1;x/=10;}}cout<<s;
cout<<"\n";return 0;}