大数问题
文章平均质量分 57
Tian_Fei
111
展开
-
hdu 1002 A + B Problem II
Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line of the input contains an integer T(1<=T<原创 2014-08-20 12:06:02 · 324 阅读 · 0 评论 -
nyist 大数阶乘
大数阶乘 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m(0 输出输出m的阶乘,并在输出结束之后输入一个换行符 样例输入 50 样例输出 304140932017133780436126081660647688443原创 2014-11-12 21:41:26 · 448 阅读 · 0 评论 -
nyist 小博弈 大数求余
描述 “小博弈呀小博弈,从前有个小博弈,特别水呀特别水,总是特别特别水”。 每当唱起这首歌,Yougth就想给大家来一道小博弈。 Now,Yougth和Hrdv这对黄金博弈搭档又要玩游戏了,有n个石子,每次最多可以取a个,最少可以取b个,当剩下少于b的话就要一次性取完,Yougth先取,谁先面对石子为0的局面则赢,他们都非常聪明这是大家都知道的,现在问你谁原创 2014-10-04 08:46:12 · 513 阅读 · 0 评论 -
大数问题
大树阶乘 #include #include #include #include #include using namespace std; char *strrev(char *s) { int i,len; char c; len=strlen(s); if(len%2==0) { for(i=0;i<=len/2-1;i++)原创 2015-04-17 20:47:18 · 452 阅读 · 0 评论 -
nyoj 1233 差值
点击打开链接 思路:在排序时将两个字符串前后组合-->s1s2 , s2s1 比较大小 见代码 code: #include #include #include #include #include #define maxx 10 using namespace std; int a[100000],b[100000],c[100000]; char * str_1 = ne原创 2015-08-09 11:22:22 · 567 阅读 · 0 评论 -
大数乘法 poj 2389 ||大数乘法 hdu1402 FFT模板
poj 2389: code: #include #include #include #include using namespace std; int s[100]; void multiply(const char *a,const char *b) { int i,j,ca,cb; //int *s; ca=strlen(a); cb=strlen(b原创 2015-08-13 09:56:01 · 759 阅读 · 0 评论 -
大数模小数
模板code: #include #include int mod(char *n1,int n2) { int tmp=0; int len=strlen(n1); for(int i=0; i<len; i++) { tmp=tmp*10+n1[i]-'0'; tmp=tmp%n2; } return tm原创 2015-08-05 19:11:15 · 563 阅读 · 0 评论 -
分治法求整数相乘
3824 *4369 =(38*10^2+24)*(43*10^2+69) =(38*43)*10^2+(38*69+43*24)*10+24*69 这样将相乘的数分成小的数相乘 #include #include #include using namespace std; #define SIGN(A) ((A > 0) ? 1 : -1) int pow(int x,int n原创 2016-03-21 08:49:09 · 634 阅读 · 0 评论