题目描述
一天白雪公主来到超市为七个小矮人买鸡蛋,这里的鸡蛋都包装在篮子里,每个篮子的鸡蛋数都不相同。这些篮子排成一行,白雪公主要买其中连续的一段。不过为了每个小矮人分的鸡蛋数一样,有一个条件:这连续一段篮子的鸡蛋数的和要能被7整除。
现在知道n个篮子的每一个里面鸡蛋数,问白雪公主有多少种购买方案?
输入格式
第一行2个正整数:N,范围在[1,100000]。
第二行N个正整数:范围在[1,100]。
输出格式
一个整数。
输入/输出例子1
输入:
5
8 6 2 7 9
输出:
2
亲爱的提问者您好,我们很乐意您在CSDN找到问题的答案。
但是问答频道谢绝一切直接提问作业、求源代码等的行为,在此对您发出正式警告。
请您在思考后提出问题,后续如果继续不加思考,直接提出作业问题,我们会限制您在问答频道的提问权益。
CSDN问答也鼓励用户通过举报功能来对这些行为进行监督反馈,共建问答频道良好的风气。
连续1个、2个、3个 ...
判断连续数之和是不是7的倍数,是则统计数据加1
#include <stdio.h>
int main()
{
int N,i,j,k,sum=0,count=0;
int a[10000];
scanf("%d",&N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=1;i<N;i++) //从1个,到N-1个分别统计
{
for(j=0;j<N-i+1;j++) //从第0个开始,统计到N-i+1
{
sum = 0;
for(k=j;k<j+i;k++)
sum+=a[k];
if(sum%7==0)
count++;
}
}
printf("%d",count);
return 0;
}