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;
        }
    }
    

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