C++的无符号整数类型表示范围有限,能表示的十进制无符号整数不超过 20位。编写程序,实现超过 20 位的无符号整数的加法和乘法运算。 要求程序读入文本文件 input. txt,计算其中的表达式的运算结果,并将结果输出到文本文件 output.txt 中。

时间: 2023-12-14 17:39:58 浏览: 30
这个问题需要用到大数运算的知识,可以使用字符串来表示超过20位的无符号整数。下面给出一个C++的实现示例。 ```c++ #include<iostream> #include<fstream> #include<string> using namespace std; // 大数加法 string add(string a, string b){ string res=""; int carry=0; int i=a.size()-1, j=b.size()-1; while(i>=0 || j>=0){ int sum=carry; if(i>=0) sum+=a[i--]-'0'; if(j>=0) sum+=b[j--]-'0'; res+=(sum%10)+'0'; carry=sum/10; } if(carry!=0) res+=carry+'0'; reverse(res.begin(), res.end()); return res; } // 大数乘法 string multiply(string a, string b){ if(a=="0" || b=="0") return "0"; int lenA=a.size(), lenB=b.size(); string res(lenA+lenB, '0'); for(int i=lenA-1; i>=0; i--){ for(int j=lenB-1; j>=0; j--){ int num=(a[i]-'0')*(b[j]-'0')+(res[i+j+1]-'0'); res[i+j+1]=num%10+'0'; res[i+j]+=num/10; } } if(res[0]=='0') res=res.substr(1); return res; } int main(){ ifstream fin("input.txt"); ofstream fout("output.txt"); string exp; fin>>exp; string num1="", num2=""; char op=' '; for(int i=0; i<exp.size(); i++){ if(exp[i]>='0' && exp[i]<='9'){ if(op==' ') num1+=exp[i]; else num2+=exp[i]; } else op=exp[i]; } string res=""; if(op=='+') res=add(num1, num2); else if(op=='*') res=multiply(num1, num2); fout<<res<<endl; fin.close(); fout.close(); return 0; } ``` 这个程序可以读入输入文件 `input.txt` 中的表达式,提取出两个数字和运算符,并且调用相应的大数加法或乘法函数计算结果,最后将结果输出到输出文件 `output.txt` 中。

相关推荐

最新推荐

recommend-type

C++中几种将整数转换成二进制输出的方法总结

下面小编就为大家带来一篇C++中几种将整数转换成二进制输出的方法总结。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
recommend-type

如何在C++中实现按位存取

实现紧凑存取,不是按一个字节一个字节地存取,而是按位存取,本文就是介绍了如何在C++中实现按位存取,需要的朋友可以参考下
recommend-type

C++实现十六进制字符串转换成int整形值的示例

今天小编就为大家分享一篇关于C++实现十六进制字符串转换成int整形值的示例,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
recommend-type

C++实现数字转换为十六进制字符串的方法

主要介绍了C++实现数字转换为十六进制字符串的方法,涉及C++操作数字与字符串转换的相关技巧,需要的朋友可以参考下
recommend-type

C++实现string存取二进制数据的方法

主要介绍了C++实现string存取二进制数据的方法,针对STL中string的用法进行了较为详细的分析,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

用 Python 画一个可以动的爱心

好的,我可以帮助您使用Python来绘制一个动态的爱心。您可以使用turtle库来实现。以下是实现代码: ```python import turtle import math # 设置画布和画笔 canvas = turtle.Screen() canvas.bgcolor("black") pencil = turtle.Turtle() pencil.speed(0) pencil.color("red", "pink") pencil.pensize(3) # 定义爱心函数 def draw_love(heart_size, x_offset=0, y_offset=0):
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。