雞蛋編程題

Ⅰ c++編程題：雞蛋

#include"stdio.h"
inta[100001];
intmain()
{inti,j,N,n=0;
scanf("%d",&N);
for(i=1;i<=N;i++)
{scanf("%d",&a[i]);
a[i]+=a[i-1];
}
for(i=1;i<=N;i++)
for(j=0;j<i;j++)
if((a[i]-a[j])%7==0)n++;
printf("%d ",n);
return0;
}

Ⅱ C++編程題：雞蛋（大佬請進）

這種題目如果直接用循環是很難搞定的，我給你一個演算法.不過沒有調試，看看你能不能看懂

#include <bits/stdc++.h>
using namespace std;
#define N 100010
int a[N], remainder[N][7];

int main(int argc, char* argv[]) {
int n ;
scanf("%d", &n);
int i, j,r ;
i = 0;
scanf("%d", &a[i]);

for(j=0; j < 7 ; j++) {
remainder[i][j] = 0;
}
remainder[i][a[i]%j] = 0;

for(i++; i< n ; i++) {
scanf("%d", &a[i]);
for(j=0; j < 7 ; j++) {
remainder[i][(j+a[i])%7] = 1+ remainder[i-1][j];
}
}
printf("result:%d", remainder[n][0]);
return 0;
}