简单计算

简单计算

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

某天，XX 给 YY 出了一道题，题目是：
给出 n 个十进制的数，找出这 n 个数的二进制表示中 1 的个数最少的数。
由于 YY 的计算能力很差，所以他想让你帮他写个程序来计算出来。

输入

输入的第一行为一个正整数T(1 ≤ T ≤ 20) ,代表测试数据组数。
对于每组测试数据：
输入的第一行为一个正整数 n
( 1 ≤ n ≤ 105 )；
第二行为 n 个正整数 A1、A2 、… 、An（1 ≤ Ai ≤ 109）。

输出

每组数据输出一行，先输出数据组数，再输出二进制中含 1 最少的数，如果有多个数符合条件，输出最小的那个。具体输出格式见样例输出。

示例输入

2
5
3 2 4 5 6
4
3 4 2 5

示例输出

Case 1: 2
Case 2: 2

提示

来源

“师创杯”山东理工大学第五届ACM程序设计竞赛

示例程序

#include<stdio.h>
int main()
{
int i,j,n,m,k,t,a,b,c,d;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&m);
for(j=0;j<m;j++)
{
t=0;
scanf("%d",&k);
b=k;
while(k>0)
{
if(k%2==1)
t++;
k=k/2;
}
if(j==0)
{
a=t;
c=b;
}
else
{
if(t<a)
{
a=t;
c=b;
}
if(t==a)
c=c>b?b:c;
}
}
printf("Case %d: %d\n",i,c);
}
}