| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 623 人关注过本帖
标题:求助:如何编写大数运算中的除法?
只看楼主 加入收藏
夏小柒
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-11-27
结帖率:100%
收藏
已结贴  问题点数:18 回复次数:10 
求助:如何编写大数运算中的除法?
这是编写的程序,但不知道问题出在哪?求大侠指点下...谢谢!

#include<stdio.h>
void div(long *a,long *b,long *c)
{
    long i,tmp,N=5,remain=0;
    for(i=0;i<N;i++)
    {
        c[i]=a[i]+remain;
        c[i]=tmp/b[i];
        remain=(tmp%b[i])*10000;
    }
}
int main()
{
    long c[5],a[5]={1,4576,5678,4234,9678},b[5]={1,2245,1458,3423,8345};
    for(int i=0;i<=5;i++)
        printf("%d\t",a[i]);
    printf("\n");
    for(int j=0;j<=5;j++)
        printf("%d\t",b[j]);
    printf("\n");
    void div(long *a,long *b,long *c);
    div(a,b,c);
    for(int k=0;k<=5;k++)
        printf("%d\t",c[k]);
    printf("\n");
    return 0;
}
搜索更多相关主题的帖子: include 如何 
2014-03-15 22:07
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:12 
你的思路不對。

1234 / 56 = ?

1234 - 5600 < 0 ........... 第一位商 0

1234 - 5600 * 0 = 1234
1234 - 560 = 674, 674 - 560 = 114, 114 - 560 < 0 ........... 第二位商 2

1234 - 560 * 2 = 114
114 - 56 = 58, 58 - 56 = 2, 2 - 56 < 0 ........... 第三位商 2

114 - 56 * 2 = 2, 2 < 56 ... 結束

1234 / 56 商 22 余 2


[fly]存在即是合理[/fly]
2014-03-15 23:57
fragileeye
Rank: 5Rank: 5
等 级:职业侠客
威 望:2
帖 子:107
专家分:387
注 册:2011-5-21
收藏
得分:6 
可以参考补码除法的实现
2014-03-16 10:27
夏小柒
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-11-27
收藏
得分:0 
回复 2楼 azzbcc
哦哦,知道了,谢谢指点
2014-03-18 11:51
夏小柒
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-11-27
收藏
得分:0 
回复 3楼 fragileeye
额,有关补码除法的,我们没怎么学过,所以不怎么会使用,不过还是非常谢谢您的指点
2014-03-18 11:54
饭桶
Rank: 6Rank: 6
等 级:侠之大者
帖 子:165
专家分:422
注 册:2011-4-5
收藏
得分:0 
有精力的话,先编个大数加减程序,然后把这两个程序弄成两个函数,统一用字符串来传递数据,然后在加减的基础上弄个乘法的,最后在前面的基础上弄除法

人得一生得奋斗!
2014-03-20 23:37
夏小柒
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-11-27
收藏
得分:0 
回复 6 楼 饭桶
嗯嗯,好的,谢谢
2014-04-23 21:50
kwxx
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:309
专家分:913
注 册:2009-5-11
收藏
得分:0 
每天回帖即可获得10分可用分!
2014-04-24 08:25
夏小柒
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-11-27
收藏
得分:0 
回复 8 楼 kwxx
哦哦,我是新手来着,很多有关回帖的还不是很懂咯
2014-04-25 17:35
Susake
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:女儿国的隔壁
等 级:贵宾
威 望:23
帖 子:2288
专家分:6481
注 册:2012-12-14
收藏
得分:0 
每天回帖即可获得10分可用分!   

仰望星空...........不忘初心!
2014-04-25 17:39
快速回复:求助:如何编写大数运算中的除法?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020247 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved