简单计算

本是古典何须时尚 2022-08-10 08:48 149阅读 0赞

## 简单计算 ##

##### 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);  
        }  
    }