算法--初学算法

/*****
	一本书的页码从自然数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]);
}

阅读更多
文章标签: 算法 c
个人分类: 算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