![:(](./images/smilies/icon_frown.gif)
Code: Select all
#include<stdio.h>
#include<algorithm>
#include<stdlib.h>
#include<iostream>
using namespace std;
int main()
{
int a,n,i,sum,cases=1,S,mod,j,p,len_n,len_j,len_mod;
while(1)
{
cin>>n;
if(n==0)break;
sum=0;
for(i=1;i<=n;i++)
{
cin>>a;
sum=sum+a;
}
if(n==1)cout<<"Case "<<cases++<<":\n"<<sum<<endl;
else if(sum==n || sum==0)cout<<"Case "<<cases++<<":\n"<<"0"<<endl;
else if(sum%n==0)
{
S=sum/n;
if(S>0)cout<<"Case "<<cases++<<":\n"<<S<<endl;
else cout<<"Case "<<cases++<<":\n"<<"- "<<-S<<endl;
}
else
{
if(sum>=0)
{
i=1;j=0;
while(n*i<sum)
{
j++,i++;
}
mod=sum%n;
for(i=2;i<max(mod,n);i++)
{
if(mod%i==0 && n%i==0)
{
mod=mod/i;
n=n/i;
i=2;
}
}
len_mod=len_j=len_n=0;
if(j==0)
{
i=mod;
while(i)
{
i=i/10;len_mod++;
}
i=n;
while(i)
{
i=i/10;len_n++;
}
printf("Case %d:\n",cases++);
for(i=0;i<len_n-1;i++)cout<<" ";
cout<<mod<<endl;
for(i=0;i<len_n;i++)cout<<"-";
cout<<endl;
cout<<n<<endl;
}
else
{
i=j;
while(i)
{
i=i/10;len_j++;
}
i=mod;
while(i)
{
i=i/10;len_mod++;
}
i=n;
while(i)
{
i=i/10;len_n++;
}
printf("Case %d:\n",cases++);
for(i=0;i<len_j || i<len_n;i++)cout<<" ";
printf("%d\n",mod);
printf("%d",j);
for(i=0;i<len_n;i++)cout<<"-";
cout<<endl;
for(i=0;i<len_mod || i<len_j;i++)cout<<" ";
printf("%d\n",n);
}
}
else
{
sum=-sum;
i=1;j=0;
while(n*i<sum)
{
j++,i++;
}
mod=sum%n;
for(i=2;i<max(mod,n);i++)
{
if(mod%i==0 && n%i==0)
{
mod=mod/i;
n=n/i;
i=2;
}
}
len_mod=len_j=len_n=0;
i=j;
while(i)
{
i=i/10;len_j++;
}
i=mod;
while(i)
{
i=i/10;len_mod++;
}
i=n;
while(i)
{
i=i/10;len_n++;
}
if(j==0)
{
printf("Case %d:\n",cases++);
for(i=0;i<len_n+1;i++)cout<<" ";
cout<<mod<<endl;
cout<<"- ";
for(i=2;i<len_n+2;i++)cout<<"-";
cout<<endl;
for(i=0;i<len_mod+1;i++)cout<<" ";
cout<<n<<endl;
}
else
{
printf("Case %d:\n",cases++);
for(i=0;i<len_j+2 || i<len_n+2;i++)cout<<" ";
printf("%d\n",mod);
cout<<"- ";
printf("%d",j);
for(i=2;i<len_n+2;i++)cout<<"-";
cout<<endl;
for(i=0;i<len_mod+2 || i< len_j+2;i++)cout<<" ";
printf("%d\n",n);
}
}
}
}
return 0;
}