P1021 （C语言代码） 宇宙毁灭了

解题思路:





注意事项:





参考代码:

#include<stdio.h>

#include<math.h>

long long n,max=-1;

long long a[1001];

long long s[1000],tt[1000];

int main()

{

long long  i,j,k,r;

long long t;

scanf("%lld",&n);

for(i=1;i<=n;i++)

scanf("%lld",&a[i]);

for(i=1;i<=n;i++)

{

for(j=i+1;j<=n;j++)

{

t=a[i]-a[j];

if(t<0)

t=-t;

k=0;

do

{

tt[k++]=t%10;

t=t/10;

}while(t);

for(i=0,r=0;i<k;i++)

{

s[i]=s[i]+tt[i]+r;

r=s[i]/10;

s[i]=s[i]%10;

}

while(r)

{

s[i++]+=r%10;

r=r/10;

}

if(max<i)

max=i;

}

}

for(i=0;i<max;i++)

printf("%lld",s[i]);

printf("\n");

return 0;

}