简单计算

本是古典何须时尚 2022-08-10 08:48 161阅读 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);  
        }  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关简单求和计算

本题要求实现一个函数，求给定的N个整数的和。函数接口定义： int Sum ( int List\[\], int N ); 其中给定整数存放在数组List\[\]

爱被打了一巴掌/ 2024年03月30日 17:38/ 0 赞/ 116 阅读

相关简单阶乘计算

本题要求实现一个计算非负整数阶乘的简单函数。函数接口定义： int Factorial( const int N ); 其中N是用户传入的参数，其值不超过12。如果

╰半橙微兮°/ 2024年03月29日 14:43/ 0 赞/ 137 阅读

相关云计算的简单理解

所谓云计算，简单理解，云是指几十万、上百万台的计算机群。我们只需一台能上网的电脑，不需关心存储或计算发生在哪台计算机上，就可以在任何地点用任何设备，如电脑、手机等，从计算机群中

待我称王封你为后i/ 2023年10月17日 09:44/ 0 赞/ 45 阅读

相关简单计算时间复杂度

文章目录一、简介二、时间复杂度：O（1）三、时间复杂度：O（n）(线性阶）四、时间复杂度：O（n^2）(平方

本是古典何须时尚/ 2023年10月05日 13:32/ 0 赞/ 34 阅读

相关 python 计算简单移动平均

简单移动平均使用，window 参数表示使用前20个数据求平均。 df_stockload['Ma20'] = df_stockload.Close.rolling(

绝地灬酷狼/ 2023年06月01日 15:58/ 0 赞/ 26 阅读

相关 Java—简单计算

Java—简单计算 Description 接受从键盘输入的N个整数，输出其中的最大值、最小值和平均值（平均值为整除的商）。 Input 第一行一个正整数N（N

太过爱你忘了你带给我的痛/ 2022年12月09日 05:11/ 0 赞/ 150 阅读

相关简单的计算

输出一个整数的每一位： \define \_CRT\_SECURE\_NO\_WARNINGS 1 \include<stdio.h> \include<m

分手后的思念是犯贱/ 2022年09月21日 13:11/ 0 赞/ 210 阅读

相关简单计算

简单计算 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述某天，XX 给YY 出了一道题，题

本是古典何须时尚/ 2022年08月10日 08:48/ 0 赞/ 162 阅读

相关计算差值和计算速率的简单实现

对于SNMPv1/v2定义的32位计数器(Counter32)是一个非负整数，其值只能增加，但不能减少，达到最大值232-1后回零，主要用于计算收到的分组数或字节数等场合。注意

女爷i/ 2022年05月11日 11:04/ 0 赞/ 236 阅读

相关简单的asp 计算程序

版本一： html页面 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "htt

本是古典何须时尚/ 2022年01月16日 23:29/ 0 赞/ 208 阅读