高精度
文章平均质量分 59
zafkiel_nightmare
弱弱的程序员
展开
-
hdu 1212 Big Number
高精度求余数,自从偷了学长的模版之后,高精度的题感觉毫无压力 #include #include using namespace std; int mod(string a,int b)//高精度a除以单精度b { int d=0; for(int i=0;i<a.size();i++) d=(d*10+(a[i]-'0'))%b;//求出余数 return d; } i原创 2015-02-07 21:33:30 · 340 阅读 · 0 评论 -
hdu 1753 大明A+B
此题真是大坑啊,高精度浮点数相加。 先上我开始的错误代码。 #include #include using namespace std; const int L=1410; string add(string a,string b) { string ans; int na[L]={0},nb[L]={0}; int la=a.size(),lb=b.size();原创 2015-03-12 18:34:20 · 332 阅读 · 0 评论 -
hdu 1063 Exponentiation
本以为1753很坑了,没想到1063更坑,其实思路很简单,就是去掉小数点,进行高精度乘法,再加上小数点 以下为ac代码,要注意的地方都在注释里 #include using namespace std; const int L=2101; string mul(string a,string b)//高精度乘法a,b,均为非负整数 { string s; int na[L],n原创 2015-03-18 20:36:47 · 407 阅读 · 0 评论 -
hdu 1877 又一版 A+B
高精度!没想到昨天刚偷的模版,今天就派上用场了 #include #include using namespace std; const int L=110; string add(string a,string b)//只限两个非负整数相加 { string ans; int na[L]={0},nb[L]={0}; int la=a.size(),lb=b.size(原创 2015-02-02 23:14:28 · 339 阅读 · 0 评论 -
hdu 1316 How Many Fibs?
高精度应该都没什么问题,关键是对字符串数字的比较 #include using namespace std; const int L=2110; const int maxn=9000; string add(string a,string b)//只限两个非负整数相加 { string ans; int na[L]={0},nb[L]={0}; int la=a.siz原创 2015-03-12 23:38:41 · 337 阅读 · 0 评论 -
hdu 1230 火星A+B
关键在于对输入数据的处理(坑爹啊),用字符串不是很好解决. 只要处理好输入的问题就可以,然后反转数组,相加,进位,输出,和高精度加法一样一样的. #include #include #include #define maxn 2000 using namespace std; int a[maxn],b[maxn],c[maxn],d[maxn],e[maxn]; int p[96]={2,原创 2015-02-04 21:44:18 · 344 阅读 · 0 评论 -
hdu 1402 A * B Problem Plus
开始用普通高精度乘法,超时了,然后又用FFT优化才过.自从偷了学长的模版后,高精度的题我是一点也不慌 #include #include #include using namespace std; const int L=50005; string mul(string a,string b)//高精度乘法a,b,均为非负整数 { string s; int na[L],nb[L原创 2015-02-08 00:03:41 · 513 阅读 · 1 评论 -
hdu 1865 1sting
高精度 斐波那契数 #include #include #include using namespace std; const int L=110; string add(string a,string b)//只限两个非负整数相加 { string ans; int na[L]={0},nb[L]={0}; int la=a.size(),lb=b.size(原创 2015-07-13 20:27:58 · 718 阅读 · 1 评论 -
hdu 1130 How Many Trees?
卡特兰数,就是不用java,任性! #include #include #include using namespace std; const int L=1110; string f[101]; string add(string a,string b)//只限两个非负整数相加 { string ans; int na[L]={0},nb[L]={0}; int la=原创 2015-10-19 19:58:16 · 257 阅读 · 0 评论