acm軟件大賽之編程大賽題目(附部分答案)(編輯修改稿)
2025-07-25 07:16 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 這樣才能得到奇數(shù)，根據(jù)高斯求和公式，這樣的和必有奇數(shù)因子綜上：只有2的乘方、素?cái)?shù)、小于6的自然數(shù)，不是囧數(shù)*/includeiostreamusing namespace std。bool check(long tar){ bool flag = false。 if(tar6)flag = false。 else { if(tar%2==0){//偶數(shù)是否是2的階乘 while(tar%2==0)tar/=2。 tar==1?flag=false:flag=true。 } else {//奇數(shù)是否是素?cái)?shù) double end = tar。 for(int i=3。i=sqrt(end)。i+=2){ if(tar%i==0){flag = true。break。} else continue。 } } } return flag。}int main(){ int tar。cintar。 bool flag = check(tar)。 coutflag。 return 0。}題目七：（10分）現(xiàn)有一個(gè)固定的正方形區(qū)域，可以把它看作是一個(gè)數(shù)據(jù)庫(kù)中的特別的二維碼1110101001011011101100100其中每一位表示黑和白，假設(shè)這種二維碼容錯(cuò)性只有5%，即只要有1位以上不符合要求就無(wú)法識(shí)別?，F(xiàn)在輸入一個(gè)5*5的類似區(qū)域（相當(dāng)于掃描一個(gè)二維碼），如果在容錯(cuò)范圍內(nèi)，則認(rèn)為它可識(shí)別。如果不是精確匹配，需輸出錯(cuò)誤位的位置。includeiostreamincludecmathusing namespace std。int main(){ int err = 0, j = 0。 char a[26]。 char b[26]= 1110101001011011101100100。 for(int i=0。i25。i++){ cina[i]。 if(a[i]!=b[i]){ j=i。 err++。 } } if(err==2)coutfail。 else if (err==0)coutmatched。 else{ int y = (j+1)/5+1。 int x = j%5+1。 cout39。(39。x39。,39。y39。)39。 }return 0。}題目八：（10分）每個(gè)人每天早上都要思考一個(gè)問(wèn)題，這個(gè)問(wèn)題的歷史已經(jīng)悠久得無(wú)法追溯，那就是：今天午飯吃什么?，F(xiàn)在有個(gè)膩歪的人，他已經(jīng)妥協(xié)于人工智能來(lái)解決日常問(wèn)題，妄圖找出吃飯問(wèn)題的通解已知：根據(jù)區(qū)域定位有以下地方可去： 范圍1：a品嘗坊、b張三瘋、c南區(qū)食堂 范圍2：d北區(qū)食堂、e咪哆 范圍3：f大小姐的店根據(jù)遠(yuǎn)近程度和價(jià)格因素，希望一周5天去范圍1的幾率為20%，去范圍2的幾率為70%，去范圍3的幾率為10%（理論值）。請(qǐng)寫一段程序，隨機(jī)輸出15個(gè)字母（實(shí)際值），確定半個(gè)月的吃飯問(wèn)題（不考慮跨平臺(tái)）注意：以上概率是指【如果】取輸出個(gè)數(shù)趨近于無(wú)窮時(shí)的概率，而不是指15次*20%等式四舍五入得到的輸出結(jié)果。includeiostreaminclude//linux /dev/random//includectimeusing namespace std。/*float set_rand(){ srand(time_t(time(NULL)))。//低精度取種，需循環(huán)輔助 float r = rand()%1000。 return r/10。//.}*/float SetRand(){ LARGE_INTEGER Start。 QueryPerformanceCounter(amp。Start)。 srand((long))。//高精度取種 long RndNum = rand()%1000。 return (float)RndNum/1000。//. }int main(){ for(int i=0。i15。i++){ if(SetRand()=.2){ if(SetRand()=1/3)cout39。a39。 else if(SetRand()2/3)cout39。c39。 else cout39。b39。 } else if(SetRand().9)cout39。f39。 else { if(SetRand()=.5)cout39。d39。 else cout39。e39。 } } return 0。}題目九：（10分）約瑟夫是一名猶太歷史學(xué)家。他在自己的日記中寫道，他和他朋友與39個(gè)戰(zhàn)友（共41人）被羅馬軍隊(duì)包圍在洞中。他們討論是自殺還是被俘，最終決定自殺。自殺規(guī)則規(guī)定，
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1