[已解决]高精度求助

额外减小

sfqxx 发表于 2023-7-22 01:46
。。。

...快睡觉吧

元豪

好吧，全文一点注释都没有

元豪

第八句是什么意思？

string num1(a),num2(b);

第一次看见这种语法

zhangjinxuan

把加减乘除都实现啦

我给你悄悄说一声，我只会加减，不会乘除

zhangjinxuan

不得不说你的代码的常数因子是真的大

woshizhangpengp

额外减小

zhangjinxuan 发表于 2023-7-22 10:27
不得不说你的代码的常数因子是真的大

是这样的，因为是我自己想的

额外减小

元豪 发表于 2023-7-22 07:35
第八句是什么意思？

string num1(a),num2(b);

应该是初始化为括号里面的字符串吧

sfqxx

zhangjinxuan 发表于 2023-7-22 10:26
把加减乘除都实现啦

我给你悄悄说一声，我只会加减，不会乘除

kkksc003是这样说的：  

可以将a[ i ]*b[ j ]的贡献全都在中间产物的第 i+j-1 位上，可以把所有贡献算出来，最后一口气处理所有进位问题,代码很长，展示部分

1. for (int i = 1;i <= lena;i++)
   
2.     for(int j =1;j<= lenb;j++)
   
3.         c[i+j-1] += a[i]*b[i]//计算贡献
   
4. 
   

复制代码

@额外减小 不知道是否有帮助

额外减小

sfqxx 发表于 2023-7-22 21:01
kkksc003是这样说的：  

可以将a[ i ]*b[ j ]的贡献全都在中间产物的第 i+j-1 位上，可以把所有贡献算 ...

乘法我就是按这个算法做的。

额外减小

@@zhangjinxuan 你觉得我的加减部分效率如何？

1. inline int gjd_cmp(string a,string b)//a>b:return 1   a==b:return 0   a<b:return -1
   
2. {//比较大小，不解释
   
3.         string num1(a),num2(b);
   
4.         while(num1[0]=='0' and num1.length()-1)
   
5.         {
   
6.                 num1.erase(0,1);
   
7.         }
   
8.         while(num2[0]=='0' and num2.length()-1)
   
9.         {
   
10.                 num2.erase(0,1);
    
11.         }
    
12.         if(num1.length()<num2.length())
    
13.         {
    
14.                 return -1;
    
15.         }
    
16.         if(num1.length()>num2.length())
    
17.         {
    
18.                 return 1;
    
19.         }
    
20.         for(int i=0,l=num1.length();i<l;i++)
    
21.         {
    
22.                 if(num1[i]>num2[i])
    
23.                 {
    
24.                         return 1;
    
25.                 }
    
26.                 if(num1[i]<num2[i])
    
27.                 {
    
28.                         return -1;
    
29.                 }
    
30.         }
    
31.         return 0;
    
32. }
    
33. 
    
34. inline string gjd_add(string a,string b)
    
35. {
    
36.         int sum=0;
    
37.         string ans,num1(a),num2(b);
    
38.         if(num1.length()>num2.length())//补全位数
    
39.         {
    
40.                 num2.insert(0,num1.length()-num2.length(),'0');
    
41.         }
    
42.         else
    
43.         {
    
44.                 num1.insert(0,num2.length()-num1.length(),'0');
    
45.         }
    
46.         for(int i=num1.length()-1;i>=0;i--)
    
47.         {
    
48.                 sum+=num1[i]+num2[i]-2*'0';
    
49.                 ans.insert(0,1,sum%10+'0');//进位
    
50.                 sum/=10;
    
51.         }
    
52.         if(sum)ans.insert(0,1,sum+'0');
    
53.         return ans;
    
54. }
    
55. 
    
56. inline string gjd_sub(string a,string b)//有去除前导零
    
57. {
    
58.         int jw=0,op=0;
    
59.         string num1,num2,ans;//num1>num2
    
60.         if(gjd_cmp(a,b)>=0)num1=a,num2=b;
    
61.         else num1=b,num2=a,op=1;//num2 为减数，num1 为被减数
    
62.         num2.insert(0,num1.length()-num2.length(),'0');
    
63.         for(int i=num1.length()-1;i>=0;i--)
    
64.         {
    
65.                 if(num1[i]<num2[i]+jw)
    
66.                 {
    
67.                         ans.insert(0,1,num1[i]+10-num2[i]-jw+'0');
    
68.                         jw=1;
    
69.                 }
    
70.                 else
    
71.                 {
    
72.                         ans.insert(0,1,num1[i]-num2[i]-jw+'0');
    
73.                         jw=0;
    
74.                 }
    
75.         }
    
76.         for(int i=0;i<ans.length();i++)
    
77.         {
    
78.                 if(ans[i]!='0')
    
79.                 {
    
80.                         ans.erase(0,i);
    
81.                         break;
    
82.                 }
    
83.         }
    
84.         if(ans[0]=='0')ans="0";
    
85.         if(op)ans.insert(0,1,'-');
    
86.         return ans;
    
87. }

复制代码