1~n中1的和

题目：给定一个十进制的正整数，写下从1开始，到N的所有整数，然后数一下其中出现“1”的个数；

要求：写一个函数f（n），返回1到n之间出现“1“的个数，

思路：

1、先判断这个数共多少位，假设为n位；

2、判断哪一位上数为1；

3、在判断最高位上的数；

思路:

   将输入的数n分解开看，看每一位数上出现的1的个数，

1、当n为一位数时：

当n小于1时，和为0；

当n大于等于1；和为1；

2、当n为两位数时：例如n为19

个位出现的1的个数为2；

十位出现的1的个数为10；

3、当n为三位数时：例如n为119

个位出现的1的个数为：12；

十位出现的1的个数为：20；

百位出现的1的个数为：20

代码：

#include<iostream>

using namespace std;

void main ()

{  

   int  n;  

   int i=1;  

   int count =0;  

   int  c=0,a =0,b =0;  

   cout<<"输入n的值：";  

   cin>>n;  

    while((n / i) !=0)              

{                            

     c = (n / i) %10;                       

     b= n / (i *10);                        

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

   cout<<c<<"  "<<b<<"  "<<a<<endl;   

     if (c >1)                     

         count = count + (b +1) * i;  

     else  

         if (c ==0)                    

               count = count + b * i;

     else  

          if(c ==1)                     

                      count = count + b * i + a +1;

                 i = i *10;             

    }  

  cout<<count<<endl;

}

截图：

总结：

将输入的数进行分解，即可解决问题