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

方法二：將問題轉(zhuǎn)換成數(shù)字排列

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

全排列用遞歸很容易表達(dá)，數(shù)字的每一位都可能是0~9中的一個數(shù)，然后設(shè)置下一位，遞歸結(jié)束的條件是我們已經(jīng)設(shè)置好了數(shù)字的最后一位。

?

?

?大整數(shù)相乘

大整數(shù)加法運算：

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

#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;//進(jìn)位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; } 大整數(shù)加法

?大整數(shù)減法運算：

兩個字符相減之后需要加上'0'之后才能變?yōu)樽址?#xff0c;字符和數(shù)字直接加減是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'的本質(zhì)是s1[i] - s2[i]，//只有加上0這個字符的ASCII碼才能獲得對應(yīng)的數(shù)字比如相減等于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;} 大整數(shù)減法

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/dingxiaoqiang/p/7658855.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。