东华OJ-基础题-48-数列1（C++）

问题描述思维的严密性是相当重要的尤其是在程序设计中一个小小的错误就可能导致无法想象的后果。明明的爸爸是一名富有经验的程序设计专家深知思维严密的重要性。于是在明明很小的时候就通过游戏的方式训练明明的思维严密性。今天明明的爸爸和明明做了一个数列的游戏。这个游戏很简单就是有一数列现在需要在数列中选出一个或者连续若干个数要求这些数的和能被11整除。明明的爸爸想锻炼明明思维的严密性因此要求明明尽可能多的找出符合条件的数列来最好一个也不要漏掉。 例如有一数列为“11 22 33”其中11可以被11整除22可以被11整除33可以被11整除112233能被11整除223355能被11整除11223366能被11整除。所以以上一数列能被11整除的情况一共有六种。注虽然1133也能被11整除但是11和33在数列中没有连续出现因此不算一种合理的情况。 明明对这个游戏很感兴趣高兴地玩了起来。由于粗心明明总是无法一次就把所有的情况都找出来这使得他爸爸不是很满意。于是明明爸爸决定先降低游戏的难度事先告诉明明某一数列总共有多少种符合条件的选择数的方法然后再让明明去选。明明的爸爸请你帮一个忙他不想自己找出所有的情况因此请你写一个程序用程序来找出一共有多少种符合选数的情况并把结果告诉他。 明明爸爸的问题可以归结为给你一个数列从中选出1个或连续若干个数要求这些数的和能被11整除问这样的选数方法一共有多少种。输入说明你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据每组测试数据有两行每组测试数据的第一行有一个整数n(0n≤50)表示数字串中有多少个整数每组测试数据的第二行有n个整数整数大于等于0且小于等于100整数之间用一个空格隔开。每组测试数据与其后一组测试数据之间没有任何空行第一组测试数据前面以及最后一组测试数据后面也都没有任何空行输出说明对于每一组测试数据你写的程序要求计算出一组相应的运算结果并将每组运算结果作为你所写程序的输出数据依次写入到标准输出设备中。每组运算结果为一个整数即表示一共有多少种选数方法。每组运算结果单独形成一行数据其行首和行尾都没有任何空格每组运算结果与其后一组运算结果之间没有任何空行第一组运算结果前面以及最后一组运算结果后面也都没有任何空行。 注通常显示屏为标准输出设备。输入范例10111111111121122输出范例03感想代码如下#includebits/stdc.husingnamespacestd;intmain(){intn;while(cinn){vectorintarr(n);for(inti0;in;i){cinarr[i];}intcnt0;for(intk1;kn;k){intsum0;for(inti0;in;i){sumarr[i];if(ik-1){if(sum%110)cnt;sum-arr[i-k1];}}}coutcntendl;}return0;}