`
jackchen0227
  • 浏览: 146818 次
  • 性别: Icon_minigender_1
  • 来自: 帝都
社区版块
存档分类
最新评论

joj 1149Binary Number 二进制移位操作

    博客分类:
  • ACM
J# 
阅读更多

1149: Binary Numbers


Result TIME Limit MEMORY Limit Run Times AC Times JUDGE
3s 8192K 1690 653 Standard

Given a positive integer n, nd the positions of all 1's in its binary representation. The position of the least significant bit is 0.

 

Example

The positions of 1's in the binary representation of 13 are 0, 2, 3.

 

 

Task

Write a program which for each data set:

 

reads a positive integer n,

computes the positions of 1's in the binary representation of n,

writes the result.

 

Input

The first line of the input contains exactly one positive integer d equal to the number of data sets, 1 <= d <= 10. The data sets follow.

Each data set consists of exactly one line containing exactly one integer n, 1 <= n <= 10^6.

 

 

Output

The output should consists of exactly d lines, one line for each data set.

Line i, 1 <= i <= d, should contain increasing sequence of integers separated by single spaces - the positions of 1's in the binary representation of the i-th input number.

 

Sample Input

1
13

Sample Output

0 2 3

/*
  水题
  最基本的移位操作
*/
#include <stdio.h>

int d = 0,n;
int main()
{
	scanf("%d",&d);
	for(int i=0;i<d;i++)
	{
		scanf("%d",&n);
		if(n == 0)
		{
			printf("0\n");
			continue;
		}
		int j = 0;
		while(n != 0)
		{
			if(n & 1 == 1 && n != 1) //表示末位是否为1
			{
				printf("%d ",j);
			}
			if(n == 1)
				printf("%d",j);
			n = n >>1; //移位
			j++;
		}
		printf("\n");
	}
	return 0;
}
 

 

水题一个,但是关键是最后一个j输出的时候只能是输出数字,不能多输出一个空格,否则会PE错误。

所以n == 1 的时候要特殊处理

分享到:
评论

相关推荐

    joj 部分题目答案 自己做的 仅供参考

    joj 部分题目答案 自己做的 仅供参考 joj 部分题目答案 自己做的 仅供参考 joj 部分题目答案 自己做的 仅供参考 joj 部分题目答案 自己做的 仅供参考 joj 部分题目答案 自己做的 仅供参考

    joj上做的一些ACM试题

    【标题】:“JOJ上做的一些ACM试题” 在计算机科学领域,ACM(Association for Computing Machinery)国际大学生程序设计竞赛是一项备受瞩目的比赛,旨在提升大学生的算法设计、问题解决以及团队协作能力。JOJ...

    joj acm 部分习题解答

    【标题】"joj acm 部分习题解答"揭示了这是一份与JOJ(Judge Online Job)和ACM(国际大学生程序设计竞赛)相关的资源,主要是作者对于某些题目的解题思路和代码实现。JOJ是用于在线评测编程竞赛题目的一种平台,而...

    JOJ-jilin-university--acm.rar_joj

    【标题】"JOJ-jilin-university--acm.rar_joj" 提供的是吉林大学JOJ在线判题系统的编程竞赛代码集,主要用于帮助初学者入门。 【描述】中的信息表明,这个压缩包内的代码样例是专门为在JOJ平台上进行编程训练的学生...

    acm.rar_acm jlu 10_acm jlu 1029_joj 1237_joj10

    "joj_1237"和"joj10"可能分别对应JOJ平台上的两个具体题目编号,1237号问题和编号为10的一组题目。这些标签有助于分类和检索这些源代码,便于查找特定题目或比赛的解决方案。 在压缩包内的文件名列表中,只有一个...

    joj.rar_joj

    操作系统中的页面置换算法是内存管理的重要组成部分,尤其是在虚拟内存系统中。先进先出(First In First Out,简称FIFO)页面置换算法是一种简单的页面置换策略,它的基本思想是:当需要淘汰一个页面时,选择最早...

    acm joj 1600

    该方法通过将指数 \(b\) 转换成二进制表示,并利用位操作来逐步计算 \(a^b \mod m\)。具体步骤如下: 1. **初始化**:设置一个变量 \(d\) 为1,用于存储最终的结果。 2. **分解指数**:将指数 \(b\) 转换为二进制...

    Joj - Java Version of Java-开源

    Joj 的设计目标是为开发者提供一种更直观、更方便的方式来操作和解析 Java 代码,使得在处理大量 Java 代码时能更加高效和灵活。 Joj 的核心概念是将 Java 源代码转化为一系列的 Java 对象,这些对象可以直接被程序...

    JoJ-crx插件

    Etre au courant quand JoJ est en live,策划人semaine et liens vers lesréséauxauxsocioaux Soyez au courant纠结JoJ开始à流光! 现场直播将继续进行。 约翰·奎因·伊斯特·布鲁和克林·德集团的非官方网站 D...

    吉林大学 joj 1000-2645题代码

    吉林大学 joj 1000-2645题代码,嘿嘿,大家就不用在花JPOINT买代码了,祝ACMer实现自己的心愿

    joj 1424 硬币兑换问题

    标题“joj 1424 硬币兑换问题”描述的是一个经典的计算机编程问题,它涉及到使用动态规划(Dynamic Programming, DP)方法来解决硬币找零问题。在这个问题中,我们要找到使用最少数量的硬币来凑成特定金额的方式。...

    吉林大学ACM题集.pdf-JOJ

    #### 标题:吉林大学ACM题集.pdf—JOJ 此文档标题明确指出了文档的主要内容——一个由吉林大学组织编写的ACM竞赛题集,并且该题集是以PDF格式提供的。这里提到的“JOJ”即吉林大学在线裁判系统(Jilin University On...

    一个有关调度的问题joj1015

    这个题其实现在想起来也不知道是怎么就给ac的。

    安全文明施工管理目标【精选文档】.doc

    - **劳动保护管理目标**:提供合格的个人防护装备,强化安全操作规程,购买意外伤害保险,确保100%的保险覆盖率。 - **保险、消防管理目标**:落实消防制度,加强培训,定期检查,配置合适的消防器材,执行动火...

    JoJo-s-Bizarre-Survival:一个模组,将JoJo的奇异冒险中的看台添加到Minecraft

    该mod基于荒木飞吕彦的JoJo的奇妙冒险漫画和动漫系列。 这个mod也受到KnightDemon的1.12 mod 极大启发。 这个mod的目的是要从专营权中尽可能多地增加Minecraft,该mod目前仅包含Stand能力,其他能力(Hamon,...

    furystudios

    furystudios 普尔维·扎达塔克(Prvi zadatak) ...DroppingOff - radnikhodajućidolazi做pripadajuće科萨雷(izvedeno kroz provjeru tagova kutije)我卡达joj JE dovoljno blizu,fizičkiJE lan

    ControlEstoque_GH:..

    Este Projeto签证是由estoque进行的,它是由mer mercadorias uma determinada empresa sejam averiguadas和atualizadas ... 2021年1月20日,由JoséCláudiodeAraújoJúnior和Annielly Ferreira de Sousa所设计。

    大智慧最新安装

    大智慧最新安装包,老的已经过期不能查询个人自选股,所以推荐最新的大智慧给大家安装

Global site tag (gtag.js) - Google Analytics