每日编程-20170308

题目：从1开始到N个自然数中，0-9每个数字出险次数进行统计。（昨天做的牛客网统一考试题）

输入：N

输出要求： 输出10个数字对应的出现次数，以空格为间隔，最后一个数字后面不加空格

解答：

#include <iostream>
using std::cout; using std::endl; using std::cin;
int main() {
    int c[10] = { 0 };　　//初始化数组用于存放每个数字出现次数，0开始
    int number;
    cin >> number;　　//输入N
    for (auto i = 1; i <= number; i++)　　//遍历1到N
    {
        int j = i;　　//设置i的副本，避免改变i
        do {
            c[j % 10]++;
            j /= 10;
        } while (j!= 0);　　//页数每次取10的余数，然后除10，直到为0
    }
    for (auto i = 0; i < 10;i++) //遍历数组
    {
        cout << c[i];　　//输出
        if (i != 9)
        {
            cout << " ";　　//除了最后一个元素，其他元素后加空格
        }
    }
}

改进：

do while完全没必要，没有页码0

#include <iostream>
using std::cout; using std::endl; using std::cin;
int main() {
    int c[10] = { 0 };
    int number;
    cin >> number;
    for (auto i = 1; i <= number; i++)
    {
        int j = i;
        while (j!=0)
        {
            c[j % 10]++;
            j /= 10;
        }
    }
    for (auto i = 0; i < 10;i++)
    {
        cout << c[i];
        if (i != 9)
        {
            cout << " ";
        }
    }
}