zoukankan      html  css  js  c++  java
  • 高精度算法_大数除以小数

    给定两个非负整数A,B,请你计算 A / B的商和余数。

    输入格式

    共两行,第一行包含整数A,第二行包含整数B。

    输出格式

    共两行,第一行输出所求的商,第二行输出所求余数。

    数据范围

    1A1000001≤A的长度≤100000,
    1B100001≤B≤10000
    BB 一定不为0

    输入样例:

    7
    2
    

    输出样例:

    3
    1
    
    #include <iostream>
    #include <vector>
    #include <algorithm>//
     
    using namespace std;//
     
    vector<int> div(vector<int>&A,int b,int &r)//使
    {
      vector<int> C;//
      r=0;
      for(int i =A.size()-1;i>=0;i--)
      {
        r=r*10+A[i];//乘10
        C.push_back(r/b);
        r%=b;
      }
     
      reverse(C.begin(),C.end());
      while (C.size() > 1 && C.back() == 0) C.pop_back();
     
      return C;
    }
     
    int main()
    {
      string a;
      int b ;//构_
     
      cin>>a>>b;//
     
      vector<int> A;
      for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');//进vector
     
      int r;//
      auto C=div(A,b,r);//
     
      for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);//
      cout<<endl<<r<<endl;
     
      return 0;
    }
     
     
     
  • 相关阅读:
    Linux Centos7配置mysql8.0数据库
    Linux Centos7配置ftp服务器
    线程池工具ThreadPoolExecutor
    Layui 实现input 输入和选择
    canvas验证码实现
    弹性布局flex 介绍
    java EE 新手入门了解
    java web工程web.xml介绍
    js 数组常用的一些方法
    详解为什么需要重写hashcode 和 equals 方法
  • 原文地址:https://www.cnblogs.com/WAsbry/p/13585016.html
Copyright © 2011-2022 走看看