大數相加

輸入:
兩個用字符串表示的大整數 如a=1111111111111,b=222222222222222

輸出:
兩個數的和

Solution:

#include<iostream>
#include<algorithm>
#include<string>using namespace std;int add(const char&,const char&,int);int main(){string addend1;string addend2;cin>>addend1>>addend2;if(addend1.size()<addend2.size()){swap(addend1,addend2);}int carry=0; //如果兩個一位數相加大于9,產生進位int sum=0;   //代表兩個一位數相加的和int i,j;char c;string result;for(i=addend1.size()-1,j=addend2.size()-1;j>=0;j--,i--){sum=add(addend1[i],addend2[j],carry);carry=sum/10;sum=sum%10;c=sum+'0';result+=c;}if(i>0){for(;i>=0;i--){sum=add(addend1[i],'0',carry);carry=sum/10;sum=sum%10;c=sum+'0';result+=c;}}if(carry>0){c=carry+'0';result+=c;}reverse(result.begin(),result.end());cout<<result<<endl;return 0;
}int add(const char &a,const char &b,int carry){return a+b-2*'0'+carry;
}

思路:
按位相加,將十位數轉為進位記錄下來,個位數轉成字符串記錄下來,最后將所得字符串反轉既得所需結果。

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/375699.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/375699.shtml
英文地址,請注明出處:http://en.pswp.cn/news/375699.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Linux的進程與服務(一)

啟動的配置文件/etc/inittab&#xff0c;修改完配置文件以后 init q立即生效 # Default runlevel. The runlevels used by RHS are: # 0 - halt (Do NOT set initdefault to this) # 1 - Single user mode # 2 - Multiuser, without NFS (The same as 3, if you do not h…

Linux 修改swap虛擬內存大小

swap是內存的交換區&#xff1b;換句話說&#xff0c;如果內存不夠用了&#xff0c;那么系統會在硬盤上存儲一些內存中不常用的數據&#xff0c;之后將這部分數據在存儲中析構掉&#xff1b;這樣內存就又有剩余空間可以運行東東啦&#xff0c;這個過程也就是所謂的交換&#xf…

統計文章中的單詞

輸入&#xff1a; 字符串&#xff0c;其中可能包含空格&#xff0c;TAB&#xff0c;回車等&#xff0c;規定&#xff0c;僅字母數字和單引號算作單詞部分 輸出&#xff1a; 單詞的個數 Solution&#xff1a; #include<iostream> #include<string>using namespac…

邁向世界 拓展未來

一切都會過去&#xff0c;只有真理永存&#xff0c;只有愿意越過事實前進一步的人&#xff0c;才能理解事實&#xff0c;這就是科學。時代在發展&#xff0c;科技更是日新月異徹底改變著我們的生活方式。現在的我們就是跟著科技發展的腳步&#xff0c;奔著夢想&#xff0c;一直…

JS - 跳轉頁面

<!-- 第一種&#xff1a; --><script type"text/javascript">window.location.href "login.jsp?backurl" window.location.href;</script><!-- 第二種&#xff1a; --><script type"text/javascript"&g…

分享一個用安卓手機就能引導pc安裝linux系統辦法

1、首先安卓手機下載軟件DriveDroid.apk http://pan.baidu.com/s/1qW4pbT6 2、下載linux鏡像文件放手機存儲卡存儲&#xff0c;放到Download/images/以下 3、打開軟件會自己主動讀取這個目錄以下鏡像&#xff0c;也能夠在軟件里面下載須要的鏡像文件 4、軟件設置usb連接模式 5、…

SharePoint 2013 開發——其他社交功能

博客地址&#xff1a;http://blog.csdn.net/FoxDave上一篇講了如何獲取用戶配置文件的相關屬性&#xff0c;它屬于SharePoint 2013社交功能的一個小的構成部分。社交功能是SharePoint 2013改進的一大亮點。可以在現有網站上開啟社交功能或者新建一個專門用于社交用途的社區網站…

第一個Qt+opencv程序

簡單安裝好Qt和編譯安裝好opencv后&#xff0c;簡單實現第一個Qtopencv程序&#xff1a;讀取并顯示一張圖片&#xff0c;這里我的Qt版本時5.9.1&#xff0c;opencv版本是4.0.1&#xff0c;版本的影響不大。 首先我們用Qt創建一個控制臺項目&#xff0c;即在創建項目時選擇Qt C…

redis學習筆記——應用場景

