金色十月線上程式設計比賽第二題 解密

2021-06-27 00:25:27 字數 1170 閱讀 2381

金色十月線上程式設計比賽第二題:解密

題目詳情:

小強是一名學生, 同時他也是乙個黑客。 考試結束後不久,他驚訝的發現自己的高等數學科目居然掛了,於是他果斷入侵了學校教務部**。在入侵的過程中,他發現了與成績相關的內容是乙個加密檔案,這個檔案由 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,如此反覆。問最後會停在那個手指上?用編號...