글 읽기 - 10610 30의배수만들기 맞는데 틀리데요!

dlftls38 8년 전 1

정말 완벽한데 왜 틀리다는걸까요..

도와주십시요 ㅠㅠ!!

#include <stdio.h>
#include <string.h>
int main(){
	int i,len,p=0;
	int count[10]={0};
	char a[100001]={0};
	char b[100001]={0};
	scanf("%s",a);
	len = strlen(a);
	for(i=0;i<len;i++){
		count[a[i]-48]++;
	}
	while(1){
		if(count[9]>0){
			count[9]--;
			b[p++]='9';
		}
		else{
			break;
		}
	}
	while(1){
		if(count[8]>0 && count[7]>0){
			count[8]--;
			count[7]--;
			b[p++]='8';
			b[p++]='7';
		}
		else{
			break;
		}
	}
	while(1){
		if(count[8]>0 && count[4]>0){
			count[8]--;
			count[4]--;
			b[p++]='8';
			b[p++]='4';
		}
		else{
			break;
		}
	}
	while(1){
		if(count[8]>0 && count[1]>0){
			count[8]--;
			count[1]--;
			b[p++]='8';
			b[p++]='1';
		}
		else{
			break;
		}
	}
	while(1){
		if(count[7]>0 && count[5]>0){
			count[7]--;
			count[5]--;
			b[p++]='7';
			b[p++]='5';
		}
		else{
			break;
		}
	}
	while(1){
		if(count[7]>0 && count[2]>0){
			count[7]--;
			count[2]--;
			b[p++]='7';
			b[p++]='2';
		}
		else{
			break;
		}
	}
	while(1){
		if(count[6]>0){
			count[6]--;
			b[p++]='6';
		}
		else{
			break;
		}
	}
	while(1){
		if(count[5]>0 && count[4]>0){
			count[5]--;
			count[4]--;
			b[p++]='5';
			b[p++]='4';
		}
		else{
			break;
		}
	}
	while(1){
		if(count[5]>0 && count[1]>0){
			count[5]--;
			count[1]--;
			b[p++]='5';
			b[p++]='1';
		}
		else{
			break;
		}
	}
	while(1){
		if(count[4]>0 && count[2]>0){
			count[4]--;
			count[2]--;
			b[p++]='4';
			b[p++]='2';
		}
		else{
			break;
		}
	}
	while(1){
		if(count[3]>0){
			count[3]--;
			b[p++]='3';
		}
		else{
			break;
		}
	}
	while(1){
		if(count[2]>0 && count[1]>0){
			count[2]--;
			count[1]--;
			b[p++]='2';
			b[p++]='1';
		}
		else{
			break;
		}
	}
	while(1){
		if(count[0]>0){
			count[0]--;
			b[p++]='0';
		}
		else{
			break;
		}
	}
	p=0;
	for(i=0;i<10;i++){
		if(count[i]>0){
			p=1;
			break;
		}
	}
	if(p==1 || (b[len-1] !='0' || len==1)){
		printf("-1");
	}
	else{
		printf("%s",b);
	}
}

indioindio 8년 전 1

30의 배수가 될 수 있는 경우를 전부 나열하신 것 같은데 빠뜨린 경우가 있는 것 같습니다.

1110

은 30의 배수인데 -1을 출력하네요.

dlftls38 8년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

10610 30의배수만들기 맞는데 틀리데요!

dlftls38 8년 전 1

indioindio 8년 전 1

dlftls38 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말