48 数列1

最新推荐文章于 2024-09-09 12:08:49 发布

澜莲Alice

最新推荐文章于 2024-09-09 12:08:49 发布

阅读量100

点赞数 1

文章标签：排序算法动态规划 leetcode

本文链接：https://blog.csdn.net/qq_51183095/article/details/122988073

版权

这是一个C++程序，其主要功能是读取用户输入的整数序列，然后计算所有长度从1到序列长度的连续子序列中，和能被11整除的子序列数量。程序通过双重循环遍历所有可能的子序列，并使用临时变量求和，判断和是否能被11整除。最后输出满足条件的子序列组合数。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;

int sum = 0;
int main() {
	int n, a[50];
	while (cin>>n) {
		for (int i = 0; i < n; i++) {
			cin>>a[i];
		}
		sum = 0;
		int temp ;
		for (int len = 1; len <= n; len++) {
			for (int i = 0;i + len <= n; i++) {
			temp = 0;
			for (int j = 0; j < len; j++) {
				temp += a[j + i];
			}
			if (temp % 11 == 0) {
				++sum;
			}
		}
		}		
		cout<<sum<<endl;
	}	
}