글 읽기 - 11799 Game Of Peace 도와주세요

enochjung 6년 전 0

N번의 Cloning 과정을 거치고 Y를 더한 이후의 각 구슬의 개수는 피보나치 수로 바로 구했고요,

gcd(a, a+b) = gcd(a, b) 니까, Y를 더한 이후의 M-N의 과정은 무시하고 최대공약수를 구했습니다.

결과는 WA네요(..) 도와주세요

#include <cstdio>

int t, x, n, y;
long long f[90] = {0, 1};

long long gcd(long long a, long long b)
{
    if(b == 0)
        return 0;
    while(a % b)
    {
        long long tmp = a%b;
        a = b;
        b = tmp;
    }
    return b;
}

int main()
{
    for(int i=2; i<=80; i++)
        f[i] = f[i-1]+f[i-2];
    
    scanf("%d", &t);
    for(int i=1; i<=t; i++)
    {
        scanf("%d %d %d %*d", &x, &n, &y);
        printf("Case %d: %lld\n", i, gcd(f[n+1]*x+y, f[n]*x));
    }
    return 0;
}

sgchoi5 6년 전 1

Arab collegiate programming contest 문제는 대회에서 사용했던 tc 가 공개되어 있으니 써 보세요..

https://gooddaytocode.blogspot...

enochjung 6년 전 0

오 감사합니다:)

enochjung 6년 전 1

gcd(x, 0) = x

지금까지 0인줄 알았네요 ㄷㄷ

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

문제

문제

출처

ICPC

11799 Game Of Peace 도와주세요

enochjung 6년 전 0

sgchoi5 6년 전 1

enochjung 6년 전 0

enochjung 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말