11. 숫자의 총 개수(small)*

문제 설명

자연수 N이 입력되면 1부터 N까지의 자연수를 종이에 적을 때 각 숫자는 몇 개 쓰였을까요? 자연수 N이 입력되면 1부터 N까지 각 숫자는 몇 개가 사용되었는지를 구하는 프로그램을 작성하세요.

입력설명

첫 번째 줄에는 자연수 N(3<=N<100,000)이 주어진다.

출력설명

첫 번째 줄에 숫자의 총 개수를 출력한다.

#include <iostream>
using namespace std;

int main()
{
	int n, cnt = 0, tmp;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		tmp = i;
		while (tmp > 0)
		{
			tmp = tmp / 10;
			cnt++;
		}
	}
	cout << cnt;
}