金色十月線上編程比賽第二題：解密

題目詳情:

小強是一名學生， 同時他也是一個黑客。 考試結束后不久，他驚訝的發現自己的高等數學科目居然掛了，于是他果斷入侵了學校教務部網站。在入侵的過程中，他發現了與成績相關的內容是一個加密文件，這個文件由 n 個數構成，經過分析，這個加密文件的密鑰為這 n 個數中二進制位數 1 最少的數。但由于數比較多，小強 希望你能幫他得到密鑰，好在成績公布之前將成績改過來。

輸入描述：

輸入由多組數據構成，每組數據第一行為一個數 n(1<=n<=10^5)，表示數的數量，第二行 n 個整數表示文件中的每個數(1<=每個數<=10^9)。以文件結尾。

輸出描述：

對于每組數據輸出一行，先輸出數據組數，再輸出二進制中含 1 最少的數，如果有多個數符合條件，輸出最小的那個。

答題說明:

輸入樣例：

5

3 2 4 5 6

輸出樣例：

Case 1: 2?

分析：

? ? ? ?這道題不難，但有個大坑害我提交了幾次才AC，在輸出的位置"Case 1: 2"，這里“Case”與組數“1”之間有空格，分號“：”和結果“2”之間也有空格（在此空格上栽過跟頭，我只能說受教育啦）。

CODE:

#include "stdio.h" #define MAXN 1000000000+10int main() {long long m,result;int n,min,num=1;while(~scanf("%d",&n)){min=100; result=MAXN; //初始化 for(int i=0;i<n;i++){scanf("%lld",&m);int total=0;long long temp=m;while(temp>0){if(temp%2==1) total++;temp/=2;}if(total<min){result=m; min=total;}else if(total==min && m<result){result=m; min=total;} }printf("Case %d: %lld\n",num++,result);}return 0; }

總結

以上是生活随笔為你收集整理的CSDN挑战编程——《金色十月线上编程比赛第二题：解密》的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。