[백준 BOJ][C++]1748번 수 이어 쓰기 1 풀이

https://www.acmicpc.net/problem/1748

1748번: 수 이어 쓰기 1

 

N - 1 + 1 : 1부터 N까지의 수 중, 1의 자리 수를 갖고 있는 수의 개수

N - 10 + 1 : 1부터 N까지의 수 중, 10의 자리 수를 갖고 있는 수의 개수

N - 100 + 1 : 1부터 N까지의 수 중, 100의 자리 수를 갖고 있는 수의 개수

...

 

#include<iostream>

using namespace std;

int main(void) {

	int N;
	int cnt = 0;

	cin >> N;

	if (N < 10) {
		cout << N;
		return 0;
	}

	for (int i = 1; i <= N; i *= 10) {
		cnt += N - i + 1;
	}

	cout << cnt;

	return 0;
}