M-Writing Books
题意:
问1~n共有多少个为数字,例如数字11为两位数,111为三位数
代码
#include<iostream>
#include<algorithm>
#include<cmath>
#define int long long
using namespace std;
signed main()
{
int t;
cin>>t;
while(t--)
{
int n;
int sum=0;
int cnt=0;
cin>>n;
int m=n;
while(m)
{
m/=10;
cnt++;
}
m=pow(10,cnt-1);
int tmp=9;
for(int i=1;i<cnt;i++)
{
sum+=tmp*i;
tmp*=10;
}
sum+=(n-m+1)*cnt;
cout<<sum<<endl;
}
return 0;
}