글 읽기 - 왜 50점일까요...ㅜㅜ 잘 모르겟습니다

lantern456 1년 전 0

어디서 이상하게 되길래 50점에서 끊기는 걸까요 ㅜㅜㅜ

#include <stdio.h>
#define M 1234567891
char str[51];
int main() {
    int n, i = 0, j = 0;
    long long sum = 0, mul = 1;

    scanf("%d", &n);

    scanf("%s", str, 51);

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < i; j++) {
            mul *= 31;
        }
        sum += (str[i] - 'a' + 1) * mul % M;
        mul = 1;
    }

    printf("%lld", sum);

    return 0;
}

adung7 1년 전 0

+= 은 오른쪽의 계산을 다 하고 나서 왼쪽값에 대입하기때문에 16번째 줄과 같은 계산은 틀린 계산입니다

따라서 sum += (str[i] - 'a' + 1) * mul

sum %= M; 을 해주셔야 하며 또 mul을 계속 31씩 곱하고 계신데 이것도 M으로 나누어 주셔야 합니다

lantern456 1년 전 0

@adung7

말씀해주신 부분 고쳐봤는데 그래도 50점이 뜨네요... 어디가 또 문제인 걸까요 ㅜㅜ

#include <stdio.h>
#define M 1234567891
char str[51];
int main() {
    int n, i = 0, j = 0;
    long long sum = 0, mul = 1;

    scanf("%d", &n);

    scanf("%s", str, 51);

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < i; j++) {
            mul *= 31;
        }
        mul %= M;
        sum += (str[i] - 'a' + 1) * mul;
        sum %= M;
        mul = 1;
    }

    printf("%lld", sum);

    return 0;
}

roy030819 1년 전 4

13~14행에서 반복문으로 31을 계속 곱하고 계신데, 이 과정에서 오버플로우가 날 수 있어요 반복문에 mul %= M만 추가해도 잘 돌아갈 것 같아요.

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

문제

문제

출처

ICPC

왜 50점일까요...ㅜㅜ 잘 모르겟습니다

lantern456 1년 전 0

adung7 1년 전 0

lantern456 1년 전 0

roy030819 1년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말