题意:有n个数,每次进行的操作只能是除以2或者乘以2,求这n个数转换成同一个数字所需要的最小的操作步数
分析:
乍一看题目,觉得好难,对于这种每次有两种情况求最后到达的终点的balabala的我就觉得很复杂,这道题说明其实并不可怕,至少有一部分并不可怕。
这道题的做法是暴力枚举出每个数能够走到的所有的数,记录步数,最后找交点输出最小值即可。找交点也不要想复杂了,这n个数都能到达的数就是交点,...
分类:
其他好文 时间:
2015-07-23 22:04:24
阅读次数:
203
一.进制十进制转n进制: 连除倒取余.以 10 为例,不同进制的表示方法: 十进制: 10; 二进制: 0b1010; 八进制: 010; 十六进制: 0x10; int a = 100; printf("%o",a); /* 如何输出进制数: %d ------ 十进制 ...
分类:
编程语言 时间:
2015-07-23 21:24:48
阅读次数:
161
第一天,迷宫状压bfs vis数组没初始化 读题不太习惯 A题错解题意 B扫描线思想 F坑题,但是也怪我考虑不全面, C题题意没看懂,其实很水 H题算是不会,思想是topo排序+贪心 D题二分图匹配,学习了匈牙利算法第二天,沙茶事情:A题判断字母<=‘Z’写成了<‘Z’ B题被坑到的事情:位运算.....
分类:
其他好文 时间:
2015-07-23 21:17:39
阅读次数:
120
Codeforces 558C
题意:给n个数字,对每个数字可以进行两种操作:num*2与num/2(向下取整),求:让n个数相等最少需要操作多少次。
分析:
计算每个数的二进制公共前缀.
枚举法亦可。
/*
*Author : Flint_x
*Created Time : 2015-07-22 12:33:11
*File name : whust2_L.cpp
*/
#...
分类:
其他好文 时间:
2015-07-23 07:08:06
阅读次数:
169
/*写函数:
unsignedintreverse_bit(unsignedintvalue);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
255..
分类:
编程语言 时间:
2015-07-23 00:58:18
阅读次数:
202
是逻辑运算符,返回是个布尔值 *//** 十进制 二进制[取负数【补码知识】 正数-256 ] 255== 1111 1111 * 5 0000 0101 * 12 0000 1100 *(与-and)& ------...
分类:
Web程序 时间:
2015-07-22 18:32:43
阅读次数:
166
在Java中存在着这样一类操作符,是针对二进制进行操作的,它们分别是&、|、^、~、>>、>>几个位操作符,无论是初始值是按照何种进制,都会换算成二进制进行位
操作。接下来对这几种操作符进行一下简单的讲解。
&:
作用是对运算符两侧以二进制表达的操作符按位分别进行'与'运算,而这一运算是以数中相同的位(bit)为单位的。操作的规则是:仅当两个操作数都为1时,输出结果才为1,否
则为0,示例...
分类:
编程语言 时间:
2015-07-21 22:18:04
阅读次数:
153
位运算符主要针对二进制,它包括了:“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符,但逻辑运算符是针对两个关系运算符来进行逻辑运算,而位运算符主要针对两个二进制数的位进行逻辑运算。下面详细介绍每个位运算符。1.与运算符与运算符用符号“&”表示,其使用规律如下:两个操作数中位都为1,结...
分类:
编程语言 时间:
2015-07-21 20:33:32
阅读次数:
107
逻辑运算符用于连接两个boolean类型的值:&与|或^异或||短路或&&短路与!非(一元运算符)位运算的运算符:>>右移>>>无符号右移<<左移(相当于乘以2的n次幂)&按位与|按位或^按位异或~按位取反说明:一个数异或同一个数两次则结果还是这..
分类:
编程语言 时间:
2015-07-21 15:14:28
阅读次数:
169
python提供了丰富的位运算操作符,例如按位与,按位或,按位异或,左移位,右移位和取反操作,例子代码如下>>> a,b=45,83
>>> bin(a),bin(b)
('0b101101', '0b1010011')
>>> a|b,bin(a|b)
(127, '0b1111111')
>>> a^b,bin(a^b)
(126, '0b1111110')
>>> a&b,bin(a&b)
(...
分类:
编程语言 时间:
2015-07-21 12:46:49
阅读次数:
211