*浙大PAT甲级 1049

对于给定的数abcd，分三种情况。

（1）最后一位数d出现1的次数，若d==0,则出现的次数为abc次；若d>=1,则个位出现1的次数为abc+1。

（2）首位数a出现1的次数，若d==1,则出现1的次数为bcd+1此，若d>1,则出现1的次数为10^(数的个数-1）。

（3）除首尾（b|c)出现1的次数，这里已b为说明，若b==0，则出现1的次数为a*100；若b==1，则出现1的次数为a*100+cd+1;若b>1,则出现1的次数为(a+1)*100。

全部相加,即得结果。

AC代码：

#include<iostream>
#include<vector>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
#include<cmath>
#define inf 26*26*26*10+5
using namespace std;
int main()
{
string s;
cin>>s;
int sum=0;
int d=1;
//cout<<s.size()<<endl;
for(int i=0;i<s.size();i++)
{
sum*=10;
sum+=s[i]-'0';
}
//cout<<sum<<endl;
int ans=0;
int ff;
for(int i=s.size()-1;i>=0;i--)
{
if(i==s.size()-1)
{
ff=1;
}
else
{
ff*=10;
}
if(i==s.size()-1)
{
if(s[i]=='0')
{
ans+=sum/10;
}
else
{
ans+=sum/10+1;
//cout<<ans<<endl;
}
}
else if(i==0)
{
if(s[i]=='1')
{
ans+=sum-ff+1;
//cout<<ans<<endl;
}
else
{
ans+=ff;
// cout<<ans<<endl;
}
}
else
{
if(s[i]=='0')
{
ans+=sum/(ff*10)*ff;
}
else if(s[i]=='1')
{
ans+=sum/(ff*10)*ff+sum%ff+1;
}
else
{
ans+=(sum/(ff*10)+1)*ff;

}
//cout<<ans<<endl;
}
}
cout<<ans<<endl;
}