2015夏令營7.20數(shù)論測試模擬賽

1、20150720 模擬賽共 3 道題目，時間 3 小時評測環(huán)境操作系統(tǒng)：Windows 8.1CPU： el(R) Core(TM) i7-4510U CPU 2.00GHz系統(tǒng)內(nèi)存：8.00GB評測工具：cena 0.8.1題目名稱天平與運算三元組文件名balanceandexclaim輸入文件balance.inand.inexclaim.in輸出文件balance.outand.outexclaim.out時間限制1000ms1000ms4000ms內(nèi)存限制256mb256mb256mb測試點數(shù)目101010測試點分值101010是否有部分分否否否題目類型傳統(tǒng)傳統(tǒng)傳統(tǒng)Problem 1

2、天平(balance.cpp/c/pas)【題目描述】大牛最近正在為自己的體重而苦惱，他想稱量自己的體重。于是，他找來一個天平與許多砝碼。砝碼的重量均是 n 的冪次，n1、n2、n3、n4、n5 的大牛想知道至少要多少個砝碼才可以稱出他的重量 m。注意砝碼可以放左邊，也可以放右邊?！据斎敫袷健康谝恍幸粋€正整數(shù) m，表示大牛的重量；第二行一個正整數(shù) n，表示砝碼重量冪次的底；【輸出格式】一個整數(shù)表示最少所需的砝碼數(shù)?！緲永斎搿?910【樣例輸出】2【數(shù)據(jù)范圍】對于 30%的數(shù)據(jù)點，m = 263 - 1對于 100%的數(shù)據(jù)點，0 = m = 1010000, 0 n = 10000Proble

3、m 2 與運算(and.cpp/c/pas)【題目描述】給定 n 個數(shù)，找出兩個，使得它們經(jīng)過與運算后結(jié)果最大。注意，選出來的兩個數(shù)在原數(shù)組中的位置不能一樣，但是數(shù)值可以一樣。【輸入格式】第一行一個整數(shù) n，表示數(shù)字個數(shù)。第二行 n 個數(shù)，表示給定的數(shù)。【輸出格式】一個整數(shù)表示?！緲永斎搿?1 2 1【樣例輸出】1【數(shù)據(jù)范圍】對于 20%的數(shù)據(jù)點，n = 1000對于另外 20%的數(shù)據(jù)點，只有 0 和 1對于 100%的數(shù)據(jù)點，n = 100000，0 = 數(shù)值 = 109Problem 3 三元組(exclaim.cpp/c/pas)【題目描述】求有多少個三元組(a, b, c)滿足 1=a=b=c=n 且【輸入格式】第一行一個整數(shù) T，表示數(shù)據(jù)組數(shù)。以下 T 行，每行兩個整數(shù) n, k?！据敵龈袷健繉γ拷M數(shù)據(jù)輸出單獨一行“Case t:x”，t 是數(shù)據(jù)組數(shù)，x 是【樣例輸入】110 7【樣例輸出】Case 1: 27【數(shù)據(jù)范圍】對于 30%的數(shù)據(jù)點，n = 300對于另外