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

題目詳情:

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

輸入描述：

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

輸出描述：

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

答題說明:

輸入樣例：

5

3 2 4 5 6

輸出樣例：

Case 1: 2?

分析：

? ? ? ?這道題不難，但有個大坑害我提交了幾次才AC，在輸出的位置"Case 1: 2"，這里“Case”與組數(shù)“1”之間有空格，分號“：”和結(jié)果“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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。