| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 519 人关注过本帖
标题:求大整数除法的算法 c语言
只看楼主 加入收藏
耨人
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2012-4-1
结帖率:100%
收藏
 问题点数:0 回复次数:3 
求大整数除法的算法 c语言
给我一点思路就好
搜索更多相关主题的帖子: c语言 算法 
2012-04-07 23:23
小鱼儿c
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:14
帖 子:852
专家分:1317
注 册:2011-4-1
收藏
得分:0 
我写过但效率不高 有一个算法 名字我忘了 你可以在到那帖子找找 那个人说的

用心做一件事情就这么简单
2012-04-07 23:31
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
试减  不过可不是用999999999999999999999999999999 去减1

想想这个怎么减你就知道怎么写了

                                         
===========深入<----------------->浅出============
2012-04-08 16:41
计本162214
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2017-1-13
收藏
得分:0 
回复 2楼 小鱼儿c
#include<iostream>
#include<string>
using namespace std;
int m[210],n[210],e[210];
int sub(int m[],int n[]);
int main()
{
    const int max=200;
    string a,b;
    cin>>a>>b;
    int s=a.length(),k=b.length();
    if(s<k)
    {
        cout<<0<<endl;
    }
    else
    {
        for(int i=0;i<s;i++)
        {
            m[max-s+i]=a[i]-'0';
        }
        for(int i=0;i<k;i++)
        {
            n[max-k+i]=b[i]-'0';
        }
        int w=0;
        int r=s-k;
        int q=0;
        for(int i=0;i<max-r;i++)
        {
            n[i]=n[i+r];
        }
        for(int i=max-r;i<max;i++)
        {
            n[i]=0;
        }
        while(r>=0)
        {
            q=0;
            while(sub(m,n))
            {
                q++;
            }
            e[max-s+k+w-1]=q;
            w++;
            int y=0;
            for(int i=max-1;i>=0;i--)
            {
                m[i]=m[i]+n[i]+y;
                y=0;
                if(m[i]>9)
                {
                    m[i]-=10;
                    y=1;
                }
            }
            for(int i=max-1;i>0;i--)
            {
                n[i]=n[i-1];
            }
            r--;
        }
        int z=0;
        while(e[z]==0)
        {
            z++;
            if(z==max-1)
            {
                break;
            }
        }
        for(int i=z;i<max;i++)
        {
            cout<<e[i];
        }
    }
   
    return 0;
}
int sub(int m[],int n[])
{
    const int max = 200;
    for(int i = max-1;i>=0;i--)
    {
        m[i] = m[i] - n[i];
    }
    for(int i = max-1;i>0;i--)
    {
        if(m[i]<0)
        {
            m[i] += 10;
            m[i-1] -= 1;
        }
    }
    int a = 0;
    while(m[a]==0)
    {
        a++;
        if(a==max-1)
            break;
    }
    if(m[a]<0)
        return 0;
    else
        return 1;
}
c++的,希望对你有帮助。
2017-01-14 15:49
快速回复:求大整数除法的算法 c语言
数据加载中...
 
   



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

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