当前位置: 首页 > article >正文

信奥编程 1168:大整数加法

解析:在c++中需要考虑这么几个问题,第一个是大数据的输入,第二个是大数据的存储,第三是大数据的计算方式,最后是输出。

针对上述几个问题,第一个问题,采用字符串的方式或者数组加循环的方式接收输入的数据,第二个问题是用字符数组来存储,我们知道字符可以参与数据运算。第三个是计算方式,我们学习过,竖式计算。今天我们依然采用这样的方式。但是这里会遇到一个问题那就是加法进位的问题。这个是必须考虑的。

下面看下代码的实现过程》》》》》

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char a1[101],b1[101];
    int a[101],b[101],c[10001],lena,lenb,lenc,i,j,x;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    gets(a1);
    gets(b1);//输入加数与被加数
    lena=strlen(a1);
    lenb=strlen(b1);
	for(i=0;i<=lena-1;i++)
		a[lena-i]=a1[i]-48; 
	for(i=0;i<=lenb-1;i++)
    	b[lenb-i]=b1[i]-48;  
    lenc =1;
    x=0;
    
    while (lenc <=lena||lenc <=lenb)
	{
		c[lenc]=a[lenc]+b[lenc]+x;     //两数相加
		x=c[lenc]/10;
		c[lenc]%=10;
		lenc++;
	}
	c[lenc]=x; 
	if (c[lenc]==0)
	    lenc--;     //处理最高进位
	for (i=lenc;i>=1;i--) 
	   cout<<c[i];    //输出结果
	cout<<endl;
	return 0;
} 

知识点:本题主要考察的字符串相关知识,同时考察的数组的用法,同时学习字符数字参与运算的时候,加法进位的问题。

如果大家在学习的时候,有问题随时咨询。各位加油。


http://www.kler.cn/a/154110.html

相关文章:

  • 网络安全之国际主流网络安全架构模型
  • “乐鑫组件注册表”简介
  • 2024年11月16日 星期六 重新整理Go技术
  • 【MySQL】MySQL数据库入门:构建你的数据基石
  • Halcon HImage 与 Qt QImage 的相互转换(修订版)
  • 使用Python和BeautifulSoup进行网页抓取:通过Python编程语言,结合BeautifulSoup库,可以轻松地从网站上抓取所需的信息。
  • 聊聊测试for Jeffky
  • 经典文献阅读之--Traversability Analysis for Autonomous Driving...(Lidar复杂环境中的可通行分析)
  • 主机安全-WindowsLinux的SSH安全加固
  • 【安装指南】MySQL和Navicat下载、安装及使用详细教程
  • 机器人算法——costmap膨胀层InflationLayer
  • 算法竞赛中的输入输出框架
  • Java研学-IO流(三)
  • 熬夜会秃头——beta冲刺Day2
  • 分享83个节日PPT,总有一款适合您
  • System.out.println隐藏字符串
  • Python中用于机器学习的Lazy Predict库
  • 大学里学编程,为什么这么难?
  • Windows启动nacos操作文档
  • 2017年五一杯数学建模A题公交车排班问题解题全过程文档及程序
  • linux设置权限_setfacl_getfacl
  • HT81298 集成免滤波器调制D类音频功放
  • FLASK博客系列7——我要插入数据库
  • 服务器基础知识
  • H5 uniapp 接入wx sdk
  • Day12 qt QMianWindow,资源文件,对话框,布局方式,常用ui控件