算法-------统计数字问题

统计数字问题

一本书的页码重自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都没有多余的前导数字0。
要求，给一个输入文件，统计他的页码（为了方便起见，假定每一行为一页）。
然后，计算出书的全部页码用了多少次0，1，2，3...9。 最后将结果保存至输出文件。
例如：

input.txt 文件有 11 行

那么，输出文件显示：

the total pages of the book is 11

the number 0 shows up 1 times

the number 1 shows up 4 times

the number 2 shows up 1 times

the number 3 shows up 1 times

the number 4 shows up 1 times

the number 5 shows up 1 times

the number 6 shows up 1 times

the number 7 shows up 1 times

the number 8 shows up 1 times

the number 9 shows up 1 times

程序如下：

//sf_1.cpp//inout a file ,check how many lines does it have?//check how many times does the number "0,1,2...9" shows up?//October 23th, 2012//created by Fish

#include<iostream>#include<fstream>#include<stdexcept>#include<sstream>#include<math.h>using namespace std;//open file functionifstream &open_file(ifstream &in, string &file){    in.close();    in.clear();    in.open(file.c_str());    return in;}//count 一个数有多少位int count_num(const int n){    int count=1,t=10;    while(n/t){        t*=10;        ++count;    }    return count;}// 显示数字出现的次数void show_times(const int n){    int times[10]={0};    //定义数组times，保存0.。。9出现次数    int t=10;    for(int i=1;i<=n;i++){        int m=i;        int countNum=count_num(m);        for(int p=0;p<countNum;p++){            for(int j=0;j<10;++j){                if(j==m%t)                   ++times[j];            }            m=m/t;        }    }    ofstream out;    string file2;    cout<<"please input the outfile name"<<endl;    cin>>file2;    out.open(file2.c_str());    out<<"the total pages of the book is "<<n<<endl<<endl;//输出行数到 output文件    cout<<"the total pages of the book is "<<n<<endl<<endl;//输出行数到 命令控制台    for(int i=0;i<10;++i){        out<<"the number "<<i<<" shows up "<<times[i]<<" times"<<endl;//输出times[]到 output文件        cout<<"the number "<<i<<" shows up "<<times[i]<<" times"<<endl;//输出times[]到 命令控制台    }}int main(){    ifstream in;    string file;    int count=0;    cout<<"plesase input the file you wanna open:"<<endl;    cin>>file;    open_file(in, file);    if(!in)        throw runtime_error("cannot open the file");    while(getline(in, file))        ++count;                                                    //count保存的是行    show_times(count);    return 0;}