자연수 N이 입력되면 1부터 N까지의 자연수를 종이에 적을 때 각 숫자는 몇 개 쓰였을까요? 자연수 N이 입력되면 1부터 N까지 각 숫자는 몇 개가 사용되었는지를 구하는 프로그램을 작성하세요.
첫 번째 줄에는 자연수 N(3<=N<1,000,000,000)이 주어진다.
첫 번째 줄에 숫자의 총 개수를 출력한다.
#include <iostream>
using namespace std;
int main()
{
int n, sum = 0, d = 9, c = 1, res = 0;
cin >> n;
while (sum + d < n)
{
res = res + (d * c);
sum = sum + d;
c++;
d = d * 10;
}
res = res + ((n - sum) * c);
cout<<res;
}