Online Judge 0004 雙基回文數

time limit:

10000ms

memory limit:

65536kb

description

如果乙個正整數

n至少在兩個不同的進製b1和

b2下都是回文數（

2<=b1,b2

<=10<

span="">），則稱

n是雙基回文數（注意，回文數不能包含前導零）。輸入十進位制的正整數

s<106

，輸出比

s大的最小雙基回文數（十進位制）

input

乙個十進位制整數

output

乙個十進位制整數

sample input

1600000

1632995

第一想法嘗試用itoa，但是g++不支援。

因此需要自己實現itoa，參考 

string itoa(int a)

return ss;
}

但發現執行的很慢，因此需要避免char相加，改進如下：

string myitoa(int a, int base)

return ss;
}

ac code:

#define run

#ifdef run
/***/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
#define ll long long
#define maxn 1000001
char tmp[maxn];
string myitoa(int a, int base)
return ss;
}bool ispalindrome(string s)
}} ++test; }}
int main()
}#endif

0004 函式過載

方法 函式 的過載就是方法的名稱相同，但引數的型別和引數的個數不同 返回值型別可以不同也可以相同 通過傳遞引數的個數及型別的不同來完成不同功能的方法呼叫。要特別注意的是方法的過載一定是根據引數的型別或個數來判斷的。如下 public class methodemo04 定義方法，完成兩個數字的相加操...

online judge製作手記

2.18 架設系統 mysql4 apache php5 under win2k 還是一再考慮 這樣配置的可移植性 因為judge部分,不知道win api能不能夠勝任.考慮judge作為外部程式呼叫.2.19 考慮queue的結構,但是web server做不到沒有使用者請求的queue結構.決定...

小結小公尺OnlineJudge

刷小公尺oj告一段落，目前進度93 103，解題榜第八。關於小公尺oj，起始月賽季賽不斷，題目更新不斷，但最終 目前 處於乙個幾乎僵死的狀態。關於小公尺oj題目，大部分內容較新，網上鮮有答案，好處就是無法ac的時候只能死磕。整體難度高於leetcode，但題目型別不完整，如鍊表相關題目幾乎沒有，可能...