【高精】洛谷 P1480 P1601 P1303 P2142

最新推荐文章于 2024-01-13 20:33:43 发布

qq_45958683

最新推荐文章于 2024-01-13 20:33:43 发布

阅读量199

点赞数

分类专栏：做题记录

本文链接：https://blog.csdn.net/qq_45958683/article/details/107697359

版权

本文介绍了高精度算法在洛谷上的四则运算题目，按照难度从低到高排列：P1480（高精除低精）、P1601（高精加）、P1303（高精乘）、P2142（高精减）。作者在尝试学习高精度算法时，发现加法实现过程较为复杂，出现了多次错误，但经过练习，后续的乘法和减法变得更为熟练。这是一篇关于个人学习高精度算法过程的记录。

摘要由CSDN通过智能技术生成

据（网友）说，高精四则的难度顺序为（由低到高）（还有真 · 模板题，都是洛谷上的）：

5th　　高精除低精 P1480
4th　　高精加 P1601
3th　　高精乘 P1303
2th　　高精减 P2142
👑　　高精除高精 P5432

其实今天是想学高精的，但看了看别人的博客，感觉好长啊😱，不想从头看到尾。。所以就根据思想自己写写试试
写的的时候是按加减乘除的顺序写的，感觉写加法的时候费了不小劲，各种小错误一直出，甚至写出了 for(int i=cnt-1; i>=0; i++) 这种东西😭
但写完加法后另外三种就感觉很顺手了，有的地方还顺便改进了一下。
纪念一下我 ~~学高精~~ 瞎闹腾的一下午

// 高精除低精 P1408

#include <bits/stdc++.h>
using namespace std;

string a;
int b;

int main()
{
   
    cin>>a>>b;

    int k=0, flag=0;
    for(int i=0; i<a.size(); i++){
   
        k = k*10+(a[i]-'0');
        if(k<b && flag==1) cout<<"0";
        if(k>=b) {
    cout<<k/b; k%=b; flag=1;}
    }

    cout<<endl;

    return 0;
}

// 高精加 P1601

#include <bits/stdc++.h>
using namespace std;

int x[1000], y[1000], c[1000];
string a, b;

int main()
{
   
    memset(x, 0, sizeof(x));

    cin>>a>>b;

    int k=0;
    for(int i