本文共 1044 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要找到一个最短的子数组，使得子数组的和不能整除给定的数x。如果不存在这样的子数组，则返回-1。

方法思路

解决代码

#include 
   
    #include 
    
     using namespace std;int main() {    int t;    cin >> t;    while (t--) {        int n, x;        cin >> n >> x;        vector
     
       a(n);        bool has_non_divisible = false;        for (int num : a) {            if (num % x != 0) {                has_non_divisible = true;                break;            }        }        if (has_non_divisible) {            cout << 1;            continue;        }        long long sum_total = 0;        for (int num : a) {            sum_total += num;        }        if (sum_total % x != 0) {            cout << n;        } else {            cout << -1;        }    }}
     
    
   

代码解释

这种方法确保我们在O(n)的时间复杂度内解决问题，高效且直接。

转载地址：http://cfnt.baihongyu.com/