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