1999提高組 B 回文數

2021-09-26 07:14:39 字數 953 閱讀 9827

注意對16進製制字母進行操作

題目描述

若乙個數(首位不為零)從左向右讀與從右向左讀都一樣,我們就將其稱之為回文數。

例如:給定乙個 10 進製數 56,將 56 加 65 (即把 56 從右向左讀),得到 121 是乙個回文數。

又如:對於 10 進製數 87:

step1:87+78= 165

step2:165+561 = 726

step3:726+627 = 1353

step4:1353+3531= 4884

在這裡的一步是指進行了一次

nnn 進製的加法,上例最少用了 4 步得到回文數 4884。

寫乙個程式,給定乙個

n(2≤n≤10n(2 \le n \le 10

n(2≤n≤10 或

n=16)n=16)

n=16)進製數

mmm,求最少經過幾步可以得到回文數。

如果在 30 步以內(包含 30 步)不可能得到回文數,則輸出 「impossible!」

輸入描述

見樣例輸出描述

見樣例樣例輸入 1987

樣例輸出 1

step=6

#include#includeint n,d,a[10110],b[10110],c[10110];

bool jud(int w)//判斷是否為回文數

void add()

while(x)

}int main()

if(jud(a))printf("step=0\n");

else

add();

if(jud(c))

for(int j=1;j<=d;j++)

a[j]=c[j];

} printf("impossible!\n");

} return 0;

}

NOIP 1999 普及組 複賽 回文數

noip 1999 普及組 複賽 回文數 1309 例1.6 回文數 noip1999 高精度加演算法,很有信心 後判斷 翻轉 先加 30步跳出 仔細看題,發現並不只是十進位制,是n進製,馬上意識到該題的難度了 過了一晚之後,再想想,只要把十進位制中的10換成n,並編寫乙個列印函式,列印位上的值大於...

P1015 NOIP1999 普及組 回文數

題目描述 若乙個數 首位不為零 從左向右讀與從右向左讀都一樣,我們就將其稱之為回文數。例如 給定乙個十進位制數 5656,將 5656 加 6565 即把 5656 從右向左讀 得到 121121 是乙個回文數。又如 對於十進位制數 8787 step1 87 78 16587 78 165 ste...

noip1999 提高組 飛彈攔截

題目描述 某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有的飛彈。輸入格式 輸入資料為兩...