XTU-OJ 1221-Binary

这篇具有很好参考价值的文章主要介绍了XTU-OJ 1221-Binary。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目描述

给你一个非负整数n(0≤n≤232-1),求其二进制里面最长连续1数码的长度。
比如,7的二进制为111,所以最长连续1数码的长度为3;13的二进制为1101,所以最长连续1数码的长度为2.

输入

第一行是一个整数K(K≤20000),表示样例的个数; 以后每行一个整数n。

输出

每行输出一个样例的结果。

样例输入
2
7
13

样例输出
3
2

解题思路:题目很明显就是一个 二进制转换 + 求出现最多次数 的问题。 这些问题都碰见很多次了,相信大家都有了一定的解题方法。所以这些都不是大问题。

这里最需要注意的是,n的取值范围(这里也有考验你对 int 的取值范围的熟悉程度)要知道 int 是4字节字符,一字节有八比特,所以有 32个比特,一个比特就是一个 0/1, 所以 一个int 由 长为32的 0/1串 表示,但最前面一位是符号位。所以int的最大值是多少? 2^31-1 !,所以 这题但用 int 是表示不了 n 的,一定要用 __int64.

AC代码:文章来源地址https://www.toymoban.com/news/detail-720144.html

#include <stdio.h>

int main()
{
    int K,t;
    __int64 n;
    int cnt,maxlen;
    scanf("%d",&K);
    while ( K --)
    {
        cnt = maxlen = 0;
        scanf("%I64d",&n);
        while (n)
        {
            t = n%2;
            if (t == 1)    cnt ++;
            else
            {
                if (cnt > maxlen)   maxlen = cnt;
                cnt = 0;
            }
            n /= 2;
        }
        if (cnt > maxlen)   maxlen = cnt;
        printf("%d\n",maxlen);
    }
    return 0;
}

到了这里,关于XTU-OJ 1221-Binary的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 湘大 XTU OJ 1256 湘潭大学 题解(非常详细):枚举

    1256 湘潭大学 湘潭大学简称 “XTU” ,作为即将成为湘大的一份子,怎么不能为湘大添砖加瓦了?现在给你一个 字符串 ,请你计算一下,从中选取字符, 最多能组成多少个“XTU”? 第一行是一个整数K,表示样例的个数。 以后每行一个字符串, 字符串只包含英文大写字母,

    2024年02月13日
    浏览(46)
  • 湘潭大学 湘大 XTU OJ 1271 Color 题解(非常详细)

    链接 1271 题面 Alice在玩一个游戏,她在一个m×n的格子里,随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色,但是这一行中不能有黑色的格子。 请问她最多能把多少个格子涂成红色? 第一行是一个整数T(T≤100),表示样例的个数。 每个样例的第一行是m(1≤

    2024年02月11日
    浏览(42)
  • 湘潭大学 湘大 XTU OJ 1055 整数分类 题解(非常详细)

    整数分类 Description 按照下面方法对整数x进行分类:如果x是一个个位数,则x属于x类;否则将x的各位上的数码累加,得到一个新的x,依次迭代,可以得到x的所属类。比如说24,2+4=6,则24的类别数是6;39,3+9=12,1+2=3,则39的类别数是3。 输入        每行输入一个非负整数

    2024年02月12日
    浏览(42)
  • 湘大 XTU OJ 1308 比赛 题解:循环结束的临界点+朴素模拟

    比赛 有 n个人要进行比赛 ,比赛规则如下: 假设每轮比赛的人是m,取 最大的k , k=2^t 且k≤m。 这k个人每2人举行一场比赛 ,胜利者进入一下轮,失败者被淘汰。 余下的m-k个人,不进行比赛,直接进入下一轮 直到决出冠军,比赛结束 。 比如有5个人参加比赛,第一轮举办

    2024年02月13日
    浏览(41)
  • 湘大 XTU OJ:1406 String Game、1098 素数个数 题解(非常详细)

    1406 String Game Alice和Bob正在玩一个基于字符串的游戏,一开始, Alice和Bob分别拥有一个等长的字符串S1和S2 ,且这两个字符串只包含小写字母。 在每个回合中, Alice和Bob 必须 分别选择自己的字符串的某一个位置并把这个位置上的字母改变为其他小写字母 。 经过P个回合后,他

    2024年02月13日
    浏览(41)
  • 湘大 XTU OJ 1291 Buying Gifts 题解(非常详细):枚举 维护最小值 排序

    1291 Buying Gifts 快到年末了,Boss Liu准备在年会上发些礼物, 由于不想礼物的价格区别太大 ,Boss Liu希望 最好的礼物与最差的礼物价格相差越小越好 。 当然, 如果存在相同的选择,Boss Liu希望花的钱越少越好 。 Boss Liu把这个买礼物的任务给你,你决定写个程序来帮助自己计算

    2024年02月13日
    浏览(46)
  • 湘大 XTU OJ 1345 素数字符串 题解:欧拉筛法 前缀和 ‘\0‘ sprintf

    素数字符串 我们将素数从小到大依次书写,可以得到一个字符串\\\"23571113⋯\\\",已知一个数码d(0≤d≤9),求字符串在区间[L,R]之间的多少个d? 第一行是一个整数T(1≤T≤10000),表示样例的个数。 每个样例是一行, 为3个整数,区间L,R,(1≤L≤R≤1000000)和数码d。 区间从1开始计数。 每

    2024年02月12日
    浏览(37)
  • 湘大 XTU OJ 1097 排序 题解:c++ 函数库的使用 快速排序 归并排序 冒泡排序

    1097 排序 Description N个整数,将其排序输出。 输入 第一行是一个整数K(1=K=20),表示有多少个样例, 每个样例的第一行是一个整数N(1=N=1,000) 和一个字符X,X为A时表示升序排序,为D时为降序排列;第二行为N个整数,每个整数都可以使用int表示, 每个之间用一个空格隔开。

    2024年02月13日
    浏览(42)
  • 湘大 XTU OJ 1290 Alice and Bob 题解(非常详细):字符串 分类讨论 简单模拟

    1290 Alice and Bob Alice和Bob玩剪刀-石头-布的游戏 ,请你写个程序判断一下比赛的结果。 第一行是一个整数K,表示样例的个数。 以后每行两个单词, rock表示石头,paper表示布,scissors表示剪刀 。 前面一个单词是Alice出的拳,后面一个单词是Bob出的拳。 平局输出\\\"Draw\\\",否则输出

    2024年02月13日
    浏览(37)
  • 湘大 XTU OJ 1148 三角形 题解(非常详细):根据题意朴素模拟+观察样例分析需要计算几轮 具体到一般

    1148 三角形 题目描述 给一个序列, 按下面的方式进行三角形累加,求其和值 。 比如序列为 1,2,3,4,5 输入 有多组样例。每个样例的第一行是一个整数N( 1≤N≤100 ),表示序列的大小, 如果N为0表示输入结束。这个样例不需要处理。 第二行是N个整数,每个整数处于[0,100]之间。

    2024年02月13日
    浏览(45)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包