AC日记——N的倍数 51nod 1103

#include <cstdio>

using namespace std;

#define maxn 50005

int n,ai[maxn],sum[maxn],ioss[maxn];

inline void in(int &now)
{
register char Cget=getchar();now=0;
while(Cget>'9'||Cget<'0') Cget=getchar();
while(Cget>='0'&&Cget<='9')
{
now=now*10+Cget-'0';
Cget=getchar();
}
}

int main()
{
in(n);
for(int i=1;i<=n;i++) in(ai[i]),sum[i]=(sum[i-1]+ai[i])%n;
for(int i=1;i<=n;i++)
{
if(sum[i]==0)
{
printf("%d\n",i);
for(int j=1;j<=i;j++) printf("%d\n",ai[j]);
return 0;
}
if(ioss[sum[i]]==0) ioss[sum[i]]=i;
else
{
int pos=ioss[sum[i]];
printf("%d\n",i-pos);
for(int j=pos+1;j<=i;j++)
{
printf("%d\n",ai[j]);
}
return 0;
}
}
printf("No Solution\n");
return 0;
}

#include <cstdio>

int n,u[50001],s[50001],o[50001];

inline void w(register int x)
{
if(x>9) w(x/10);
putchar(x%10+48);
}

int main()
{
scanf("%d",&n);
int *a=&u[0],*b=&s[0];
for(int i=1;i<=n;i++)
{
a++,b++;
register char Cget=getchar();*a=0;
while(Cget>'9'||Cget<'0') Cget=getchar();
while(Cget>='0'&&Cget<='9')
{
*a=*a*10+Cget-'0';
Cget=getchar();
}
*b=(s[i-1]+*a)%n;
if(*b==0)
{
w(i),putchar('\n');
for(register int *p=&u[1];p!=&u[i+1];p++) w(*p),putchar('\n');
return 0;
}
if(o[*b]==0) o[*b]=i;
else
{
int pos=o[*b];
w(i-pos),putchar('\n');
for(register int *p=&u[pos+1];p!=&u[i+1];p++) w(*p),putchar('\n');
return 0;
}
}
printf("No Solution\n");
return 0;
}