글 읽기 - 2577번 숫자의 개수 계속 틀렸다고 나와서 질문드립니다

strain2011 6년 전 0

도저히 왜 틀렸는지 모르겠습니다

비주얼 스튜디오로 임의의 숫자를 넣어서 세 수의 곱과 출력결과를 비교해봤을때도 각 숫자의 개수를 매우 잘 출력하는데 뭐가 잘못돼서 출력이 잘못되었다고 나올까요?

#include<stdio.h>
#include<math.h>
int main()
{
	int a, b, c, mul, i, j, power;
	int ary1[9] = {0}, ary2[10] = {0};

	scanf("%d %d %d", &a, &b, &c);
	mul = a * b * c;
	for (i = 8; i >= 0; i--) { //최대9 최소7자리
		power = (int)pow(10.0, (double)i); // 10의 지수
		ary1[i] = mul / power; // 각 자리에서의 숫자
		mul = mul % power;
		for (j = 0; j < 10; j++) { // 구해야하는 숫자의 개수부분
            if (ary1[i] == j)
				ary2[j]++;
		}
		if (i == 8 && ary1[8] == 0) ary2[0]--; //8자리 일때 0하나 뺌
		if (i == 7 && ary1[7] == 0) ary2[0]--; //7자리 일때 0두개 뺌
	}
	for (i = 0; i < 10; i++) printf("%d\n", ary2[i]);
	return 0;
}

djm03178 6년 전 1

직접 넣어보는 걸로는 반례가 잘 안 보여서 AC 뜬 제 코드와 비교해보았습니다. 반례 일부입니다.

입력: 101 992 999

정답: 4 2 0 0 0 0 0 0 2 1

코드: 3 2 0 0 0 0 0 0 2 1

입력: 103 978 993

정답: 3 1 2 0 0 0 1 0 2 0

코드: 2 1 2 0 0 0 1 0 2 0

strain2011 6년 전 0

@djm03178

정말 감사합니다! 풀었네요!

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

문제

문제

출처

ICPC

2577번 숫자의 개수 계속 틀렸다고 나와서 질문드립니다

strain2011 6년 전 0

djm03178 6년 전 1

strain2011 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말