简单计算

简单计算

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

题目描述

某天，XX 给 YY 出了一道题，题目是：

给出 n 个十进制的数，找出这 n 个数的二进制表示中 1 的个数最少的数。

由于 YY 的计算能力很差，所以他想让你帮他写个程序来计算出来。

输入

 

输入的第一行为一个正整数T(1 ≤ T ≤ 20) ,代表测试数据组数。

对于每组测试数据：

输入的第一行为一个正整数 n ( 1 ≤ n ≤ 10⁵ )；

第二行为 n 个正整数 A₁、A₂ 、… 、A_n（1 ≤ A_i ≤ 10⁹）。

输出

 

每组数据输出一行，先输出数据组数，再输出二进制中含 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);  
    }  
}