文件名称:算法重的统计数字问题代码
文件大小:547B
文件格式:CPP
更新时间:2011-10-09 12:43:01
统计数字问题
一、算法实现题:统计数字问题 1、问题描述:一本书的页码从自然数1开始顺序编码直到自然数N。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0.例如,第6页用数字6表示,而不是06或006等。数字计数问题要求对给定书的总页码N,计算出书的全部页码中分别用到多少次数字0,1,2,……,9。 2、编程任务:给定表示书的总页码的十进制整数N(1<=N<=10^9),计算书的全部页码中分别用到多少次数字0,1,2,……,9。 3、数据输入:输入数据由文件名为INPUT.TXT的文本文件提供。每个文件只有1行,给出表示书的总页码的整数N。 4、结果输出: 将计算结果输出到文件OUTPUT.TXT。输出文件共有10行,在第K行输出页码中用到数字K-1的次数,K=1,2,……,10。 输入文件示例 输出文件示例 INPUT.TXT OUTPUT.TXT 11 1 4 1 1 1 1 1 1 1 1 二、解题思路:首先分离N的每一位,用SWITCH语句统计0,1,2,……,9的使用次数,用两个整型数组J[10],10],一个存放分离出来的每一位数字,一个统计0,1,2,……,9的使用次数。