随笔- 509  文章- 0  评论- 151  阅读- 22万 

2014-05-12 07:27

题目链接

原题:

Convert a base 2 number to a base 4 number

题目:把二进制数转化成四进制数。

解法:四是二的倍数,所以两位变一位就可以了。

代码:

复制代码
 1 // http://www.careercup.com/question?id=24313662
 2 #include <iostream>
 3 #include <string>
 4 using namespace std;
 5 
 6 string baseConvert2To4(string num)
 7 {
 8     string res;
 9     int n = (int)num.size();
10     int i;
11     
12     res.resize((n + 1) >> 1);
13     for (i = n - 2; i >= 0; i -= 2) {
14         res[(i >> 1) + (n & 1)] = ((num[i] - '0') << 1) + (num[i + 1] - '0') + '0';
15     }
16     if (n & 1) {
17         res[0] = num[0];
18     }
19     
20     return res;
21 }
22 
23 int main()
24 {
25     string num;
26     
27     while (cin >> num) {
28         cout << baseConvert2To4(num) << endl;
29     }
30     
31     return 0;
32 }
复制代码

 

 posted on   zhuli19901106  阅读(142)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示