12. 숫자의 총 개수 (large) **

zzzzwso·2023년 8월 24일
0

문제 설명

자연수 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;
}
profile
HI there

0개의 댓글