任务描述
本关任务:输入给出N个正整数(N≤10000
),每个数不大于 15000
,这些数可以相同。请在给出的数中选一些数( 1≤few≤N
) 使得被选的数的总和是 N
的倍数(即N∗k=被选数的总和
,k
是某个自然数)。
编程要求
根据提示,在右侧编辑器补充代码。
测试说明
输入说明: 输入的第一行给出整数 N
,接下来的 N
行,每行给出集合的一个整数。
输出说明: 本题设定不可能输出数字 0
。在输出的第一行给出被选择数字的数目,然后以任意的次序输出这些被选择的数。 如果有多于一个集合的数具有所要求的性质,只要输出一个。
平台会对你编写的代码进行测试:
测试输入: 5
; 1
; 2
; 3
; 4
; 1
; 预期输出: 2
2
3
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
#define maxn 10010
int num[maxn];
int sum[maxn];
int mod[maxn];
int main()
{
int n;
cin>>n;
memset(mod,-1,sizeof(mod));
for(int i=0;i<n;i++)
{
cin>>num[i];
if(i>0)
sum[i]=sum[i-1]+num[i];
else sum[i]=num[i];
}
for(int i=0;i<n;i++)
{
if(sum[i]%n==0)
{
cout<<i+1<<endl;
for(int j=0;j<=i;j++)
cout<<num[j]<<endl;
break;
}
if(mod[sum[i]%n]!=-1)
{
int tm=i-mod[sum[i]%n];
cout<<tm<<endl;
for(int j=mod[sum[i]%n]+1;j<=i;j++)
cout<<num[j]<<endl;
break;
}
mod[sum[i]%n]=i;
}
}