1079 延遲的回文數 string 模擬加法

2021-10-08 13:43:57 字數 753 閱讀 2571

大數加法

回文數比較容易出來,利用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 零也被定義為乙個回文數。非回文數也可以通過一系列操作變出回文數。首先將該數...