最近在看redis入門指南&#xff0c;現在就自己的學習情況說說自己的理解。 字符串類型&#xff08;String&#xff09; 字符串類型是Redis中最基本的類型&#xff0c;能存儲任意形式的字符串&#xff0c;包括二進制數據。如一張照片也可以用字符串類型存儲。注意字符串類型鍵允…

Unity的Cover flow的實現包(2個)

蘋果的mac機上預覽圖片&#xff0c;有一個所謂的cover flow的效果&#xff0c;這里收集到兩個&#xff0c;兩個實現效果略有不同。 1、老外的實現 https://github.com/rakkarage/Unity3D-CoverFlow 這個焦點圖片在到最后位置前會模擬一個抖動效果 2、國人的實現 http://game.ce…

卸載全部appx應用(包括應用商店)

在PowerShell中粘貼&#xff1a; Get-AppXPackage | Remove-AppxPackage 轉載于:https://www.cnblogs.com/Bob-wei/p/4691854.html

求兩個整數數組乘積最小值

輸入&#xff1a; 三行&#xff1a; 第一行&#xff1a;n&#xff0c;表示數組的個數 第二行&#xff1a;數組a各個元素的值 第三行&#xff1a;數組b各個元素的值輸出&#xff1a; 式子&#xff1a;a[0]*b[0]a[1]*b[1]...a[n-1]*b[n-1];的最小值 其中數組a中元素順序可以調整…

Xcode快捷鍵整理

做iOS開發&#xff0c;避免不了的就是要和Xcode打交道&#xff0c;如果對Xcode的快捷方式熟練的話&#xff0c;這樣會對我們項目開發速度有很大的提高。也是對你能力的一種提升&#xff0c;下面就是Abel整理的一些資料&#xff0c;希望有一些幫助&#xff1a; 1、文件類 新建項…

Perl語言編程學習筆記2

1. Perl中變量的常用表示 ${var} 相當于 $var $Dog::days 在Dog包里面的變量$days $#days days 的最后一個索引 $days->[2] $days 引用的數組的的第3個元素 $days[0][2] 多維數組 $days{200}{Feb} 多維哈希 $days{2000,"Feb"} 多維哈希仿真 emulation days[…

關于跨平臺下end-of-line問題

因為項目需要&#xff0c;同時開發了Linux/Windows版本的程序&#xff0c;后面在實際測試過程中&#xff0c;發現兩個版本之間的體現出來的行為有些不一致&#xff0c;大致情況如下&#xff1a; 1、Linux下代碼能編譯通過&#xff0c;Windows下編譯通過 2、Linux下程序功能正常…

QImage與Mat之間的相互轉換

Mat轉QImage Mat matimread("c:/dev/test.jpg"); cvtColor(mat, mat, CV_BGR2RGB); QImage image(mat.data, mat.cols, mat.rows, mat.step, QImage::Format_RGB888);Qt與OpenCv之間傳輸數據時&#xff0c;QImage::Format_RGB888是最兼容的模式. OpenCv 加載BGR格式…

Graphviz從入門到不精通

1、安裝Graphviz &#xff08;windows 版本&#xff0c;后面說linux下的安裝&#xff09; 1.1&#xff09;下載安裝文件 從graphviz官網下載 http://www.graphviz.org/Download.php 或者從我的百度網盤下載 http://pan.baidu.com/s/1i3mzunV 下載后雙擊安裝&#xff0c;跟著提示…

條款32: 盡可能地推遲變量的定義

// 此函數太早定義了變量"encrypted" string encryptPassword(const string& password) {string encrypted;//默認構造函數初始化if (password.length() < MINIMUM_PASSWORD_LENGTH) {throw logic_error("Password is too short");}進行必要的操作&…

xilinx-arm-linux交叉編譯鏈安裝

1、下載交叉編譯鏈 xilinx-2011.09-50-arm-xilinx-linux-gnueabi.bin&#xff0c;直接搜這個&#xff0c;網上有資源。 2、安裝依賴庫 sudo apt-get install lib32ncurses5 lib32z1 3、修改shell sudo dpkg-reconfigure -plow dash&#xff0c;在出現的界面中選no 4、安裝 ./xi…

第一章 1.6 HTML5 的新功能(二)

1.6.4 使用 Selectors API 簡化選取操作 除了語義化元素外&#xff0c;HTML5 還引入了一種用于查找頁面 DOM 元素的快捷方式。 1-3 列出表了在 HTML5 出現之前&#xff0c;用來在頁面中查找特定元素的函數。 函數描述示例getElementById()根據指定的id特性值查找并返回元素<…