洛谷 P1480 高精度除低精度

csu_xiji

已于 2022-03-22 02:20:34 修改

阅读量506

点赞数

分类专栏：高精度文章标签：算法

于 2019-02-19 15:34:41 首次发布

本文链接：https://blog.youkuaiyun.com/xiji333/article/details/87712526

版权

A/B Problem - 洛谷

题目描述

输入两个整数a,b，输出它们的商(a<=10^5000,b<=10^9)

输入输出格式

输入格式：

两行，第一行是被除数，第二行是除数。

输出格式：

一行，商的整数部分

输入输出样例

输入样例#1： 复制

10
2

输出样例#1： 复制

思路：模拟竖式除法，记得开long long。(高精/低精好像是最好写的一个)

#include<iostream>
#include<cstdio>
using namespace std;
using ll = long long;
 
string s;
int a[10005];
 
int main()
{
    ll t;
    cin>>s>>t;
    ll temp=0;  
    for(int i=0;i<s.size();i++)//模拟竖式除法
    {
        a[i]=(temp*10+s[i]-48)/t;
        temp=(temp*10+s[i]-48)%t;
    }
    int flag=0;
    for(int i=0;i<s.size();i++)
    {
        if(a[i])
            flag=1;
        if(flag)
            printf("%d",a[i]);
    }
    if(!flag)
        printf("0");
    return 0;
}