uva11121- -2进制

题目链接 http://acm.hust.edu.cn/vjudge/problem/19593

解题思路

把数的2进制写出来。

用-2进制套进去，比较两者的关系，可得出结论。

代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
const int maxLen = 205;
int base2[maxLen];
void GetBase2(int num, int &w)
{while(num != 0) {base2[++w] = num % 2;num /= 2;}
}
void ChangeBase(int num, int &w)
{if(num > 0) {for(int i=0; i<=w; i++) if(i % 2 == 1) {int jin = 0, j = i + 1;if(base2[i]) base2[j]++; jin = base2[j] / 2; base2[j] %= 2;while(jin) { j++;base2[j] += jin; jin = base2[j] / 2; base2[j] %= 2; }w = w > j ? w : j;}}else if(num < 0) {for(int i=0; i<=w; i++) if(i % 2 == 0) {int jin, j = i + 1;if(base2[i]) base2[j]++; jin = base2[j] / 2; base2[j] %= 2;while(jin) {j++;base2[j] += jin; jin = base2[j] / 2; base2[j] %= 2; }w = w > j ? w : j;}}else w = 0;
}
int main()
{int cases, t = 1;int wei;scanf("%d", &cases);while(cases--) {int number;wei = -1;memset(base2, 0, sizeof(base2));scanf("%d", &number);GetBase2(abs(number), wei);ChangeBase(number, wei);printf("Case #%d: ", t);for(int i=wei; i>=0; i--) printf("%d", base2[i]);printf("\n");t++;}return 0;
}

转载于:https://www.cnblogs.com/ZengWangli/p/5844022.html

uva11121- -2进制相关推荐

java 16进制与图片互转
十六进制转成图片 /*** 十六进制转成图片* @author Administrator**/public static void saveToImgFile(String src,String o ...
LeetCode简单题之K 进制表示下的各位数字总和
题目给你一个整数 n(10 进制)和一个基数 k ,请你将 n 从 10 进制表示转换为 k 进制表示,计算并返回转换后各位数字的总和 . 转换后,各位数字应当视作是 10 进制数字,且它们的总和 ...
LeetCode简单题之七进制数
题目给定一个整数 num,将其转化为 7 进制,并以字符串形式输出. 示例 1: 输入: num = 100 输出: "202" 示例 2: 输入: num = -7 输出: & ...
Java IDEA Debug进制二维数组
1.Debug模式 1.1 什么是Debug模式是供程序员使用的程序调试工具,它可以用于查看程序的执行流程,也可以用于追踪程序执行过程来调试程序. 1.2 Debug介绍与操作流程如何加断点选择 ...
python 16进制转10进制, 8进制转10进制, 2进制转10进制的方法
python 16进制转10 进制, 8进制转10进制, 2进制转10进制可以使用系统自带的 int 方法具体如下: value = "0x1388" result = int ...
Java中byte与16进制字符串的互相转换
https://www.cnblogs.com/qinwangchen/p/5418028.html * Convert byte[] to hex string.这里我们可以将byte转换成int, ...
【Luogu】P1013进制位（搜索）
题目链接在这里这题和虫食算比较类似.做完这道题可以去做虫食算.都是搜索一类的题. 这样我们分析题目可以发现进制只可能是字母的个数,也就是n-1.为什么? 因为题目要求完整的加法表才算数.如果进制低 ...
-变量,进制,数据类型,标识符
###02.01_Java语言基础(常量的概述和使用)(掌握) * A:什么是常量 * 在程序执行的过程中其值不可以发生改变 * B:Java中常量的分类 * 字面值常量 * 自定义常量(面向对象部分 ...
python中不同进制的整数之间可以直接运算_Python 进制转换、位运算
一.进制转换编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...
python测试脚本进制转换_使用Python进行新浪微博的mid和url互相转换实例（10进制和62进制互算）...
不过,status中包含了一个mid字段,通过mid,我们实际上是可以通过计算得到url的. 在开始计算之前有必要说明一下,什么是base62编码.它实际上就是十进制和62位进制的互换.对于62进制, ...

uva11121- -2进制

uva11121- -2进制相关推荐

最新文章

热门文章