前导一(c++题解)
题目描述
对于整数 x ，设 f(x) 是十进制 数字中的前导 1 的个数。例如有 。
已知整数f(1)=1 ,f(2)=0 ，f(1)=1,f(111)=3求 f(1)+f(2)+...f(n)。
输入格式
输入只有一个整数n。
输出格式
输出一个整数，表示答案。
样例
样例1输入
复制11
样例1输出
复制4
样例1解释
，，答案是 。
样例2输入
复制120
样例2输出
复制44
样例3输入
复制987654321
样例3输出
复制123456789
____________________________________________________________________________
写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include <bits/stdc++.h>
using namespace std;
long long a[100005];
long long n,ans;
int main(){
cin>>n;
for(long long i=1;i<=n;i=i*10+1){
for(long long j=i,k=i+1;j<=n;j*=10,k*=10){
ans+=k-j;
if(k*10>n&&j*10<=n){
ans+=n-j*10+1;
break;
}
}
}
cout<<ans;
}
原文地址：https://blog.csdn.net/hb_zhyu/article/details/138001284
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！