大數加法
回文數比較容易出來,利用reverse函式
麻煩的是怎麼把兩個string加起來
我看這題是大數加法的公升級版,不過大數加法也不難
兩個字串還是利用大數加法的過程,只是在相加的時候要先把加的兩個字元轉為數字相加,然後在變成字元放到答案裡
#include
#include
using
namespace std;
intmain()
int len = s.
size()
; string a;
// 模擬加法
for(
int i =
0; i < len; i++)if
(r !=0)
a.push_back
(r +
'0')
;// 注意a現在是反著的,要先反過去
reverse
(a.begin()
, a.
end())
; cout << st <<
" + "
<< s <<
" = "
<< a << endl;
s = a;
n++;}
if(n ==10)
cout <<
"not found in 10 iterations."
;return0;
}
1079 延遲的回文數
給定乙個 k 1 位的正整數 n,寫成 ak.a1a0 的形式,其中對所有 i 有 0 ai 10 且 ak 0。n 被稱為乙個回文數,當且僅當對所有 i 有 ai ak i。零也被定義為乙個回文數。非回文數也可以通過一系列操作變出回文數。首先將該數字逆轉,再將逆轉數與該數相加,如果和還不是乙個回文...
1079 延遲的回文數
給定乙個 k 1 位的正整數 n,寫成 a k a 1 a 0 的形式,其中對所有 i 有 0 a i 10 且 a k 0。n 被稱為乙個回文數,當且僅當對所有 i 有 a i a k i 零也被定義為乙個回文數。非回文數也可以通過一系列操作變出回文數。首先將該數字逆轉,再將逆轉數與該數相加,如果...
1079 延遲的回文數
1079 延遲的回文數 20 分 給定乙個 k 1 位的正整數 n,寫成 a k a 1 a 0 的形式,其中對所有 i 有 0 a i 10 且 a k 0。n 被稱為乙個回文數,當且僅當對所有 i 有 a i a k i 零也被定義為乙個回文數。非回文數也可以通過一系列操作變出回文數。首先將該數...