PAT 1079 延遲的回文數

2021-10-23 00:17:44 字數 1157 閱讀 5220

分析:1 題目給出「不超過1000位的正整數,」顯然要用大數加法那樣處理,即對string型的str倒序儲存於int型的陣列中,然後逐位相加且判斷是否有進製。

ac**

#include

#include

#include

#include

using

namespace std;

bool

ispalnum

(vector<

int> n)

return

true;}

void

print

(vector<

int> num)

intmain()

n2.assign

(n1.

begin()

,n1.

begin()

+n1.

size()

);//將n1賦值給n2

reverse

(n2.

begin()

,n2.

end())

;//反轉n2

print

(n1)

;cout<<

" + "

;print

(n2)

;cout<<

" = "

;int flag=0;

for(

int i=

0;isize()

;i++)if

(sum[i]

>=10)

}if(flag) sum.

push_back(1

);//有向最高位的進製 最高位置1

print

(sum)

;cout

assign

(sum.

begin()

,sum.

begin()

+sum.

size()

);//將sum賦值給n1

cnt++;}

if(ispalnum

(sum)

)else cout<<

"not found in 10 iterations."

}

PAT 1079 延遲的回文數

給定乙個 k 1 位的正整數 n,寫成 a k a a 0 a k a a 0 的形式,其中對所有 i 有 0 a i 10 0 a i 10且 ak 0 a k 0。n 被稱為乙個回文數,當且僅當對所有 i 有 ai ak i a i ak i 零也被定義為乙個回文數。非回文數也可以通過一系列操作...

PAT 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 零也被定義為乙個回文數。非回文數也可以通過一系列操作變出回文數。首先將該數字逆轉,再將逆轉數與該數相加,如果...

PAT 1079 延遲的回文數 python

給定乙個 k 1 位的正整數 n,寫成 a k a 1 a 0 的形式,其中對所有 i 有 0 a i 10 且 a k 0。n 被稱為乙個回文數,當且僅當對所有 i 有 a i a k i。零也被定義為乙個回文數。非回文數也可以通過一系列操作變出回文數。首先將該數字逆轉,再將逆轉數與該數相加,如果...