글 읽기 - 좀더 신박한 풀이방법이 없나 찾아보다가

minjae200 6년 전 1

이 코드 이해가 안가서 그런데 설명 해주실분.ㅠㅠㅠ

#include<cstdio>
int n, r;
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i *= 10) 
		r += n - i + 1;
    printf("%d", r);
    return 0;
}

ntopia 6년 전 11

1 부터 n 까지의 모든 자연수가 그냥 모여있다고 해봅시다

1의자리수가 존재하는 수는 n개가 있겠죠?

그럼 10의자리수가 존재하는 수는 몇개가 있을까요?

10부터 n까지겠죠? 개수는 n - 10 + 1 개가 될거고요.

마찬가지로 100의자리수가 존재하는 수는

n - 100 + 1 개가 있고요.

이런 식으로 생각해서 죽 더해나간것입니다

minjae200 6년 전 0

감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

좀더 신박한 풀이방법이 없나 찾아보다가

minjae200 6년 전 1

ntopia 6년 전 11

minjae200 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말