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