我一上来就是遍历着计算,但在面试或者应用中决计是不可行的。。。。
我们换一种思路,一个数abcdefg,我们计算出各位,十位,百位。。。有多少个1,加一起即可。。。
就23012来说,看百位上它为0,从1---23012中,百位上有多少个1取决于比它高的所有位决定。。。
100--199,1100--1199,2100--2199.。。。11100--11199,21100--21199,22100--22199.。。。共23*100个。。注意只看百位是否是1,不管其它位,因为其它位也按此方法计算,就不多不少了
就23112来说,看百位上它为1,从1---23112中,百位上有多少个1取决于比它高的所有位决定和所有的低位。。
100--199,1100--1199,2100--2199.。。。11100--11199,21100--21199,22100--22199.。。。共23*100个
100-112 共12+1个。。。所以23*100+12+1...
就其它百位大于100--199,1100--1199,2100--2199.。。。11100--11199,21100--21199,22100--22199.23100--23199共23*100个。。。
#include <iostream>
#include <cstdio>
using namespace std;
long long N,iLowerNum,iCurrNum,iHigherNum,ans,iFactor;
void solve()
{
iLowerNum = 0;
iCurrNum = 0;
iHigherNum = 0;
iFactor = 1;
while(N / iFactor != 0)
{
//iLowerNum = N - (N / iFactor)* iFactor;
iLowerNum = N - N % iFactor;
iCurrNum = (N / iFactor) % 10;
iHigherNum = N / (iFactor * 10);
switch (iCurrNum)
{
case 0:
ans += iHigherNum * iFactor;
break;
case 1:
ans += iHigherNum * iFactor + iLowerNum + 1;
break;
default :
ans += (iHigherNum + 1) * iFactor;
break;
}
iFactor *= 10;
}
}
int main()
{
while(cin >> N)
{
ans = 0;
solve();
cout << ans <<endl;
}
return 0;
}