从1数到n,1出现多少次，有多少个1的问题，想了好长时间，才写出这个。算的速度还是可以的

今天看了一本书，上面说，如果你想编程，就要先把自己想做的先写在纸上，然后按流程去做。
我才突然发现，为什么我解决不了这个问题，原来，我一直在用脑子想，脑子再聪明也记不住所有环节。特别是编程。里面要注意的太多了。所以我就写了一份流程。在写的时候，就把问题给解决了，然后把源码打上，呵呵，原来一切如此简单。

#include <iostream>
using namespace std;



int  quan(long);            //求一个数的位数，也称这个数的最高权
int bit(long);                  //求一个数最高的位上面的数；
long  sumhigh(long);        //砍掉一个数的最高位；
long pow(int x,int y);      //算一个数的正整数幂



int main()
{
     
    long a,b,c,high,d;     //a,是放输入数的，b是放结果的，c是放过程结果的，high是最高位
    int y;                        //d是放a的值，y是放最高位的
    
    cout <<"请输入一个整数，我们将判断它包含的数中有多少个1：";
    cin >>a;
    
    d=a;
    b=0;
    high=0;
    for (long i=quan(a);i>0;--i)
        {
           
        if  (quan(a)<i)    y = 0 ;
          else y= bit(a);
        if (y==1)
            {
            c=high*pow(10,i-1)+sumhigh(a)+1;
            b=b+c;
            }
           else if (y>1)
            {
            c=high*pow(10,i-1)+pow(10,i-1);
            b=b+c;
            }
        else if (y==0&&i!=1)
            {
            c=high*pow(10,i-1);
            b=b+c;
            }
        else if(y==0&&i==1)
            {
            c=high;
            b=b+c;
            }
        
        high=d/pow(10,i-1);
        if (y!=0) a=sumhigh(a);
        
        }
    
    cout <<"包含1的个数有："<<b<<"个";
 
}


int quan(long x)
{
    bool a=true;
    int b=0;
    do
    {
    if (x<1)
        {
        a=false;
        }
        else
        {
        x=x/10;
        b++;
        }
    }while(a);
return b;
}

int bit(long x)
{
    int a,b=1;
    do
    {
    if (x>=10)
        {    
        x=x/10;
        }
    else b=0;
    }while (b);
return x;
}

long sumhigh(long x)
{
    long a;
    a= x-bit(x)*pow(10,quan(x)-1);
return a;
}

long pow(int x,int y)
{
    long a=1;
    if (y>0)
        {
        for (int i=0;i<y;++i)
            {
            a=a*x;
            }
        }
    else if (y==0) a=1;
    
    
return a;
}