관리 메뉴

너와 나의 스토리

(BOJ) 1748 수 이어 쓰기 1 본문

Algorithm/브루트 포스 (Brute-Force )

(BOJ) 1748 수 이어 쓰기 1

노는게제일좋아! 2019. 5. 8. 11:34
반응형
#include <iostream>
#include <math.h>
#include <algorithm>
using namespace std;

int n,cnt;
long long sum;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL), cout.tie(NULL);

	cin >> n;
	int t = n;
	while ((t/10) > 0) {
		cnt++;
		t /= 10;
		sum += cnt*(pow(10, cnt) - pow(10, cnt - 1));
	}
	cnt++;
	sum += cnt * (n - pow(10, cnt - 1)+1);

	cout << sum << '\n';
	return 0;

}
반응형

'Algorithm > 브루트 포스 (Brute-Force )' 카테고리의 다른 글

(BOJ) 17136 색종이 붙이기  (0) 2019.05.09
(BOJ) 17135 캐슬 디펜스  (0) 2019.05.08
(BOJ) 1051 숫자 정사각형  (0) 2019.02.19
(BOJ) 1018 체스판 다시 칠하기  (0) 2019.02.19
(BOJ) 1107 리모컨  (0) 2019.02.19
Comments