真假小妖
time limit: 1000 ms
memory limit: 256000 k
total submit: 204(127 users)
total accepted: 136(122 users)
rating:
special judge: no
description
風和日麗的一天,塗山小八正在悠哉的曬著太陽。突然,一群小妖湧了進來,一問才知道又是東方平平捉弄她,使了個法術造了一群塗山小妖的盜版。現在分不清真小妖和假小妖了。
小八微微一笑,開始有條有理的組織起來鑑別真假。原來塗山小妖都有乙個id數字,這些id數字都是特別的回文數字。平平不知道此事,造的假小妖的id數字都不是回文數字。
看在小八都這麼機智的份上,幫幫她吧?
input
輸入資料有多組,每組佔一行,輸入乙個整數n(1≤n≤109),表示小妖的id數字。
output
對於每組資料,如果這個小妖是真小妖的話,輸出「yes」,否則輸出「no」(輸出不包括引號),每組輸出佔一行。
sample input
12345
12321
2sample output
noyes
yes考點:棧
#include#includeint main()
if(top==0) //說明棧內所有的字元都被一一匹配了
printf("yes\n");
else
printf("no\n");
}return 0;
}
hrbust oj 1526 2028 樹狀陣列
氣泡排序中 如果乙個數的後面的某個數和這個數不符合排序規則 那麼這個數就會在未來的某次冒泡中與那個數進行交換 這裡用到了 樹狀陣列求逆序數的辦法來做 需要注意的是2028並不可以改完陣列大小後直接套1526 因為會超出int的範圍 樹狀陣列求逆序對的耗時要比歸併排序長一些 不過簡單.之所以要記錄下來...
hrbust OJ 1471 水神的雷射筆
description 水神喜歡玩,這次水神買了一支雷射筆,因為雷射筆晃人很有趣,至少水神是這樣想的。但是畢竟直接用雷射筆晃人是在是太惡劣了,因此水神打算借用乙個平面鏡來達到目的,這樣就不容易被人發現了。注意 1 我們認為雷射可以傳播無限遠的距離 2 我們認為平面鏡只進行鏡面反射 3 平面鏡正反兩面...
hrbust oj 1937 神奇的進製轉換
神奇的進製轉換 description xuxu的資料結構要考試了,所以他在很努力的看書,有一天他看呀看呀看,突然看到乙個進製轉換的題目,說是要將乙個十進位制數轉換成二進位制數,他算呀算呀算,然後就把這個問題解決了。可是他很愛思考,他想怎麼樣能夠將這個十進位制數轉換成k進製的數呢?求幫助,help!...