글 읽기 - (c++) 100%에서 틀렸습니다가 나오는데..반례가 생각나지 않습니다

sls666 3년 전 0

문제의 논리는 1 ~ 9: 9자리

10 ~ 99: 90개 * 2 // 2는 자릿수

100 ~ 999: 900개 * 3

이렇게 구한 후

N의 자리수의 시작 1^10(N - 1) // 예) 100000

부터 N이 될때까지 개수를 센다음 마지막에 더해주는 논리입니다.

제가 무엇을 놓치고 있는 것일까요??

100%때 틀렸습니다가 나옵니다...

#include <iostream>
#include <cmath>
#define endl '\n'
using namespace std;

int N;

int getDigit(int x) {
	int cnt = 0;
	while (x > 0) {
		x /= 10;
		cnt++;
	}
	return cnt;
}

int main() {
	cin >> N;

	if (N / 10 == 0) cout << 1 << endl;
	else {
		int digit = getDigit(N);
		long long sum = 0;
		for (int i = 0; i <= digit - 2; i++) {
			sum += (9 * pow(10, i) * (i + 1));
		}
		long long cnt = 0;
		for (int i = 1 * pow(10, digit - 1); ; i++) {
			cnt++;
			if (N == i) {
				cout << sum + (cnt * digit) << endl;
				break;
			}
		}
	}


	return 0;
}

luniro 3년 전 1

입력이 한 자리수면 무조건 답이 1인가요?

sls666 3년 전 0

아!!...감사합니다

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

문제

문제

출처

ICPC

(c++) 100%에서 틀렸습니다가 나오는데..반례가 생각나지 않습니다

sls666 3년 전 0

luniro 3년 전 1

sls666 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말