高精度加高精度

#include <bits/stdc++.h>

using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

char s1[220],s2[220];

int a[220],b[220],c[220],la,lb,lc;

int main(int argc, char** argv) {

 cin>>s1>>s2;

 la=strlen(s1);

 lb=strlen(s2);

 for(int i=0;i<la;i++)

 a[la-i]=s1[i]-'0';

 for(int i=0;i<lb;i++)

 b[lb-i]=s2[i]-'0';

 lc=max(la,lb)+1;

 for(int i=1;i<=lc;i++){

  c[i]+=a[i]+b[i];

  c[i+1]=c[i]/10;

  c[i]=c[i]%10;

 }

 while(lc>1&&c[lc]==0){

  lc--;

 }

 for(int i=lc;i>0;i--)

 cout<<c[i]; 

 cout<<endl;

 return 0;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
在动态规划中,计算乘积最大的问题可以通过使用高精度算法来解决。高精度算法是一种处理大数字的数学计算方法,可以实现对超大数据的、减、乘、除、乘方、阶乘、开方等运算。在乘积最大的问题中,我们可以使用动态规划的思想来逐步计算乘积,并使用高精度算法来保证计算的精度和范围。 具体的步骤如下: 1. 定义一个数组dp,其中dp[i表示以第i个元素结尾的乘积最大的子数组的乘积。 2. 初始化dp为第一个元素nums。 3. 遍历数组nums的每个元素,从第二个元素开始。 4. 对于每个元素nums[i,计算当前元素与前一个元素的乘积,并与当前元素本身比较,取较大的值作为dp[i的值。 5. 遍历完整个数组,找到dp数组中的最大值,即为乘积最大的子数组的乘积。 通过以上步骤,我们可以得到乘积最大的子数组的乘积。在计算过程中,由于乘法可能会导致数字越来越大,超出常规数据类型的范围,因此我们可以使用高精度算法来进行计算,确保精度和范围的准确性。 总结起来,为了解决乘积最大的问题,我们可以使用动态规划的思想结合高精度算法来计算乘积。通过定义一个dp数组来保存以每个元素结尾的乘积最大的子数组的乘积,然后通过遍历数组并使用高精度算法来计算乘积,最终找到乘积最大的子数组的乘积。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [C++高精度算法](https://blog.csdn.net/qq_59682549/article/details/127159839)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] - *3* [P1018 乘积最大](https://blog.csdn.net/xuxiayang/article/details/108738316)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值