글 읽기 - 어디가 틀린건지 모르겠습니다

fkrdnjs23 7년 전 1

일단 예제 답을 출력하는데 까지 성공하고 테스트 케이스도 넣어봤습니다. 답인지는 모르겠습니다;;

혹시 이 문제는 long long int 범위를 넘는건가요??

제가 해본 테스트 케이스는 다음과 같습니다

6
JFSNN
JBSA1
S321A
SDND2
AS23
7
7

40YOQV

---------------------------

10
ASDFJH
ADSFKAF
DSJFFD
23JH4
2J4H32
23JH
LK65
L6KN3
LKN22
LKN
7

32243CUQ

#include <cstdio>
#include <cmath>
#include <cstring>

long long int ans;
char jinsu[37];
char word[51][10000];
long long int alpha_pos['Z'+1];
long long int alpha_val['Z'+1];
char alpha_seq['Z'+1];
long long int n, k, cnt;

template <class T>
void swap(T *a, T *b){

    T temp= *a;
    *a = *b;
    *b = temp;
}
/*36진수 표현을 10진수로 변환하는 함수*/
long long int getSum(void){

    long long int sum = 0;
    long long int temp = 1;

    for(int i = 0; i<n; ++i){
        temp = 0;
        for(int j = 0; word[i][j] != '\n'; ++j){
            if(word[i][j]>='A' && word[i][j] <='Z')
                temp = temp * 36 + (word[i][j] - 'A' + 10);
            else 
                temp = temp * 36 + word[i][j] - '0';
        }
        sum+=temp;
    }
    return sum;
}

/*계산된 값을 36진수로 변환하는 함수*/
void transferTo36(long long int a, long long int base){

    if(a) transferTo36(a/base, base);

    if(a !=0){
        if(a%base < 10) printf("%llu", a%base);
        else printf("%c", jinsu[a%base]);
    }
}
void bufferClear(){
    for(;getchar() !='\n';);
}
void sorting(void){

    int max_idx;
    
    for(int i = 0; i<cnt; ++i){
        max_idx = i;
        for(int j = i+1; j<cnt; ++j)
            if(alpha_val[max_idx] < alpha_val[j]) max_idx = j;

        if(max_idx != i){
            swap(&alpha_val[max_idx], &alpha_val[i]);
            swap(&alpha_seq[max_idx], &alpha_seq[i]);
            swap(&alpha_pos[alpha_seq[max_idx]], &alpha_pos[alpha_seq[i]]);
        }
    }
}
void input(void){

    /*사용자로 부터 입력을 받는다*/
    scanf("%llu", &n);
    memset(alpha_pos, -1, sizeof(alpha_pos));

    bufferClear();
    for(int i = 0; i<n; ++i) fgets(word[i], sizeof(word[i]), stdin);
    for(int i = 10; i<=35; ++i) jinsu[i] = 'A' + i - 10;
    
    scanf("%llu", &k);

}
void init(void){

    /*입력으로 반은 문자열에서 모든 문자를 배열에 담는다*/
    for(int i = 0; i<n; ++i){
        for(int j =0; word[i][j] != '\n'; ++j){
            if(alpha_pos[word[i][j]] == -1){
                alpha_seq[cnt] = word[i][j];
                alpha_pos[word[i][j]] = cnt++;
            }
        }
    }
    /*문자의 자릿수 값을 저장한다*/
    int len;
    for(int i = 0; i<n; ++i){
        len = strlen(word[i])-2;
        for(int j = 0; word[i][j] !='\n'; ++j)
            alpha_val[alpha_pos[word[i][j]]] += (int)pow(10.0, len--);
    }
    
    /*자릿수 값을 크기순으로 내림차순 정렬*/
    sorting();
    
    /*가장 큰 수 k 개를 'Z' 로 변환*/
    for(int i = 0; i<k; ++i){
        for(int j = 0; j<n; ++j){
            for(int l = 0; word[j][l]!='\n'; ++l){
                if(word[j][l] == alpha_seq[i])
                    word[j][l] = 'Z';
            }
        }
    }
}
int main(void){

    input();
	init();
    ans = getSum();
    transferTo36(ans, 36);
   
    return 0;
}

kthng 7년 전 0

댓글이 늦었네요 ㅜㅜ 아직 해결 안되셨나요?

long long을 가볍게 넘습니다.

36^50 이면 10^20을 가볍게...

저는 36진수 덧셈뺄셈부등호이퀄 다 구현해서 했어요 ㅜㅜ

더 좋은방법이 있는진 아직 잘 모르겠네요..

splanchna 7년 전 1

저랑 결과가 다르게 나옵니다.

10
ASDFJH
ADSFKAF
DSJFFD
23JH4
2J4H32
23JH
LK65
L6KN3
LKN22
LKN
7

132ZAQA5

가 나오는군요...

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

문제

문제

출처

ICPC

어디가 틀린건지 모르겠습니다

fkrdnjs23 7년 전 1

kthng 7년 전 0

splanchna 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말