符号なしlong long配列を使用できますか？

Question

私はこの問題をhackerrankで解決しようとしていました。

N、S、P、Qの4つの整数が与えられます。次の擬似コードでシーケンスを作成するためにそれらを使用します。

a[0] = S (modulo 2^31) 
for i = 1 to N-1 
a[i] = a[i-1]*P+Q (modulo 2^31) 

あなたの仕事は、シーケンス内の別個の整数の数を計算することです。

Sample Input 

3 1 1 1 
Sample Output 

3 

Constraints 

1<= N <= 10^8 
0<= S,P,Q < 2^31 

そして、これはC言語で私の解決策だっ++ ..私はセグメンテーションフォールトを得ていた時間の大半は、..私は、これはビットアレイを使用して解決することになっていた知っている..しかし、この波平が働い理由を知りたいと思いました。

#include <cmath> 
#include <cstdio> 
#include <vector> 
#include <iostream> 
#include <algorithm> 
using namespace std; 


int main() { 
unsigned long long n,s,p,q; 

cin >> n >> s >> p >> q; 

//declaring array to hold sequence 
unsigned long long a[n]; 

// for loop termination 
bool termination_check = true; 

//initializing sequence 
//s<2^31 hence, s modulo 2^31 is always s 
a[0] = s; 

//creating sequence 
for(int i=1;i<n;i++){ 

    //calculating next term of sequence.. 
    a[i] = (a[i-1]*p)+q; 

    //since a[i] modulo 2^31 is a[i] when a[i] < 2^31 
    if(a[i]>=pow(2,31)){ 
     a[i] = a[i]%31; 

     //when the current term matches with any of previous terms of sequence, then the 
     //terms just repeat after that (since p and q are constants) 
     for(int j=0;j<i;j++){ 
      if(a[i]==a[j]){ 
       cout <<i << endl; 

       //i was trying to use break but dont know why, it did not work 
       termination_check = false; 
       break; 
       break; 
      } 
     } 
    } 
} 

//if there was no termination of loop then all the terms are distinct 
if(termination_check){ 
printf("%llu \n", n); 
} 

/* Enter your code here. Read input from STDIN. Print output to STDOUT */ 
return 0; 
} 

Answer 1

はい、unsigned long longの配列をC++で使用できます。しかし、あなたが持っているものは配列ではありません：unsigned long long a[n];は、nが定数であることが必要です。 （これはCでは異なるでしょうが、C++を書いています）。

まだ実行されているのは、CとC++を混在させるコンパイラ拡張ですが、動作は定義されていません。エラー処理は特に欠けているようです。

Answer 2

この答えは、コードの以前のバージョンのためでした。コードは今、質問の内側に編集された（J = IとI = N 2回の休憩に置き換え）

iそして、あなたはiにjを設定する場合

a[i] == a[j] 

が発生したときhappends何を参照してください。 nになります。しかし、iはnより小さいので、文j<iは真のままです。あなたのforループ、その後runingて維持し、あなたのプログラムの開発は、あなたが割り当てられた新しい値で

a[i] == a[j] 

を評価しようとするので、

a[n] == a[i] 

場合は、実際に求めているが、あなたの配列aはサイズの配列だった場合nこれは未定義の動作につながります。