【題目描述】 集合A??={11,22,....n??},集合B??為A??子集,對于B??中任意一個(gè)元素x??,2x2???均不在集合B??中。 求集合B??最多能有多少個(gè)元素。 【輸入】 —個(gè)整數n??(1≤n≤1091≤??≤109) 【輸出】 以一個(gè)整數,表示集合B??最多的元素個(gè)數。 【輸 ...
【題目描述】 有這樣一道智力題:“某商店規定:三個(gè)空汽水瓶可以換一瓶汽水。小張手上有十個(gè)空汽水瓶,她最多可以換多少瓶汽水喝?“答案是55瓶,方法如下:先用99個(gè)空瓶子換33瓶汽水,喝掉33瓶滿(mǎn)的,喝完以后44個(gè)空瓶子,用33個(gè)再換一瓶,喝掉這瓶滿(mǎn)的,這 ...
【題目描述】 小明的電腦里面有一些歌?,F在他需要把這些歌裝進(jìn)一個(gè)硬盤(pán)里面。 硬盤(pán)大小有限,由于小明下載的都是無(wú)損版本,每首歌的占用空間比較大,硬盤(pán)不一定裝得下,然后他需要壓縮其中的一部分歌曲這樣他才能將盡可能多的歌曲裝進(jìn)他的硬盤(pán)里。 ...
【題目描述】 輸入兩個(gè)正整數x0??0,y0??0,求出滿(mǎn)足下列條件的P??,Q??的個(gè)數: 1.P??,Q??是正整數。 2.要求P??,Q??以x0??0為最大公約數,以y0??0為最小公倍數。 試求:滿(mǎn)足條件的所有可能的P??,Q??的個(gè)數。 【輸入】 一行兩個(gè)正整數x0??0,y0??0。 【 ...
【題目描述】 在n??枚外觀(guān)相同的硬幣中尋找一枚假幣,有一架沒(méi)有刻度的天平但是能夠顯示兩邊的重量是否相等,如果相等,天平就不會(huì )傾斜,如果不相等,重的一邊就會(huì )傾斜。設計一個(gè)有效的算法來(lái)找出這枚假幣。假設這枚假幣比真幣要輕。 【輸入】 輸 ...
【題目描述】 對有序數組進(jìn)行二分查找,是一種性能卓越的算法:目標是在有序數組a[]中查找是否有a[k]=key,若有返回k??,否則返回?1?1。 * 若有多個(gè)a[k]=key,請輸出最小的k??。 * 下標k??從11開(kāi)始計數。 【輸入】 第一行包含11個(gè) ...
【題目描述】 哈利波特在與伏地魔的戰斗中毀壞了自己的魔杖,于是他決定去奧利凡德的魔杖店買(mǎi)個(gè)新的。他在店里看到?n???個(gè)魔杖和?n???個(gè)盒子,每個(gè)魔杖的長(cháng)度為x1??1,x2??2,...,xn????,每個(gè)盒子的長(cháng)度為y1??1,y2??2,...,yn????。一個(gè)長(cháng)度為?X???的魔杖能放進(jìn)長(cháng)度 ...
【題目描述】 已知?n???個(gè)整數x1??1,x2??2,?,xn????,以及11個(gè)整數k??(k<n??<??)。從n??個(gè)整數中任選k??個(gè)整數相加,可分別得到一系列的和。例如當n=4??=4,k=3??=3,44個(gè)整數分別為?3,7,12,193,7,12,19時(shí),可得全部的組合與它們的和為: 3+7+12=223+7+ ...
【題目描述】 將11,22,…,99?共?99?個(gè)數分成三組,分別組成三個(gè)三位數,且使這三個(gè)三位數的比例是?A??:B??:C??,試求出所有滿(mǎn)足條件的三個(gè)三位數,若無(wú)解,輸出 “No!!!”。 【輸入】 三個(gè)數,A??,B??,C??。保證?A<B<C??<??<??。 【輸出】 ...
【題目描述】 某國法律規定,只要一個(gè)由N×M??×???個(gè)小方塊組成的旗幟符合如下規則,就是合法的國旗。 從最上方若干行(至少一行)的格子全部是白色的; 接下來(lái)若干行(至少一行)的格子全部是藍色的; 剩下的行(至少一行)全部是紅色的; ...
【題目描述】 小明的學(xué)校,市賽的參賽名額非常有限,只有?m???個(gè)名額,但是共有?n???個(gè)人報名。 作為老師非??鄲?,他不知道該讓誰(shuí)去,他在尋求一個(gè)絕對公平的方式。 于是他準備讓大家抽簽決定,即?m???個(gè)簽是去,剩下的是不去。 小明非常想弄明 ...
【題目描述】 小 A 的學(xué)校,老師好不容易解決了市賽的報名問(wèn)題,現在老師又犯愁了?,F在有?N???位同學(xué)參加比賽,但是老師想給他們排座位,但是排列方式太多了。老師非常想弄明白最后的排座次的結果是什么樣子的,到底有多少種結果。 請設計一個(gè)程序 ...