关闭

算法 Tricks(二) —— 大数的处理

238人阅读 评论(0) 收藏 举报
分类:

大数显然不能直接使用 int、long 等存储,会溢出。一种典型的大数的处理手段是使用数组模拟。

int num[5] = {1, 2, 3, 4, 5};
int carrier = 0;    // 进位
int n = 6;      // 12345 * 6
for (int i = 4; i >= 0; --i){
    A[i] = A[i] * n + carrier;
    carrier = A[i] / 10;
    A[i] %= 10;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2587518次
    • 积分:62896
    • 等级:
    • 排名:第36名
    • 原创:3988篇
    • 转载:37篇
    • 译文:1篇
    • 评论:156条
    博客专栏
    文章分类
    我的微博
    最新评论