算法--初学算法

/*****
	一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，
	每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。
	数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。
*****/
#include <iostream>
#include<stdio.h>
using namespace std;
void prin0( void );
void prin1( void );
int main()
{
    prin0();
    prin1();
    return 0;
}
void prin0(void)
{
    long int sn[10];
    int i,n,c,k,s,pown;
    for(i=0; i<10; i++)
        sn[i]=0;
    cin>>n;
    for(k=s=0,pown=1; n>0; k++,n/=10,pown*=10)
    {
        c=n%10;
        for(i=0; i<10; i++)
            sn[i]+=c*k*(pown/10);
        for(i=0; i<c; i++)
            sn[i]+=pown;
        sn[c]+=1+s;
        sn[0] -=pown;
        s+=c*pown;
    }
    for(i=0; i<10; i++)
        cout<<i<<"= "<<sn[i]<<'\n';
}
void prin1(void)
{
 int array[10],num,i,j,temp;

    for(i = 0;i < 10;i++)
    array[i] = 0;
    scanf("%d",&num);
    for(i = num;i>0;i--)
    {
        temp = i;
        while(temp)
        {
            array[temp%10]++;
            temp /= 10;
        }
    }

    for(i = 0; i < 10;i++)
    printf("%d = %d ",i,array[i]);
}