求救 交流的喜悦（二）

常规
1 
时间限制: 1000ms
空间限制: 262144kB
题目描述
时间：1s   空间：256M
题目描述：
有n个人，每个人都拥有一个喜悦值，接下来，任意三个人之间会进行一次交流，任意三个人交流所获得的贡献为三个人的喜悦值的和，求任意三个人交流所获得的贡献之和
输入格式：
第一行一个整数n
接下来n行，每行一个整数a，表示第i个人的喜悦值 
输出格式：
按题目描述输出
样例输入1：
3
2
3
4
样例输出1：
9
约定：
n<=1000
1<=a<=10^100
不会写，有大佬教教吗？
2 个赞
2

有人会吗

1 个赞
3

和*（n-1)*(n-2)/2

1 个赞
4

不知道怎么写 :sob: :sob: :sob:

1 个赞
5

你这方法好像用不了，a<=10的100次方，得用高精度

1 个赞
6

所以说到底怎么写啊

1 个赞
7

写了一天了 :sob: :sob: :sob:

1 个赞
8

题库高精度第四题

1 个赞
9

写高精度啊，我想想

1 个赞
10

帮帮忙，感谢

1 个赞
11

这个公式是对的，所以这么写：
1.计算所有数的和，使用高精度（可使用 for 循环，while 循环等，不断输入不断计算）
2.高精度乘法，乘上 (n-1)*(n-2) 的积。当然，这个算式可用因式分解分为: n^2-n*2-n+2 = n^2-3*n+2 ，也就是可以算出 n^2-3*n+2 的结果，再进行高精度乘法。这道题的 n 范围为： n≤1000 ，所以明显支持这样计算，不会爆 int。
3.高精度除法，除以 $2$，完事输出。

1 个赞
12 
#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;
    ？？？
	return 0;
}
1 个赞
13

这里不会写

1 个赞
14

怎么写 :sob:

1 个赞
15

这一步就错了，需要用高精度输入，因为 1<a_i<10^{100}

1 个赞
16 
string s1,s2;
cin>>s1>>s2;
是这样吗
17

差不多吧，用字符串读入然后读入前两个的时候算前两个，以此类推：

第一个数+第二个数 -》 一个和

一个和+第三个数 -》 第二个和
…

倒数第二个和+最后一个数 -》最后的和

1 个赞
18 
#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;
	string s1,s2;
    cin>>s1>>s2;
	for(int i=1;i<=n-1;i++){
		for(int j=i+1;j<=n;j++)
		{
			ans=add(ans,add(s1[i],s2[j]));
		}
	}
    int num=((n-1)*(n-2))/2;
    所以这里写啥
	return 0;
}
19

$ 不知道 $

1 个赞
20

那你会写吗