为什么这个值会改变？我明明没动它

Question

如下代码，当我键入的T,a,b,m为1 1 3 5时，输出的a,b,m却为1 0 3 ，这是为什么？为什么我的b,m的值会改变？

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    int T;
    cin>>T;
    for(int i=0;i<T;i++){
        int a=0,b=0,m=0;
        int sn[]={0};
        sn[0]=0;
        cin>>a>>b>>m;
        int fs=1;
        for(int j=1;j<m;j++){
            sn[j]=(a*sn[j-1]+b) % m;
        }
        cout<<a<<" "<<b<<" "<<m<<endl;
        sort(sn,sn+sizeof(sn)/sizeof(sn[0]));
        for(int j=0;j<m;j++){
            if(sn[j]==fs) fs++;
        }
        cout<<fs<<endl;
    }
    return 0;
}

Answer 1

让阿豪来帮你解答，本回答参考chatgpt3.5编写提供，如果还有疑问可以评论或留言

代码中的问题在于用了固定大小的数组sn来存储序列，而没有根据输入的m动态分配数组空间。因此，当实际序列的长度超过了数组的大小时，就会导致数组越界错误。 可以通过使用动态数组vector来解决这个问题，如下所示：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
    int T;
    cin >> T;
    for(int i=0;i<T;i++){
        int a=0,b=0,m=0;
        vector<int> sn;
        sn.push_back(0);
        cin >> a >> b >> m;
        int fs=1;
        for(int j=1;j<m;j++){
            sn.push_back((a*sn[j-1]+b) % m);
        }
        cout << a << " " << b << " " << m << endl;
        sort(sn.begin(), sn.end());
        for(int j=0;j<m;j++){
            if(sn[j]==fs) fs++;
        }
        cout << fs << endl;
    }
    return 0;
}

在上述代码中，使用了vector类型的变量sn来存储序列，push_back()方法可以动态添加元素，不再需要限定数组大小。另外，需要将sort()方法的参数从数组名改为vector变量的begin()和end()方法，以正确排序vector中的元素。