posts - 71,  comments - 41,  trackbacks - 0
7进制转3进制
又是一道MS的题，把7进制数转换成3进制数。
#include <climits>
bool ConvertBase723(const char *src, char *dst, int len)
{
    int digit;
    int value = 0;
    int start = 0, end = 0;

    for (int i = 0; src[i] >= '0' && src[i] <= '6'; i++)
    {
        if (value <= (INT_MAX - (digit = src[i] - '0')) / 7)
        {
            value = 7 * value + digit;    
        } 
        else
        {
            return false;
        }
    }//for
    
    do 
    {
        dst[end++] = value % 3 + '0';
        value /= 3;
        len--;

    } while(value && (len > 0));
    
    if (len <= 0)
    {
        return false;
    }

    dst[end--] = '\0';

    while (start < end)
    {
        dst[start] ^= dst[end];
        dst[end] ^= dst[start];
        dst[start] ^= dst[end];

        start++;
        end--;
    }

    return true;
}
posted on 2006-11-21 11:08 Charles 阅读(654) 评论(0)  编辑 收藏 引用 所属分类: 面试小算法

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


Copyright ©2024 Charles Powered By: 博客园 模板提供：沪江博客
<2006年11月>
日一二三四五六
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

决定开始写工作日记，记录一下自己的轨迹...

常用链接

留言簿(4)

随笔分类(70)

随笔档案(71)

charles推荐访问

搜索

  •  

积分与排名

  • 积分 - 48078
  • 排名 - 455

最新评论

阅读排行榜

评论排行榜