HDU 5272 Dylans loves numbers

淡淡的烟草味﹌ 2022-08-01 06:17 126阅读 0赞

# Dylans loves numbers #

Accepts: 405

Submissions: 831

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 131072/131072 K (Java/Others)

问题描述

Dylans是谁?你可以在 UOJ 和 Codeforces上看到他。
    在BestCoder里，他有另外一个ID：s1451900。
    今天的题目都和他有关哦。
    Dylans得到了一个数
       
        N
       。他想知道N的二进制中有几组1。
    如果两个1之间有若干个（至少一个）0 “挡住”，他们就不是同一组的,
    否则他们就是同一组的。

输入描述

第一行读入一个数
       
        T
       表示数据组数。
    接下来
       
        T
       行，每行一个数
       
        N
       。
    
       
        0≤N≤1018,T≤1000

输出描述

对于每组数据，输出一个数表示答案。

输入样例

1
    5

输出样例

2

端午节bc题目，水

flag妙用

#include<stdio.h>
    int main()
    {
    	int t;
    	__int64 n;
    	scanf("%d",&t);
    	while(t--)
    	{
    		scanf("%I64d",&n);
    		int flag=0;
    		int cnt=0;
    		while(n)
    		{
    			if(n%2&&flag==0)
    			{
    				cnt++;
    				flag=1;
    			}
    			else if(!(n%2)&&flag==1)
    				flag=0;
    			n/=2;
    		}
    		printf("%d\n",cnt);
    	}
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 hdu6599 I Love Palindrome String

由样例可知，题目中求的回文串数量，其实是本质不同的回文串数量，这个可以直接用回文树来做。考虑前半段是回文串这个限制，这个东西回文树不好做，可以再套一个马拉车，然后记录一下插

深藏阁楼爱情的钟/ 2023年06月03日 02:53/ 0 赞/ 10 阅读

相关 HDU 4730 We Love MOE Girls

We Love MOE Girls Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768

痛定思痛。/ 2022年09月28日 11:46/ 0 赞/ 12 阅读

相关 HDU 5756 ztr loves lucky numbers （dfs）（搜索）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5676 题目大意：只有7和4且7和4数量相等的数字为幸运数字，给你数字n，你要

绝地灬酷狼/ 2022年08月21日 12:39/ 0 赞/ 143 阅读

相关 HDU 5272 Dylans loves numbers

Dylans loves numbers Accepts: 405 Submissions: 831 Time Limit: 2000/1000 M

淡淡的烟草味﹌/ 2022年08月01日 06:17/ 0 赞/ 127 阅读

相关 hdu 1005 Number Sequence

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

川长思鸟来/ 2022年06月17日 13:17/ 0 赞/ 159 阅读

相关 hdu 1005 Number Sequence

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

不念不忘少年蓝@/ 2022年06月16日 01:14/ 0 赞/ 195 阅读

相关 HDU----Big Number

Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav

梦里梦外;/ 2022年06月15日 12:50/ 0 赞/ 150 阅读

相关 CA Loves Stick HDU - 5655

\\ -------------------- Problem CA loves to play with sticks. One day he receiv

た入场券/ 2022年06月14日 10:42/ 0 赞/ 157 阅读

相关 hdu--6168--Numbers

Numbers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java

Love The Way You Lie/ 2022年06月09日 00:13/ 0 赞/ 183 阅读

相关 HDU-1591-Encoded Love-letter

Encoded Love-letter Problem Description After Gardon had got Angel's lett

布满荆棘的人生/ 2022年05月26日 00:41/ 0 赞/ 156 阅读