标签:ack tom data space names atom ever rev --
给定两个非负整数 A,BA,B,请你计算 A/BA/B 的商和余数。
共两行,第一行包含整数 AA,第二行包含整数 BB。
共两行,第一行输出所求的商,第二行输出所求余数。
1≤A的长度≤1000001≤A的长度≤100000,
1≤B≤100001≤B≤10000,
BB 一定不为 00
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]; 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; vector<int> A; int B; cin>>a>>B; for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-‘0‘); int r; auto C=div(A,B,r); for(int i=C.size()-1;i>=0;i--) cout<<C[i]; cout<<endl<<r<<endl; return 0; }
标签:ack tom data space names atom ever rev --
原文地址:https://www.cnblogs.com/chen-kaige/p/14659523.html