0
点赞
收藏
分享

微信扫一扫

北京大学ACM Problems 1023:

sin信仰 2022-05-04 阅读 35
算法

The Fun Number System

Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 12356 Accepted: 4295

Description

In a k bit 2's complement number, where the bits are indexed from 0 to k-1, the weight of the most significant bit (i.e., in position k-1), is -2^(k-1), and the weight of a bit in any position i (0 ≤ i < k-1) is 2^i. For example, a 3 bit number 101 is -2^2 + 0 + 2^0 = -3. A negatively weighted bit is called a negabit (such as the most significant bit in a 2's complement number), and a positively weighted bit is called a posibit.
A Fun number system is a positional binary number system, where each bit can be either a negabit, or a posibit. For example consider a 3-bit fun number system Fun3, where bits in positions 0, and 2 are posibits, and the bit

举报

相关推荐

0 条评论