
高精度
jie_guale
这个作者很懒,什么都没留下…
展开
-
二进制除法
二进制除法问题描述 二进制数n mod m的结果是多少?输入数据 第一行输入一个二进制数n。 第二行输入一个二进制数m。输出数据 输出n mod m的结果。输入样例1010101010111000输出样例1010时间限制 各测试点1秒内存限制 你的程序将被分配32MB的运行空间数据规模 n的长度(二进制数的位数) m原创 2011-06-18 10:07:00 · 1133 阅读 · 0 评论 -
Hanoi双塔问题
Hanoi双塔问题(hanoi.pas/c/cpp) 【问题描述】给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些圆盘移到C柱上,在移动过原创 2011-08-07 18:01:46 · 944 阅读 · 0 评论 -
麦森数
麦森数(Mason.pas)【问题描述】形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数原创 2011-08-16 21:03:23 · 782 阅读 · 0 评论 -
压位高精
比如说3位压成的数的时候在输出的时候,注意补位for instance:某一位为2位的时候,输出需要在前面补一个0; 某一位为1位的时候,输出需要在前面补两个0; 某一位为0为的时原创 2011-10-11 22:21:36 · 530 阅读 · 0 评论 -
【模拟高精度+进制转换】数学序列
=============================模拟高精加。===================================var d:array[char]of longint; dc:array[0..36]of char; a,b,c:array[1..201]of longint; a_l,b_l:longint; n:longin原创 2011-10-22 14:50:49 · 396 阅读 · 0 评论 -
【组合数+高精度】爱与希望(hope)
爱与希望(hope) 话说班帅JDC成功从大楼中逃出来后,将班上的同学都集结到了操场上,然后清点了人数,发现并没有任何人受伤或失踪。但是JDC发现有很多同学都因为这次地震心里有了创伤和阴影,于是他准备安排安慰一下他们。现在JDC有n个人需要安慰,而他可以安排m个同学去安慰(JDC自己有其他事做,所以他不亲自去安慰)。每个有阴影的同学都需要至少两个同学去安慰。现在,班帅JDC想知道他有多少种分原创 2011-10-25 17:00:35 · 746 阅读 · 0 评论 -
【基础代码】高精{加.减.乘.除}
写了一下午的高精度,终于OK了...===========================加法 -----------------var a,b,c:array[1..100000]of longint; a_s,b_s,c_s:longint;procedure init;begin assign(input,'jiafa.in'); assign原创 2011-11-01 16:31:48 · 575 阅读 · 0 评论 -
【分解质因子】零
零【问题描述】零是个好数字啊。万物都是从0开始的,譬如说c语言的数组下标,你在世界上存在的天数啊等等等等,然后一个数xor它自己结果也是等于0的。根据惯例,我们的第一句话一定与题目无关的。其实题目还是很简单,求出给出的若干个数的乘积末尾有多少个0。【输入文件】输入文件zero.in。第一行包含一个整数n,代表乘数的个数。接下来n行分别是n个正整数,行首行尾行中均不会有空格出现,原创 2011-11-05 08:15:01 · 703 阅读 · 0 评论