
高精度
文章平均质量分 52
yjy_aii
等待花开
展开
-
洛谷 2142高精度减法
题目高精度减法两个数(第二个可能比第一个大)结果(是负数要输出负号)题解高精度减法代码var a,b,c:array[1..1000]of longint; i,j,n:longint; s,t,k:ansistring;procedure sub;var i,j,k,x:longint;begin i:=1; while i<=length(s) do begi原创 2017-02-21 16:30:50 · 494 阅读 · 0 评论 -
2019.08.23【NOIP提高组】模拟 B 组 DP+快速幂、数论+最短路、DP+二分、二维树状数组
2019.08.23【NOIP提高组】模拟 B 组0 淘汰赛制1 方程的解2 物流运输3 矩阵乘法(mat)原创 2019-08-23 21:31:20 · 466 阅读 · 0 评论 -
JoyOI火车进出栈问题(水水版+普通版+强化版) 高精度压位+筛素数+统计约数+快速幂=卡特兰数
题目一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。 水水版:n<=100 普通版:n<=30000 加强版:n<=50000题解CatalanCatalanCatalan数列 给定n个0和n个1,它们按照某种顺序排成长度为2n的序列,满足任意前缀中0的个数都不少于1的个...原创 2018-08-18 12:02:08 · 516 阅读 · 0 评论 -
3.19 2009年东莞市信息学特长生测试题 1957-1960
分数T1 惊人的记忆力T2 岛屿的缘分T3 导游的魔棒T4 开发区规划分数100+0+0+80=180T1 惊人的记忆力希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按从小到大的顺序说出来。现在小A为了考考小明,任意给小明两列数,要求他将这两个数列中的数合并成一个数列,按从小到大的顺序说出这些数,相同的数只保留...原创 2018-03-20 18:04:07 · 261 阅读 · 0 评论 -
8.14 猪王争霸 2693
题目题解代码题目工商部门查获了有N个人正在贩卖注水猪肉,现在要你对这N个人的注水猪肉的数量从大到小的排序,并且算出这N个人的注水猪肉总和(单位为…..斤)…我们姑且称这些贩卖者为”猪王”吧.. 【输入文件】 输入的第一行是一个1到1000的整数N,表示总共有N位猪王参加了争霸赛。以下依次给出每位猪王的描述,一位猪王的描述占据两行,第一行为一个仅由小写字母组成的长度不超过13的字符串,代表原创 2017-08-14 20:05:16 · 1074 阅读 · 0 评论 -
8.9 17倍times17 2492
题目题解代码题目在了解做软件开发可能赚很多的钱之后,农夫约翰也开了一家小的软件公司为客户写程序。约翰的第一个任务对他来说看起来相当简单:输入一个数N,然后输出17*N的值。但是现在,客户又变更了一个条件,输入的N是一个二进制数,输出的值也要是二进制表示的。 现在请帮助约翰完成这个任务。题解1.直接模拟 2.17的二进制是10001,可以把n*10000再加上它本身,就转换成了高精加 时间原创 2017-08-09 19:03:02 · 433 阅读 · 0 评论 -
洛谷 1601 A+B Problem(高精)(The Last Problem In MY Winter Holiday,the Thirtieth)
题目 高精度加法,给出a,b,求和题解 高精度加法,注意a和b都是0的情况 时间复杂度O(500)代码var a,b,c:array[1..505]of longint; i,j,n:longint; s,t:ansistring;procedure add;var x,i,j,k:longint;begin i:=1;x:=0; while i<=n do原创 2017-02-10 18:10:08 · 506 阅读 · 0 评论 -
洛谷 P1045 麦森数
题目形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:从文件中输入P(1000题解计算2的p次方,令m=p/2,则有两种情况:如果p是偶数,那么2p=(2m)2,否则有2p=2(2m)2,基于这种思想原创 2017-02-21 18:04:06 · 525 阅读 · 0 评论 -
洛谷 P1604 B进制星球
题目星球上人们普遍采用B(2<=B<=36)进制计数。小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他,编写实现B进制加法的程序。题解高精度加法,计算开始把字母转换为数字,结束把数字转为字母代码var e,i,j:longint; a,b,c:array[1..2000]of longint; s1,s2:ansistring;procedure add;va原创 2017-02-21 16:40:01 · 436 阅读 · 0 评论 -
洛谷 P1255 数楼梯
题目楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。题解高精度加法,f[n]=f[n-1]+f[n-2] 要注意n=0的情况 时间复杂度(n*1500)代码var n,i,j:longint; d:array[-1..5000,1..1500]of longint;procedure add(k:longint);var i,j,g,a,原创 2017-02-21 16:36:40 · 355 阅读 · 0 评论 -
洛谷P1303 A*B Problem
题目求两数的积。题解高精度乘法代码var n,i,j:longint; s1,s2:ansistring; a,b,c:array[1..100000]of longint;procedure mub;var i,j,x:longint;begin for i:=1 to length(s1) do begin x:=0; for j:=1 t原创 2017-02-21 16:32:39 · 468 阅读 · 0 评论 -
2019.08.15【NOIP提高组】模拟 B 组 排序、计算几何+数论、高精度优化+二分图/网络流
2019.08.15【NOIP提高组】模拟 B 组 排序、计算几何+数论、高精度优化+二分图/网络流0【NOIP2013模拟联考3】库特的向量(code)两个n维向量的数量积1 【NOIP2013模拟联考3】恭介的法则(rule)2 【NOIP2013模拟联考3】沙耶的玩偶(doll)开门那一瞬,阳光照在你的身上原创 2019-08-16 16:18:14 · 578 阅读 · 1 评论