[51 nod]1009 数字1的数量

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题

给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。

例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。

Input

输入N(1 <= N <= 10^9)

Output

输出包含1的个数

Input示例

Output示例

5
详解请看大牛博客：http://www.cnblogs.com/jy02414216/archive/2011/03/09/1977724.html

之前一直不明白为什么要循环，原来自己把题解看得太死了，百位是举例子，意思是判断每一个当前的数字都得这么算。。。

 #include<bits/stdc++.h>

 #define LL long long

 using namespace std;

 LL f(LL n) {

         LL count = ;

         LL i = ;

         LL current = , after = , before = ;

         //int t=0;

         while ((n / i) != ) {

             current = (n / i) % ;

             before = n / (i * );

             after = n - (n / i) * i;

             if (current > )

                 count = count + (before + ) * i;

             else if (current == )

                 count = count + before * i;

             else if (current == )

                 count = count + before * i + after + ;

             i = i * ;

             //printf("t:%d before:%d current:%d after:%d count:%d\n",++t,before,current,after,count);

         }

         return count;

 }

 int main(){

     LL n;

     cin>>n;

     cout<<f(n)<<endl;

 }

巴特西

[51 nod]1009 数字1的数量

最新文章

热门文章