-
[PS] 백준 1748번: 수 이어 쓰기1문제해결 2023. 10. 25. 23:30
121의 경우
한자리수가 9개
두자리수가 90개
세자리수가 121 - 100 + 1개 있을거란거 이용해서 계산해낸다.
#include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; long long ans = 0; for(int i = 0; i < int(log10(N)); i++) ans += (i + 1) * 9 * pow(10, i); ans += (int(log10(N)) + 1) * (N - pow(10, int(log10(N))) + 1); cout << ans << endl; }
'문제해결' 카테고리의 다른 글
[PS] 백준 30446번: 회문수 (2) 2023.10.28 [PS] 백준 2749번: 피보나치 수 3 / 11444번: 피보나치 수 6 (0) 2023.10.26 [PS] 백준 23291번: 어항 정리 (0) 2023.10.25 [PS] 백준 2448번: 별 찍기 - 11 (0) 2023.10.25 [PS] 백준 25947번: 선물할인 (0) 2023.10.25