找“1”的个数

问题：给定一个十进制的正整数，写下从1开始，到N的所有整数，然后数一下其中出现“1”的个数。

课上先试数然后总结规律最后编程。

代码：

#include<iostream>
using namespace std;

int main()
{
    int i;
    int N;
    int temp;
    int num = 0;

    cout << "cin a num :   ";
    cin >> N;
    for (i = 1; i <= N; i++)
    {
        temp = i;
        while (temp != 0)
        {
            if (temp % 10 == 1)
            {
                num++;
            }
            temp = temp / 10;
        }
    }
    cout << num << endl;
}

感想：代码虽短但算法，这种思考不易。且行且思考。。。