글 읽기 - 도와주세요....

apjw6112 5년 전 0

대충 더해 문제에서 그냥 char형으로 입력받아서 두 int배열에 저장한 뒤 값 비교해가면서 하는 방식으로 만들었는데

많은 걸 입력해봤지만 반례 같은 거를 찾질 못했어요...

어떻게 풀어야 되죠?

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <math.h>

using namespace std;

int i,j,k,ac,bc,tc,ga,gb,a0c,b0c,a[7],b[7];
main()
{

    char n[15];
    gets(n);
    fill(a,a+7,0);
    fill(b,b+7,0);
    for(i=j=k=0;i<strlen(n);i++){
        if(k>6)break;
        if(n[i]==' '){j=1;ga=i;}
        else if(!j){if(n[i]!=48)a[i]=n[i]-48;else a0c++;}
        else{if(n[i]!=48)b[k++]=n[i]-48;else b0c++;}
    }
    gb=strlen(n)-ga-1;
    ac=count(a,a+7,0)-a0c;
    bc=count(b,b+7,0)-b0c;
    tc=abs(ac-bc);
    if(ac!=bc){
        if(ac>bc){
            for(i=0;i<tc;i++){
                printf("%d",b[i]);
            }
            for(j=0;i<gb;i++,j++){
                printf("%d",a[j]+b[i]);
            }
        }
        else{
            for(i=0;i<tc;i++){
                printf("%d",a[i]);
            }
            for(j=0;i<ga;i++,j++){
                printf("%d",a[i]+b[j]);
            }
        }
    }
    else{
        for(i=0;i<7-ac;i++){
            printf("%d",a[i]+b[i]);
        }
    }
}

adh0463 5년 전 0

반례입니다.

990990 990990

9090 9090

apjw6112 5년 전 1

감사합니다!!!!

풀었어요!

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

문제

문제

출처

ICPC

도와주세요....

apjw6112 5년 전 0

adh0463 5년 전 0

apjw6112 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말