c++输入N个整数的数组A然后又M个询问。每个询问给2个整数a和b问数组的第a个到第b个的和能被11整除吗?如果能输出1否则输出0
下面是一个C++的实现代码:
#include <iostream>
using namespace std;
int main() {
int N, M;
cin >> N >> M;
int A[N];
for (int i = 0; i < N; i++) {
cin >> A[i];
}
while (M--) {
int a, b;
cin >> a >> b;
int sum = 0;
for (int i = a-1; i < b; i++) {
sum += A[i];
}
if (sum % 11 == 0) {
cout << "1" << endl;
} else {
cout << "0" << endl;
}
}
return 0;
}
这段代码首先读取数组的大小N和询问的个数M。然后创建一个大小为N的数组A,读取N个整数存入数组A中。
接下来,通过循环处理M个询问。每个询问读取两个整数a和b,表示要求和的范围是数组的第a个到第b个元素。通过遍历数组,计算这个范围内的元素和。最后判断这个和是否能被11整除,如果能则输出1,否则输出0
原文地址: http://www.cveoy.top/t/topic/h7pw 著作权归作者所有。请勿转载和采集!