
高精度
文章平均质量分 78
高精度
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
【入门】高精度算法
高精度目录高精度1.什么是高精度2.高精度的作用3.高精度读入处理数据4.高精度比较大小5.高精度处理进位与借位6.高精度加法7.高精度减法8.高精度乘法1.高精度乘以单精度2.高精度乘以高精度9.高精度除法1.高精度除以单精度2.高精度除以高精度10.高精度开平方11.高精度开n次方12.高精度小技巧——压位1.高精度压位读入处理2.高精度压位输出处理13.例题1.什么是高精度高精度算法,属于处理大数字的...原创 2020-11-14 21:05:42 · 1353 阅读 · 0 评论 -
6856. 【CSP2020提高组正式赛】动物园(zoo)
DescriptionInputOutput输出文件名为 zoo.out。仅一行一个整数表示答案。Sample InputSample Input13 3 5 41 4 60 32 42 5Sample Input22 2 4 31 21 32 4Sample OutputSample Output113Sample Output22Data ConstraintSolutionCode1#i...原创 2020-11-09 22:35:02 · 1116 阅读 · 0 评论 -
3983. 乾坤大挪移
DescriptionInput输入文件move.in第一行个正整数 T,表示一共有T层需要计算的坐标及长度。接下来T行每3个整数 X、Y、L,表示 每层钥匙坐标为 (X,Y),咒语中扩展出的X形状和十的长度为L,当然咒语不可能白念,所以 L>1。Output输出文件move.out中包含T行,对于每层棋盘输出一个整数 ANS,表示至少要念ANS个咒语才能完成任务。如果无法完成任务,请输出 “Poor MLG!”Sample Input312 20 514 22原创 2020-09-21 21:53:23 · 506 阅读 · 0 评论 -
6797. 【2014广州市选day2】hanoi
Description你对经典的hanoi塔问题一定已经很熟悉了。有三根柱子,n个大小不一的圆盘,要求大盘不能压在小盘上,初始时n个圆盘都在第一根柱子上,最少要多少步才能挪到最后一根柱子上?现在我们来将hanoi塔扩展一下,由三根柱子扩展到四根柱子,其余规则不变。例如,3个圆盘,四根柱子A到D,初始时圆盘都A柱上,我们用五步就可以将圆盘都挪到D柱上:第一步:将圆盘1从A挪到B;第二步:将圆盘2从A挪到C;第三步:将圆盘3从A挪到D;第四步:将圆盘2从C挪到D;第五步:将圆盘1从B挪到D。你原创 2020-09-13 10:46:48 · 109 阅读 · 0 评论 -
6793. 【2014广州市选day1】倒数运算
Description倒数,顾名思义就是用1除以被倒数得出的结果,例如2的倒数是0.5,0.5的倒数是2。现在我们需要获得正有理数的倒数。正有理数的表示格式:<整数部分> + [小数点]+ [小数非循环部分] [(循环部分)]其中 <> 为必填部分, []为可选部分, 如果选了小数点,则后面肯定有小数部分正有理数的表示要求:整数部分十位数字以后不能有多余的0,如 00123 是非法的有理数小数后面不能有多余的0,如 0.123000 , 0.1...原创 2020-09-12 21:11:13 · 172 阅读 · 0 评论 -
3431. 【GDOI2014模拟】网格
Description某城市的街道呈网格状,左下角坐标为A(0,0),右上角坐标为B(n,m),其中n>=m。现在从A(0,0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x,y)都要满足x>=y,请问在这些前提下,到达B(n,m)有多少种走法。Input输入文件中仅有一行,包含两个整数n和m,表示城市街区的规模。Output输出文件中仅有一个整数和一个换行/回车符,表示不同的方案总数。Sample Inp...原创 2020-08-14 21:29:24 · 373 阅读 · 0 评论 -
1494. 密码
Description在浩浩茫茫的苍穹深处,住着上帝和他的神仆们,他们闲谈着下界的凡人俗事,对人世间表现的聪明智慧,大加赞赏。今天他们正在观赏大地风光人情之际,忽然从遥远的东海之滨传来一阵欢笑声,上帝纵目望去,只见中山纪念中学内聚集了全中山市的中小学精英学生,他们要干什么呢?原来他们都在做一种破译密码的游戏,人们发现:将密码棒上的数字全部相乘,就是开启天庭司粮库密码锁的密码。如:12×34×56=22848,则22848就是一组有效的密码。“太简单了!”人们高呼起来,继续探索着。“这不过是早期的原创 2020-08-11 19:53:18 · 227 阅读 · 0 评论 -
3785. 【NOIP2014模拟8.19】分数
Description在一门叫做计算机应用数学的神奇的课上,老师教给大家如何处理小数的进制转换:p进制的小数abc.def的十进制值为: a*p^2+b*p+c+d/p+e/p^2 +f/p^3。例如十进制数 1/3 在十进制下小数表示为0.33333…,在三进制下为0.1,在三十进制下为0.A。(这里A的含义与十六进制中A的含义相同,均表示10)。下课后,老师要求kAc将N个...原创 2020-01-10 16:52:19 · 197 阅读 · 0 评论 -
1139. 【NOIP2007】Hanoi双塔问题
题目描述 给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将 这些国盘移到C柱上,在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘;(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序;任务:设An为2n个圆盘完成上述任务所需的最少移动次数,...原创 2019-01-22 22:05:55 · 455 阅读 · 0 评论 -
4668. 【NOIP2016提高A组模拟7.19】腐败
DescriptionInput第一行一个正整数n,表示序列长度第二行n个正整数,为给出的序列AOutput一个非负整数,为答案。Sample Input36 4 12Sample Output13824Data Constraint50%:n<=3000;100%:n<=30000,A[i]<=10^7 Code...原创 2018-10-31 22:00:12 · 210 阅读 · 0 评论 -
5164. 【NOIP2017模拟6.25】小A做CF
Description目标rating超过CLJ的小A最近在疯狂做CF,话说这次CF在赛前十分钟出了个相当奇葩的预选题,要求十分钟内必须做出这道题才能参加这次CF。这道题是这样的,给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求...原创 2018-10-15 14:31:18 · 267 阅读 · 0 评论 -
3389. 【NOIP2013模拟】Heaven Cow与God Bull
Description__int64 ago,there’s a heaven cow called sjy…A god bull named wzc fell in love with her…As an OI &amp;amp;amp;amp;amp;amp;amp;amp; MOer,wzc gave sjy a quesiton…给定一个整数n,求一个整数m,满足m&amp;amp;amp;amp;amp;amp;amp;lt;=n,并且m/phi(m原创 2018-08-03 18:47:28 · 269 阅读 · 0 评论