[인프런 C++] 12. 숫자의 총 개수(large, 제한시간 1초)

자연수 n이 입력되면 1부터 n까지의 자연수를 종이에 적을 때, 각 숫자는 몇 개 쓰였을까요?

예를 들어 1~15까지는 총 21개가 쓰였음을 알 수 있습니다. 자연수 n이 입력되면 1부터 n까지 각숫자는 몇 개가 사용되었는지를 구하는 프로그램을 작성하세요.

 

입력

첫 번째 줄에는 자연수 n이 주어진다.

15

 

출력

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

21

 

강의 풀이

#include <iostream>
using namespace std;

int main(void){
	int n, sum = 0, c = 1, d = 9, res = 0;
	cin >> n;
	while(sum+d < n){
		res = res + (c*d);
		sum = sum + d;
		c++;
		d = d*10;
	}
	
	res = res + ((n-sum) * c);
	cout << res;
	return 0;
}