글 읽기 - 반례를 찾아주시면 감사하겠습니다..java입니다..

insomnis2020 3년 전 0

import java.util.*;

public class Main {

왠만헤서 치는건 다 맞는거 같은데 틀렸다고 나오네요 혹시 반례 찾아주실 수 있을까요...그리고 어디 부분을 손봐야하는지 알려주시면 감사하겠습니다..ㅠㅠ

ps. 더 간단하게 소스코드를 줄일 수 있는 알고리즘 있을까요??

import java.util.*;


public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = sc.nextInt();
		
		int sum = a*b*c;
		
		int [] ans = new int[8];

		for(int i = 0;i<8;i++) {
			ans[i] = (int)((sum%(int)(Math.pow(10, i+1)) - sum%((int)(Math.pow(10, i))))/Math.pow(10,i));
		}
		int[] ans1 = new int[10];
		
		for(int j =0;j<8;j++) {
			for(int k =0;k<10;k++) {
				if(ans[j] == k)
					ans1[k]++;
			}
		}
		if(ans[6] == 0){
			ans1[0] -= 2;
		}
		else if(ans[7] == 0)
			ans1[0]--;
		for(int k = 0;k<10;k++) {
			System.out.println(ans1[k]);
		}
			
		//6,7 -- 0
		
	}	
}

ehdrmsl2001 3년 전 0

a*b*c를 구한다음에 10으로 계속 나눠주는 게 제일 간단해 보이네요.

shg9411 3년 전 0

9자리 수인 경우에 문제가 생기는 것 같은데요.

고치시고 나서

400

500

해보시구요.

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

문제

문제

출처

ICPC

반례를 찾아주시면 감사하겠습니다..java입니다..

insomnis2020 3년 전 0

ehdrmsl2001 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말