高精度
文章平均质量分 67
zxy_snow
这个作者很懒,什么都没留下…
展开
-
zoj 1962 || poj 2413 How many Fibs?(大数~)
<br />给你两个数a,b (a<=b )求 [a,b]区间上有多少个斐波那契数。<br /> <br />Hint:这个斐波那契数列开头是 1 2 3 5 8。。。不是 1 1 2 3 5 8。。。<br /> <br />100位以内。 第498个斐波那契数是104位。<br /> <br />不难 就是繁。<br /> <br />#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> us原创 2010-12-10 20:02:00 · 1874 阅读 · 0 评论 -
zoj 1828 Fibonacci Numbers(大数加法= =)
<br />以前看到这题就感觉用大数真麻烦啊。。就直接跳过去了。。今天看党做了,我还是给它A了吧~<br /> <br />写着其实不麻烦啊~~就是确定上界试了好几次。。<br /> <br />求大数的斐波那契数,最大可达1000位!<br /> <br />用大数加法就好了。。<br /> <br />#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> using namespace std原创 2010-11-07 16:45:00 · 1615 阅读 · 0 评论 -
zoj 3167 Find 7 Faster Than John Von Neumann
给你K,M,求最小的n使之M^n的第K位是7.由于K小于1000,所以可能得用大数。但是我想想能不能不用大数,就在推公式。用对数神马的。数字小的可以解决,大的有错误 = =。。。无语死了。我还是用大数吧。还是用大数写着快啊。。。#include #include #include #include #include using namespace std; int num[1000]; int main() { int k,m,n,len,i; while( scanf("原创 2011-01-31 10:28:00 · 1205 阅读 · 3 评论 -
ural 1104. Don’t Ask Woman about Her Age
<br />给你一个未知进制表示的数(小于等于36进制,长度最长100W),求一个进制,使得这个进制的这个数可以整除进制-1.<br /> <br />比如样例,22进制的A1A可以整除21.<br /> <br />我没多想,直接拿大数做了。。。只需要判断是否能整除,所以还是好写的,不过以前只写过除2的,其实都一样~~~<br /> <br />后来btw说他的方法了,因为这个数等于 b*x+a,所以它模(b-1)就是(x+a)%b。。。自己想下就好了。。。T T。。<br /> <br />不过写出来大原创 2011-05-18 23:08:00 · 1709 阅读 · 2 评论