首页 > 其他分享 >【洛谷】阶乘之和(高精度运算)

【洛谷】阶乘之和(高精度运算)

时间:2024-03-02 23:24:33浏览次数:19  
标签:洛谷 运算 高精度 算法 3213233 阶乘

题目描述

image
看起来很简单,但是n的取值范围是<=50,结果有可能会很大,一般的算法AC不了。
题解上说要用一种叫做高精度运算的算法:
image
24.cnblogs.com/blog/3213233/202403/3213233-20240302211217307-1826622717.png)
这里的高精度算法可想而知一定不是能用long数据类型就能解决的问题。

高精度加法的实现

image

这个复试应该不会考,留到后面再看。

标签:洛谷,运算,高精度,算法,3213233,阶乘
From: https://www.cnblogs.com/satsuki26681534/p/18049251

相关文章

  • 洛谷题单指南-二分查找与二分答案-P1182 数列分段 Section II
    原题链接:https://www.luogu.com.cn/problem/P1182题意解读:每段和的最大值越小,则分段数就越多,因此可以通过给定每段和的最大值,将分段数划分为两类:<=M,>M,对每段和的最大值进行二分即可。解题思路:二分的判定条件为,给定每段和的最大值,计算分段数,计算逻辑如下:依次遍历每一个数,求当前......
  • 【洛谷】数的性质
    题目不难,但是很考验读题的能力和运用逻辑符号的能力。代码:#include<iostream>usingnamespacestd;intmain(){ intx; cin>>x; boolres[4]={0,0,0,0}; boola=(x%2==0); boolb=(x>4&&x<=12); if(a&&b){ res[0]=1; } if(a||b){ ......
  • 【洛谷】虫子吃苹果
    看似很简单,但是这种现实情境的问题特别需要处理特殊情况,如不能出现剩余苹果为负数的情况等等。看到现实问题类型的题目都要想到这些问题。官方题解代码:#include<bits/stdc++.h>//万能头文件usingnamespacestd;intm,t,s;intmain(){ cin>>m>>t>>s; if(t==0)//特判t=0的......
  • 高精度
    1.大整数的存储使用数组存储,把数的个位存在数组头部0,这样做在数组进位时,可以十分方便的在数组末尾添加一项,若把整数个位存在数组末尾,当进位时需要调整整个数组。(以上数组不涉及链表数组)2.运算模拟加法,逢十进一模拟减法,不够借一,保证A>=B,保证最高位不会借位模拟乘法,将......
  • 洛谷题单指南-二分查找与二分答案-P3853 [TJOI2007] 路标设置
    原题链接:https://www.luogu.com.cn/problem/P3853题意解读:相邻路标的最大距离即空旷指数,空旷指数越小,用的路标越多,因此可以根据空旷指数将使用路标情况分成两类:路标数<=K,路标数>K,对空旷指数进行二分即可。解题思路:二分的判定条件为,给定空旷指数,计算需要的路标数只需遍历每两......
  • 洛谷题单指南-二分查找与二分答案-P2678 [NOIP2015 提高组] 跳石头
    原题链接:https://www.luogu.com.cn/problem/P2678题意解读:最短跳跃距离越大,要移走的石头就越多,因此可以根据最短跳跃距离的不同把情况分为两类:移走的石头数<=M、移走的石头数>M,对最短跳跃距离二分即可。解题思路:二分的判定条件如下:对于给定最短跳跃距离,需要计算移走的石头数,......
  • 洛谷题单指南-二分查找与二分答案-P2440 木材加工
    原题链接:https://www.luogu.com.cn/problem/P2440题意解读:切出来的长度越短,则段数越多,可以通过二分长度来解决。解题思路:二分的关键在于判定条件,此题就是对二分到的长度计算可以切割的段数,如果段数大于等于k,则满足要求,可以继续加大长度。注意点:1、计算切割出来的段数是累加:每......
  • 阶乘的和
    题目描述给定n个数Ai,问能满足m!为∑ni=1(Ai!)的因数的最大的m是多少。其中m!表示m的阶乘,即1×2×3×···×m。输入格式输入的第一行包含一个整数n。第二行包含n个整数,分别表示Ai,相邻整数之间使用一个空格分隔。输出格式输出一行包含一个整数表示......
  • 洛谷题单指南-二分查找与二分答案-P1678 烦恼的高考志愿
    原题链接:https://www.luogu.com.cn/problem/P1678题意解读:要计算不满意度之和的最小值,就要保证每个人的不满意度最小,即选择的学校录取分数-学生分数之差的绝对值最小。解题思路:如何在学校录取分数中找与学生分数最接近的呢?有三种可能:1、学生分数在录取分数中存在相等的2、学......
  • 洛谷题单指南-二分查找与二分答案-P1102 A-B 数对
    原题链接:https://www.luogu.com.cn/problem/P1102题意解读:寻找A-B=C的数对数量,C大于0,B一定比A小,枚举B,找A是否存在即可。解题思路:先将数据由小到大排序,接下来介绍两种方法:二分、双指针1、二分枚举第1~n-1个数,作为B,寻找A=B+C的数量,只需要通过二分查找第一A和最后一个A的位置l、......