ACM算法_大数运算
chao_xun
这个作者很懒,什么都没留下…
展开
-
大数运算的算法
在数学运算的过程中 ,经常碰到这样的问题:参与运算的 数字很大或者对运算结果的精度要求很高。无论何种计算机 语言 ,在描述数据类型时都有一定的精度和位数要求 ,比如说 16 位整型数 (int) 所能表示的范围为 - 32768~32767 ,实数 (float)所能表示的精度为小数点后 8 位等 ,每种类型的数据都 有其精度和位数限制。超过 20 位有效数字的数值一般就无 法表示了。所以 ,在上转载 2012-10-10 17:29:36 · 12127 阅读 · 0 评论 -
hdu 1002 A+B Problem II
题目链接:题目大意:将两个加数用字符串表示,按位相加,逢十进一。代码如下:#include#include#include#includeusing namespace std;int n;char s1[1100],s2[1100];int len1,len2;int main(void){ int i,j,k,p; int flag; scanf("%d",原创 2012-10-10 18:28:49 · 821 阅读 · 0 评论 -
hdu 1042 N!
题目链接:代码如下:#include#includeusing namespace std;int main(void){ int i,j,n,a[8001]; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); for(i=2,a[0]=1;i<=n;i++) { for(j=0;j<8000;j++)转载 2012-10-10 18:53:58 · 947 阅读 · 0 评论 -
hdu 1047 Integer Inquiry
题目链接:代码如下:#include#include#include#includeusing namespace std;int main(void){ int n,i,j,sum[110],c; char s[110]; scanf("%d",&n); while(n--) { memset(sum,0,sizeof(sum)); c=0; while原创 2012-10-10 20:45:15 · 592 阅读 · 0 评论 -
hdu 1715 大菲波数
题目链接:代码如下:#include#include#includeusing namespace std;struct node{ char s[1000];}f[1001];int a[1000],b[1000],c[1000];void init(){ int alen,blen,len,k,i,j; memset(f[1].s,0,sizeof(f[1].s原创 2012-10-10 22:54:27 · 1017 阅读 · 0 评论