Reiks的技术博客

C/C++/STL/Algorithm/D3D
posts - 17, comments - 2, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

大整数乘除小整数

Posted on 2009-08-28 09:22 reiks 阅读(398) 评论(0)  编辑 收藏 引用 所属分类: 算法与数据结构
// 大整数乘以一个小整数
void big_mul(int d[], int s[], int n)
{
    int plus = 0;
    for (int i = 1; i < 61; ++i)
    {
        d[i] = s[i] * n;
        d[i] += plus;
        plus = d[i] / 10;
        d[i] %= 10;
    }
}

// 大整数除以一个小整数
void big_div(int d[], int s[], int n)
{
    int left = 0;
    for (int i = 60; i > 0; --i)
    {
        left *= 10;
        left += s[i];
        if (left < n)
        {
            d[i] = 0;
        }
        else
        {
            d[i] = left / n;
            left %= n;
        }
    }
}

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