2008百度演算法大賽,again,miss it!

2021-04-18 01:15:32 字數 1895 閱讀 1815

雖然能力上還有很大不足(幾個題目都草率得看了一下,估計短時間內不可能搞出來),但是以這樣的狀態和態度來參加這個比賽,我心裡還是對自己有些耿耿於懷。但是無論如何,兄弟們的酒局是絕對不能錯過的!一撥兄弟馬上要畢業,在學校的時日行將不多,酒桌上,酒和眼淚都是嘩嘩地。昨天也是氣氛和機會剛好perfect,木有辦法不醉啊(技術部落格,這個不多寫了)。

究其這次失敗原因,技術上對c++的相關東西不太熟悉是個比較大的問題,我現在的最大乙個問題是喜歡混用c++和c,不是自己牛b,恰恰是太菜,誰是c誰是c++的都沒怎麼分清楚,提交的程式編譯不過,可能就是因為這個問題。

做出來的是公平數那題,不說了,**貼在這裡,寫得很戳,裸奔的演算法,直接在題給數範圍內搜尋符合條件的數的個數。先貼著,以後回過頭來看出**戳了,再來自己擂自己!

#include

#include

#include

using namespace std;

//演算法主函式,返回符合條件的數的個數

int getfairnumbercount(const char* charset,int setlength,long multinum,long min,long max);

//根據16進製制字元得到對應的10進製值

long getnumberbychar(const char* ch_num,int length);

//判斷乙個數的16進製制是否是公平數

bool isfairnumber(const char* buffer);

//根據16進製制字元得到對應的10進製值

int tennumber(char ch);

//判斷數字16進製制字元是否在字元集合裡

bool iseverycharinset(const char* ch_arr,const char* set,int setlength);

int main()

int getfairnumbercount(const char* charset,int setlength,long multinum,long min,long max) }

} }

return cnt;

} long getnumberbychar(const char* ch_num,int length)

return res;

} bool iseverycharinset(const char* ch_arr,const char* set,int setlength)

}

if (!in_it)

ch_arr++;

} return true;

} bool isfairnumber(const char* buffer)

int mid_length = length / 2;

int before_half = 0;

int back_half = 0;

for (int i = 0; i < mid_length;i++)

//計算後半部分的值

int j = 0;

if (length % 2 == 0)

else

for (;j < length;j++ )

if (before_half == back_half)

else

return false;

}//這個函式**不完整,呃,,,傻子都知道怎麼補完了(為減少篇幅故)

int tennumber(char ch)

...else if ('9' == ch)

else if ('a' == ch || 'a' == ch)

...}else if ('f' == ch || 'f' == ch)

else

百度之星程式設計大賽題目

輸入格式 輸入的第一行只有乙個整數n,表示購置水果的組數。接下來的n行表示水果的到達時間 取走時間 時間用1200到1900之間的正整數表示,保證取走時間大於到達時間 剩下的字串以空格分割每一種水果。如 1400 1600 雪梨 水蜜桃 表示下午兩點到四點 包含兩點和四點這兩個時間點 雪梨和水蜜桃會...

2011百度之星程式設計大賽初賽A

第一題 圖示排列 研究發現,同乙個開發者開發的程式的圖示有很大的相似性。如果把同乙個開發者開發的應用放在一起,使用者很快就會厭倦相似的圖示,如果把這些圖示穿插擺放效果就會好很多。現在工程師想給使用者推薦來自m個開發者的n個應用,在推薦的時候這些應用的圖示將排成整齊的一行展示給使用者,相鄰兩個圖示之間...

2018 「百度之星」程式設計大賽 初賽(A)

第二題還算手穩 手快?最後勉強擠進前五百 期間看著自己從兩百多掉到494名 1001 度度熊拼三角 hdoj 6374 簽到題 題意 給n根木棒 求可以拼出的周長最長的三角形 可以用貪心的思想做 對所有的木棒長度進行排序 取最長的三根進行判斷是否可以組成三角形 若不能 捨去最長的一根 每次都選擇相鄰...