从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;
}