zoukankan      html  css  js  c++  java
  • 高精除~~~

    终于到高精除啦!!!

    太令人开心了,我准备将高精除分为两个部分来讲

    因为高精除中有高精除低精还有高精除高精

    所以啊,这个先将高精除低精展现给大家

    首先

    因为是大整数除以小整数,所以我们运用的是按位相除法

    做除法时,每一次的商都在0~9之内,每次求得的余数连接以后的若干位得到的新数被继续做除法。

    因此在高精除法中还会涉及乘法和减法运算并且伴有移位处理。

    为了简洁,运用0~9次循环减法取代商值。

    好像可以直接上代码,

    这个我找不到例题真是抱歉

    #include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    const int Maxn=5005;
    char a[Maxn];
    int b,x[Maxn],c[Maxn],y=0;
    int main() 
    {
        memset(c,0,sizeof(c));
        memset(x,0,sizeof(x));
        gets(a);
        int lena=strlen(a);
        cin>>b;
        for(int i=0;i<lena;i++)
          x[i+1]=a[i]-'0';//存储a数组
        for(int i=1;i<=lena;i++)//这里就是按位相除
        {
            c[i]=(y*10+x[i])/b;
            y=(y*10+x[i])%b;
        }
        int l=1;
        while(l<lena&&c[l]==0)
          l++;//删除前面的0
        for(int i=l;i<=lena;i++)
           cout<<c[i];
        return 0;    
    }

    其实和:

    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main(){
        int a,b,c;
        cin>>a>>b;
        c=a/b;
        cout<<c;
    }//对就是除法

    很像啊,只是这个没法进行大数据运算罢了。

  • 相关阅读:
    Python 写入和读取Excel数据
    postman检查点详解
    禅道安装在不同系统下搭建步骤
    Linux下如何启动和关闭防火墙
    tomcat环境搭建
    Lniux下搭建LNMP环境
    Linux下搭建LAMP环境
    通过XAMPP导入WordPress网站建立个人博客
    在Windows下XAMPP的安装及使用教程
    linux 下安装配置xampp环境
  • 原文地址:https://www.cnblogs.com/U58223-luogu/p/9507905.html
Copyright © 2011-2022 走看看