金色十月線上程式設計比賽第二題:解密
題目詳情:
小強是一名學生, 同時他也是乙個黑客。 考試結束後不久,他驚訝的發現自己的高等數學科目居然掛了,於是他果斷入侵了學校教務部**。在入侵的過程中,他發現了與成績相關的內容是乙個加密檔案,這個檔案由 n 個數構成,經過分析,這個加密檔案的金鑰為這 n 個數中二進位制位數 1 最少的數。但由於數比較多,小強 希望你能幫他得到金鑰,好在成績公布之前將成績改過來。
輸入描述:
輸入由多組資料構成,每組資料第一行為乙個數 n(1<=n<=10^5),表示數的數量,第二行 n 個整數表示檔案中的每個數(1<=每個數<=10^9)。以檔案結尾。
輸出描述:
對於每組資料輸出一行,先輸出資料組數,再輸出二進位制中含 1 最少的數,如果有多個數符合條件,輸出最小的那個。
答題說明:
輸入樣例:
53 2 4 5 6
輸出樣例:
case 1: 2
/*金色十月線上程式設計比賽第二題:解密
題目詳情:
小強是一名學生, 同時他也是乙個黑客。 考試結束後不久,他驚訝的發現自己的高等數學科目居然掛了,於是他果斷入侵了學校教務部**。在入侵的過程中,他發現了與成績相關的內容是乙個加密檔案,這個檔案由 n 個數構成,經過分析,這個加密檔案的金鑰為這 n 個數中二進位制位數 1 最少的數。但由於數比較多,小強 希望你能幫他得到金鑰,好在成績公布之前將成績改過來。
輸入描述:
輸入由多組資料構成,每組資料第一行為乙個數 n(1<=n<=10^5),表示數的數量,第二行 n 個整數表示檔案中的每個數(1<=每個數<=10^9)。以檔案結尾。
輸出描述:
對於每組資料輸出一行,先輸出資料組數,再輸出二進位制中含 1 最少的數,如果有多個數符合條件,輸出最小的那個。
答題說明:
輸入樣例:
53 2 4 5 6
輸出樣例:
case 1: 2
*/#include#includeusing namespace std;
int main()
{ int i,a,b,k,n,t;
int minnum,sum;// 儲存最小的1的數 儲存最少1的數目
t=1;
while(scanf("%d",&n)!=eof)
{ sum=9999990;
for(i=0;i
金色十月線上程式設計比賽第二題 解密
題目詳情 小強是一名學生,同時他也是乙個黑客。考試結束後不久,他驚訝的發現自己的高等數學科目居然掛了,於是他果斷入侵了學校教務 這個檔案由 n 個數構成,經過分析,這個加密檔案的金鑰為這 n 個數中二 進製位數 1 最少的數。但由於數比較多,小強 希望你能幫他得到金鑰,好在成績公布之前將成績改過來。...
金色十月線上程式設計比賽第一題 小女孩數數
金色十月線上程式設計比賽規則 乙個小女孩正在用左手手指數數,從1數到n。她從拇指算作1開始數起,然後,食指為2,中指為3,無名指為4,小指為5。接下來調轉方向,無名指算作6,中指為7,食指為8,大拇指為9,如此反覆。問最後會停在那個手指上?用編號1 2 3 4 5依次表示大拇指 食指 中指 無名指 ...
金色十月線上程式設計比賽第一題 小女孩數數
金色十月線上程式設計比賽第一題 小女孩數數 題目詳情 金色十月線上程式設計比賽規則 乙個小女孩正在用左手手指數數,從1數到n。她從拇指算作1開始數起,然後,食指為2,中指為3,無名指為4,小指為5。接下來調轉方向,無名指算作6,中指為7,食指為8,大拇指為9,如此反覆。問最後會停在那個手指上?用編號...