金色十月線上編程比賽第二題：解密
題目詳情:
小強是一名學生， 同時他也是一個黑客。 考試結束后不久，他驚訝的發現自己的高等數學科目居然掛了，于是他果斷入侵了學校教務部網站。在入侵的過程中，他發現了與成績相關的內容是一個加密文件，這個文件由 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;
}
![如何搭建lamp(CentOS7+Apache+MySQL+PHP)環境 [轉]](http://pic.xiahunao.cn/如何搭建lamp(CentOS7+Apache+MySQL+PHP)環境 [轉])
