ITES 질문입니다! 도와주세요!

  • ieehyeon
    ieehyeon

    처음에 A의 원소들을 생성해야 하는데 저는 도대체 알맞은 원소가 생성이 안되네요. 책을 참고하여 원소들을 미리 A 배열에 저장시키려고 했는데 이 계산방법이 아닌가요? 책이나 다른 소스코드에서 이렇게 계산을 하던데 저는 왜 다른 것이 나올까요?
    3번째부터 다른 값이 나옵니다. 9294이렇게요

    #include <iostream> 

using namespace std;

unsigned A[50000001] = { 1983u, };

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int t, sum, k,n, Count=0;

    for (int i = 1; i < 50000000; i++) {
        A[i] = (((A[i - 1] * 214013u) + 2531011u)%10000)+1;
    }

    cin >> t;

    for (int j = 0; j < t; j++) {
        sum = 0;
        cin >> k >> n;

        for (int i = 1; i < n; i++) {
            for (int h = i; h < n; h++) {
                sum += A[h];
                if (sum == k) { Count++; sum = 0; break; }
                if (sum > k) { sum = 0; break;
                }
            }
        }
        cout << Count << '\n';
        Count = 0;
    }
}

    5년 전
0개의 댓글이 있습니다.

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.