交流的喜悦（二）
题目描述：
有n个人，每个人都拥有一个喜悦值，接下来，任意三个人之间会进行一次交流，任意三个人交流所获得的贡献为三个人的喜悦值的和，求任意三个人交流所获得的贡献之和。
输入格式：
第一行一个整数 n 。
接下来 n 行，每行一个整数 a ，表示第 i 个人的喜悦值。
输出格式：
按题目描述输出。
样例输入1：
3
2
3
4
样例输出1：
9
约定：
n<=1000
1<=a<=10^{100}
2 个赞
这是哪一阶段的题目
1 个赞
我去找
1 个赞
高精度乘除法
1 个赞
我的代码：
#include<bits/stdc++.h>
using namespace std;
string stu[1010];
string add(string sa,string sb)
{
string ans="";
int a[1010]={0},b[1010]={0},c[1010]={0};
int la=sa.size(),lb=sb.size();
int lc=max(la,lb);
for(int i=0;i<la;i++)a[i]=sa[la-1-i]-'0';
for(int i=0;i<lb;i++)b[i]=sb[lb-1-i]-'0';
for(int i=0;i<lc;i++)
{
c[i]+=(a[i]+b[i]);
c[i+1]+=c[i]/10;
c[i]%=10;
}
if(c[lc])lc++;
for(int i=lc-1;i>=0;i--)ans+=char(c[i]+48);
return ans;
}
string multiple(string a,string b)
{
string h="";
int c[10100]={0},d[10100]={0},s[20203]={0};
if(a=="0" || b=="0")return "0";
int len1=a.size();
int len2=b.size();
int len=len1+len2;
for(int i=0;i<len1;i++)
{
c[i]=a[len1-1-i]-'0';
}
for(int i=0;i<len2;i++)
{
d[i]=b[len2-1-i]-'0';
}
for(int i=0;i<len1;i++)
{
for(int j=0;j<len2;j++)
{
s[i+j]+=c[i]*d[j];
}
}
for(int i=0;i<len;i++)
{
s[i+1]+=s[i]/10;
s[i]%=10;
}
while(len>1 && !s[len-1])len--;
for(int i=len-1;i>=0;i--)h+=s[i]+'0';
return h;
}
int main()
{
int n;
string ans;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>stu[i];
}
for(int i=1;i<=n-1;i++)
{
for(int j=i+1;j<=n;j++)
{
ans=add(ans,add(stu[i],stu[j]));
}
}
int num=((n-1)*(n-2))/2;
stringstream ss;
ss<<num;
string wsd=ss.str();
cout<<multiple(ans,wsd)<<endl;
return 0;
}
有什么错误啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
多请大佬指教！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
1 个赞