首页 > 编程语言 >CSP 2022 备战 高精度算法

CSP 2022 备战 高精度算法

时间:2022-09-20 22:12:55浏览次数:72  
标签:数组 高精度 long 算法 2022 字符串 100 CSP

在考场上,有些题目,你用int只能拿30分
开了 long long 还是会爆
这时候还得靠高精度算法来支持
概念:
将数字中的每一位存入数组中
比如123,可以将它存入一个a[3]的数组中
a[0]=1,a[1]=2,a[2]=3
于是,一个a[100]的数组就能存储100位的数字
比long long要大了不知道多少倍
这就是高精度算法的便利性
形式:
1.将两个数以字符串形式输入
2.在字符串前面补0
3.将字符串转成数字形式
4.将每一位相加并进位,同时进位下标

标签:数组,高精度,long,算法,2022,字符串,100,CSP
From: https://www.cnblogs.com/maysoul/p/16712753.html

相关文章

  • CSP-S模拟6 题解
    开个坑,今后我要写题解了!A.玩水挺有趣的一道题,我们首先从\(2\)条路径的情况考虑符合答案的路径一定满足这种格式:两条路径先重合,再分开,最后再重合观察一下,注意到第一......
  • 做题记录整理dp7 P1373 小a和uim之大逃离(2022/9/20)
    P1373小a和uim之大逃离好吧,这道题是看题解的。。。(dp学得是真的拉)不过看的是kksc03这种无代码的,应该也还行。。。#include<bits/stdc++.h>#definefor1(i,a,b)for(......
  • CSP-S模拟6
    A.玩水一直以为这是\(dp\),但是只是一个性质/结论code#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;i......
  • 归档 220920 | CSP-J 复习
    所以为什么要复习J组所以为什么我连J组都不会,哭唧唧A.加工零件一开始的想法是,如果点\(x\)离\(1\)的距离大于等于\(L\),且与\(L\)奇偶性相同,那么就可行。然......
  • 2022-9-20 Spring学习笔记
    目录1.Spring1.1JavaBean1.2Spring的优势1.3将对象放入IOC容器配置类赋值的方法根据不同类型的赋值作用域自动装配注解1.4类型转换1.SpringSpring框架是Java应用最广......
  • 2022..9.20
    IDEA安装IDEA官网:https://www.jetbrains.com/什么是IDE:IDE中文名:集成开发环境用于提供程序开发环境的应用程序关键单词关键字 标识符注意点1.所有标识首字母只能以......
  • CSP-S模拟7 序列问题 钱仓 自然数 环路
    T1:线性DP,求最长不下降子序列优化(cdp,树状数组)T2:断环为链,结论T3:序列上区间统计答案,线段树维护T4:咕了,矩阵乘法+分治优化,我就打个暴力T1:给你一个长度n的序列A(n<=5e5,ai<=......
  • 2022-08-30 第二小组 张鑫 学习笔记
    实训五十二天Servlet学习内容HttpServletRequest//请求  所有和请求相关的操作  当请求来的时候,request就被实例化HttpServletResponse//响应  所有和......
  • CSP-S模拟7
    学校体检:内科:问,你是神经病吗;答,不是。下一个。外科:问,你做过手术吗;答,没有。下一个。基础检查:问,你身高体重是多少;答,……。下一个。此处应有乌鸦飞过*** A.序列问题我......
  • Test 2022.09.20
    2022年9月20日的测试(SCOI2005专场)T1扫雷思考起来很简单,对于任意一个输入的\(a[i]\),它会约束的格子只有\(i-1,i,i+1\)三个,也就是只要算出当前在\(i-1,i\)位置摆放的情......