藍橋 ALGO 14 回文數

2021-08-01 23:39:11 字數 836 閱讀 5741

acm模版

模擬題,直接模擬這個過程不斷判定即可。需要注意的是最後位數可能比較大,因為每一次相加都可以粗略看做 ∗2

,而最多三十步,最後資料的大小可能超乎你的想象。一開始我陣列只開了幾十,wa 了一組資料,然後開到了 100 ac 了……

#include 

#include

using

namespace

std;

const

int maxn = 100;

const

int maxsteps = 30;

int n, len;

char s[maxn];

int num1[maxn];

int num2[maxn];

int num3[maxn];

void add()

if (num3[0])

num3[0] = 0;

}}bool charge()

}return1;}

void getnum2()

}int main(int argc, const

char * argv)

else

}int steps = 0;

while (!charge() && steps <= maxsteps)

if (steps <= maxsteps)

else

return

0;}

演算法訓練 ALGO14 回文數

問題描述 若乙個數 首位不為零 從左向右讀與從右向左讀都一樣,我們就將其稱之為回文數。例如 給定乙個10進製數56,將56加65 即把56從右向左讀 得到121是乙個回文數。又如 對於10進製數87 step1 87 78 165 step2 165 561 726 step3 726 627 13...

藍橋杯 ALGO 14 演算法訓練 回文數

問題描述 若乙個數 首位不為零 從左向右讀與從右向左讀都一樣,我們就將其稱之為回文數。例如 給定乙個10進製數56,將56加65 即把56從右向左讀 得到121是乙個回文數。又如 對於10進製數87 step1 87 78 165 step2 165 561 726 step3 726 627 13...

LeetCode打卡14 回文數

leetcod 打卡14 回文數看一下今天的題目 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例...