大数运算
文章平均质量分 58
尉水风
这个作者很懒,什么都没留下…
展开
-
最短路径
这道题目我做了一整个白天都不肯过,无奈只能去看题解,正规做法是用大数运算来解题(毕竟2^500大约为3e150)然而我不会~~,还有一种做法就是依据贪心思想,因为路径的长度是递增的,所以每当第一次获得两点之间的距离就是这两点的最短距离(根据这个想法使用floyd算法,因为总体的数据量并不大,所以时间够用,至于dijkstra和spfa理论上应该可行但是我尝试一下未能通过,注意不能用优先队列优化的d原创 2017-08-05 18:23:52 · 317 阅读 · 0 评论 -
蓝桥-BASIC-30 阶乘计算
基础练习 阶乘计算 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得...原创 2018-03-05 21:03:01 · 345 阅读 · 0 评论 -
L1-046. 整除光棍
L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个...原创 2018-03-13 19:45:07 · 416 阅读 · 0 评论 -
蓝桥—BASIC-12 十六进制转八进制
基础练习 十六进制转八进制 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的原创 2018-01-25 16:18:11 · 271 阅读 · 0 评论 -
大整数排序
问题 E: 大整数排序时间限制: 1 Sec 内存限制: 32 MB题目描述对N个长度最长可达到1000的数进行排序。输入输入第一行为一个整数N,(1接下来的N行每行有一个数,数的长度范围为1每个数都是一个正数,并且保证不包含前缀零。输出可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后原创 2017-11-11 20:35:38 · 441 阅读 · 0 评论 -
10进制 VS 2进制
问题 F: 10进制 VS 2进制时间限制: 1 Sec 内存限制: 32 MB题目描述对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们称B为A的二进制逆序数。例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入一个原创 2017-11-11 20:00:43 · 395 阅读 · 0 评论 -
浮点数加法
问题 C: 浮点数加法时间限制: 1 Sec 内存限制: 32 MB题目描述求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式:P1P2...Pi.Q1Q2...Qj对于整数部分,P1P2...Pi是一个非负整数对于小数部分,Qj不等于0输入对于每组案例,第1行是测试数据的组数n,每组测试数据占2行,分别是两个加数。原创 2017-11-09 19:42:04 · 1253 阅读 · 0 评论 -
N的阶乘
问题 B: N的阶乘时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个正整数N,输出N的阶乘。输入正整数N(0输出输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入047样例输出1245040如果是1000的阶乘的话,数组要开到2600#inclu原创 2017-11-08 09:37:08 · 633 阅读 · 0 评论 -
a+b
问题 A: a+b时间限制: 1 Sec 内存限制: 32 MB题目描述实现一个加法器,使其能够输出a+b的值。输入输入包括两个数a和b,其中a和b的位数不超过1000位。输出可能有多组测试数据,对于每组数据,输出a+b的值。样例输入6 82000000000 3000000000000000000原创 2017-11-08 09:20:29 · 272 阅读 · 0 评论 -
1065. A+B and C (64bit)
1065. A+B and C (64bit) (20) Given three integers A, B and C in [-263, 263], you are supposed to tell whether A+B > C.Input Specification:The first line of the input gives the positive number of t...原创 2018-04-10 18:40:57 · 175 阅读 · 0 评论