四、高精度除法

image.png

  1. #include <iostream>
  2. using namespace std;
  3. const int N = 1e5 + 5;
  4. int aa[N], ans[N], res, b;
  5. char a[N];
  6. int main(){
  7. cin >> a >> b;
  8. int len = strlen(a);
  9. for(int i = 0; i < len; i++) aa[i] = a[i] - '0';
  10. for(int i = 0; i < len; i++){
  11. res = res * 10 + aa[i];
  12. ans[i] = res / b;
  13. res = res % b;
  14. }
  15. int j = 0;
  16. while(!ans[j]) j++;
  17. for(int i = j; i < len; i++) cout << ans[i];
  18. return 0;
  19. }