高精度--大数
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
4.2.1 B - Adding Reversed Numbers(高精度运算)
#include #include #include //string类型lengthusing namespace std;int a[1000]={0},b[1000]={0},c[1000]={0};int zhuanhuan(string str,bool boo){ int n,i,l=0, w=0;; n=str.length(); i原创 2014-07-18 14:38:39 · 1022 阅读 · 0 评论 -
再论斐波那契数列(矩阵&快速幂)
以前已经做过斐波那契数列了,想想当时做的时候原创 2014-10-25 12:43:57 · 1217 阅读 · 0 评论 -
Java大数BigInteger BigDecimal
基本函数:(参考here)import java.math.BigInteger; import java.util.*; public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in);原创 2017-05-01 20:37:39 · 1408 阅读 · 0 评论 -
HDU 5241 Friends(大数+快速幂)
FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1356 Accepted Submission(s): 639Problem DescriptionMike has many fri原创 2017-04-30 21:59:08 · 1264 阅读 · 0 评论 -
大数基本运算
1、大数加法#include #include using namespace std;char a[1000],b[1000],s[10000];void add(char a[],char b[],char s[])//a被加数,b加数,s和{ int i,j,k,up,x,y,z,l; char *c; if (strlen(a)>strlen(b)) l=原创 2015-05-12 21:14:08 · 914 阅读 · 0 评论 -
大数模板
拷贝下ps代码,以备不时之需。。#include#include#include#includeusing namespace std;#define MAXN 9999//万进制#define DLEN 4//4位class BigNum{private: int a[5000];///可以控制大数位数(500*4) int len;///大数长度pub原创 2016-04-08 19:48:12 · 974 阅读 · 0 评论 -
Buy the Ticket(高精度--乘、除、阶乘)
刚拿到题目的时候感觉还挺简单的,但是期间一直用排列组合做,把50 和100 看成一组,弄了好半天才发现不对,并且很复杂,并且开始的时候没有意识到是高精度,更没想到这个题解起来可以这么巧妙,其实到现在还不太懂其中的精髓,以后慢慢理解吧,不过这道题可以作为高精度的典型题解题思路:(参考http://www.cnblogs.com/one--world--one--dream/archive原创 2015-02-08 00:54:12 · 1057 阅读 · 0 评论 -
大菲波数
//15Ms//离线方式//整体的思路就是将低位放在前面,这样的话就比较简单,并且进位简单#include #include using namespace std;int a[1001][1001];int count[1001];//记录第几个数有多少位int main (){ memset(a,0,sizeof(a)); a[1][1]=a[原创 2014-09-19 20:29:56 · 1042 阅读 · 0 评论 -
快速求幂
#include #include using namespace std;int main(){ int m,n; while(scanf("%d %d", &m, &n)!=EOF) { if(m==0&&n==0) break; int a[3],b[3],c[3]={0,0,0},i; for(i=0;i<3;i++) {原创 2014-10-23 20:28:07 · 1053 阅读 · 0 评论 -
Precision power (高精度幂运算)(相乘的变体)
POJ 1001 //注意存储方式是从后往前存储的 也就是逆序存储的#includeusing namespace std;char str[10];int n, dot;int res[200], a[200], b[200];//a记录的是相乘之后的数int len, lena, lenb;//lena、lenb分别记录a,b的长度void mul原创 2014-09-21 17:14:51 · 1270 阅读 · 0 评论 -
HZAU 1202 GCD( 斐波那契数列+矩阵快速幂)
Problem D: GCDTime Limit: 1 Sec Memory Limit: 1280 MBSubmit: 194 Solved: 27[Submit][Status][Web Board]DescriptionInput The first line is an positive integer T . (1<=T<=原创 2017-04-24 21:47:05 · 1256 阅读 · 0 评论