글 읽기 - 1132번 예외 질문

kb6912 6년 전 0

64비트 int사용하고 char로 처음 문자들을 받아서 각각 가중치를 구한 다음 답을 구하는 방법을 썼는데

가중치는 10씩 더해 줬고

처음 0나오면 안되는 것도 다처리 해줬는데

뭐가 문젠지 모르겠어요 ..

채점 시작하자마자 틀리다고 나오는데

예외 케이스좀 알려주세요 제발 ㅠㅜㅜ

#include <stdio.h>
#include <string.h>
char Str[52][14];
long long int weightingSum[14];
long long int weighting[14];
int N;
long long int POW(int a){
    int i;
    long long int ret=1;
    for(i=0;i<a;++i)
        ret*=10;
    return ret;
}
int main(){
    int i,j,change=10,chk=0,allUsing=0;
    long long int ret=0;
    scanf("%d",&N);
    weighting[0]=1;
    for(i=1;i<=12;++i)
        weighting[i]=POW(i);
    for(i=0;i<N;++i){
        int leng;
        scanf("%s",Str[i]);
        leng=strlen(Str[i]);
        for(j=0;j<leng;++j){
            switch(Str[i][j]){
                case 'A' : weightingSum[0]+=weighting[leng-j];  allUsing|=(1<<0);  break;
                case 'B' : weightingSum[1]+=weighting[leng-j];  allUsing|=(1<<1);  break;
                case 'C' : weightingSum[2]+=weighting[leng-j];  allUsing|=(1<<2);  break;
                case 'D' : weightingSum[3]+=weighting[leng-j];  allUsing|=(1<<3);  break;
                case 'E' : weightingSum[4]+=weighting[leng-j];  allUsing|=(1<<4);  break;
                case 'F' : weightingSum[5]+=weighting[leng-j];  allUsing|=(1<<5);  break;
                case 'G' : weightingSum[6]+=weighting[leng-j];  allUsing|=(1<<6);  break;
                case 'H' : weightingSum[7]+=weighting[leng-j];  allUsing|=(1<<7);  break;
                case 'I' : weightingSum[8]+=weighting[leng-j];  allUsing|=(1<<8);  break;
                case 'J' : weightingSum[9]+=weighting[leng-j];  allUsing|=(1<<9);  break;
            }
        }
    }
    for(i=0;i<N;++i){
        switch(Str[i][0]){
            case 'A' : chk|=(1<<0);    break;
            case 'B' : chk|=(1<<1);    break;
            case 'C' : chk|=(1<<2);    break;
            case 'D' : chk|=(1<<3);    break;
            case 'E' : chk|=(1<<4);    break;
            case 'F' : chk|=(1<<5);    break;
            case 'G' : chk|=(1<<6);    break;
            case 'H' : chk|=(1<<7);    break;
            case 'I' : chk|=(1<<8);    break;
            case 'J' : chk|=(1<<9);    break;
        }
    }
    if(allUsing==(1<<10)-1){
        int index;
        for(j=0;j<10;++j){
            long long int tmp=10000000000000;
            if(tmp>weightingSum[j] && (chk&(1<<j))==0){
                tmp=weightingSum[j];
                index=j;
            }
        }
        weightingSum[index]=0;
    }
    for(i=0;i<12;++i){
        long long int tmp=-1;
        int index=0;
        for(j=0;j<12;++j)
            if(tmp<weightingSum[j]){
                tmp=weightingSum[j];
                index=j;
            }
        if(weightingSum[index]>9)
            weightingSum[index]=(--change);
    }
    for(i=0;i<N;++i){
        int leng;
        leng=strlen(Str[i]);
        for(j=0;j<leng;++j){
            switch(Str[i][j]){
                case 'A' : ret+=(weightingSum[0]*weighting[leng-j-1]);    break;
                case 'B' : ret+=(weightingSum[1]*weighting[leng-j-1]);    break;
                case 'C' : ret+=(weightingSum[2]*weighting[leng-j-1]);    break;
                case 'D' : ret+=(weightingSum[3]*weighting[leng-j-1]);    break;
                case 'E' : ret+=(weightingSum[4]*weighting[leng-j-1]);    break;
                case 'F' : ret+=(weightingSum[5]*weighting[leng-j-1]);    break;
                case 'G' : ret+=(weightingSum[6]*weighting[leng-j-1]);    break;
                case 'H' : ret+=(weightingSum[7]*weighting[leng-j-1]);    break;
                case 'I' : ret+=(weightingSum[8]*weighting[leng-j-1]);    break;
                case 'J' : ret+=(weightingSum[9]*weighting[leng-j-1]);    break;
            }
        }
    }
    printf("%lld",ret);
    return 0;
}

yj10516 3년 전 0

54~63 if안이 문제인것 같습니다.

반례는

JIHGFEDCBA

Ans: 9876543210

올려주신 코드 : 9087654321

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

문제

문제

출처

ICPC

1132번 예외 질문

kb6912 6년 전 0

yj10516 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말