字符和數字加減就是字符的ASCII碼和數字直接加減。 方法一： 1）在字符串操作中給一個整形數字加(字符0)就是把它轉化為字符，當然給一個字符減去(字符0)就可以把它轉化為數字了；如果確實是最后一位字符那仫就把該數字加1(?需要注意的是我們每次都是從最后一個字符開始加起)到這里我們就不得不考慮加法的進位了，只有當字符對應的數字加到10或者比10大時我們需要進位，否則就直接將該數字轉化為字符存儲到對應字符的位置中去；?在字符所轉化的數字進位中不得不考慮的就是如果此時已經是第一個字符了那仫還需要進位嗎？當然不需要否則就溢出了；當然如果是普通的情況我們就只需要將該位對應的數字減去10并將進位信號置為1可以了?; 2).如何輸入呢？直接用printf?這就又掉入面試官的陷阱里去了這是面試官設置的第二個陷阱，我們知道在上述思路中當數字不夠n位時我們是在前面幾位補零，如果我們直接輸出，那仫就把前面的零也一起輸出了，這當然不符合我們的實際了，?所以這里也是值得我們注意的一個關鍵點;

方法二：將問題轉換成數字排列

我們把問題換個思路考慮，會發現n位所有十進制數其實就是n個從0到9的全排列。也就是說，我們把數字的每一位都 從0到9排列一遍，就可以得到所有的十進制數。只是在打印的時候，排在數字前面的0不打印出來而已。

全排列用遞歸很容易表達，數字的每一位都可能是0~9中的一個數，然后設置下一位，遞歸結束的條件是我們已經設置好了數字的最后一位。

?

?

?大整數相乘

大整數加法運算：

注意進位就行，輸入使用cin,注意最后一位可能進位，所以要對flag進行判斷。

#include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<windows.h> using namespace std; #define SIZE 1000 int main1() {string s1, s2 , res; cin >> s1 >> s2;int len1 = s1.size();int len2 = s2.size();reverse(s1.begin(),s1.end());reverse(s2.begin(), s2.end());//plusint len = min(len1, len2);int flag = 0;//進位int num1, num2,num3;for (int i = 0; i < len; ++i) {num1 = s1[i] - '0';//string to intnum2 = s2[i] - '0';num3 = num1 + num2 + flag;if (num3 > 9) {flag = 1;num3 = num3 % 10;}else {flag = 0;}res.push_back(num3 + '0');}//find max len1 or len2if (len1 == len) {for (int i = len; i < len2; ++i) {num2 = s2[i] - '0';num3 = num2 + flag;if (num3 > 9) {flag = 1;num3 = num3 % 10;}else {flag = 0;}res.push_back(num3 + '0');}}if (len2 == len) {for (int i = len; i < len1; ++i) {num1 = s1[i] - '0';num3 = num1 + flag;if (num3 > 9) {flag = 1;num3 = num3 % 10;}else {flag = 0;}res.push_back(num3 + '0');}}if (len1 == len2 && flag == 1) {res.push_back(flag + '0');}reverse(res.begin(), res.end());cout << res << endl;return 0; } 大整數加法

?大整數減法運算：

兩個字符相減之后需要加上'0'之后才能變為字符，字符和數字直接加減是ASCII碼的加減，例如b - 1等于a的ASCII碼。

#include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; string sub1(string s1, string s2) {reverse(s1.begin(),s1.end());reverse(s2.begin(), s2.end());int len1 = s1.size();int len2 = s2.size();for (int i = 0; i < len2; ++i) {if (s1[i] >= s2[i]) {s1[i] = s1[i] - s2[i] + '0';}else {//需要借位s1[i] = 10 + s1[i] - s2[i] + '0';s1[i + 1] = s1[i + 1] - 1;//這里為什么不加上'0',因為前面加上'0'的本質是s1[i] - s2[i]，//只有加上0這個字符的ASCII碼才能獲得對應的數字比如相減等于16，//加上0的ASCII碼，得到字符16 } }cout << s1 << endl;for (int j = len2; j < len1; ++j) {if (s1[j] - '0' >= 0) {reverse(s1.begin(), s1.end());return s1;}else {s1[j] = 10 + s1[j];s1[j + 1] = s1[j + 1] - 1 ;}}reverse(s1.begin(), s1.end());return s1; } int main() {string s1, s2, res;cin >> s1 >> s2;//保證s1 > s2if (s1.size() < s2.size() || s1.size() == s2.size() && s1 < s2) {swap(s1, s2);}res = sub1(s1, s2);//cout << res << endl;int pos = res.find_first_not_of('0');res = res.substr(pos);cout << res << endl;system("pause");return 0;} 大整數減法

?

?

?

轉載于:https://www.cnblogs.com/dingxiaoqiang/p/7658855.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的剑指offer第12题打印从1到n位数以及大整数加法乘法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。