HDU1715大数相加
发布时间:2020-12-14 03:07:07 所属栏目:大数据 来源:网络整理
导读:/*char a[Max],b[Max],c[Max],sum[Max];void jia(char str1[],char str2[]){ int i,j,k,z; k=0;z=0; for(i=strlen(str1)-1,j=strlen(str2)-1;i=0||j=0;i--,j--) //核心,加法以及进位 { if(i=0) z+=str1[i]-'0'; if(j=0) z+=str2[j]-'0'; c[k++]=z%10+'0'; z
/*char a[Max],b[Max],c[Max],sum[Max]; void jia(char str1[],char str2[]) { int i,j,k,z; k=0;z=0; for(i=strlen(str1)-1,j=strlen(str2)-1;i>=0||j>=0;i--,j--) //核心,加法以及进位 { if(i>=0) z+=str1[i]-'0'; if(j>=0) z+=str2[j]-'0'; c[k++]=z%10+'0'; z=z/10; } if(z) c[k++]='1'; c[k]=' '; i=0; for(--k;k>=0;k--) sum[i++]=c[k]; //转换成一个能完整方便输出的字符串数组sum sum[i]=' '; }*/大数相加模板 #include <stdio.h> #include <string.h> #define Max 2001+3 char a[Max],c[Max]; char fib[1002][Max]; void jia(char str1[],char str2[],char sum[]) { int i,z; // char sum[Max]; k=0;z=0; for(i=strlen(str1)-1,j--) { if(i>=0) z+=str1[i]-'0'; if(j>=0) z+=str2[j]-'0'; c[k++]=z%10+'0'; z=z/10; } if(z) c[k++]='1'; c[k]=' '; i=0; for(--k;k>=0;k--) sum[i++]=c[k]; sum[i]=' '; } void Fib() { *fib[0]='0'; *fib[1]='1'; for(int i=2;i<=1000;i++) jia(fib[i-1],fib[i-2],fib[i]); //加法函数增加一参数,用来保存结果 } int main() { int n,t; Fib(); scanf("%d",&n); while(n--) { scanf("%d",&t); printf("%sn",fib[t]); } return 0; }
大菲波数Time Limit: 1000/1000 MS (Java/Others)??? Memory Limit: 32768/32768 K (Java/Others)
Problem Description
Fibonacci数列,定义如下:
f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。
Input
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
Output
输出为N行,每行为对应的f(Pi)。
Sample Input
Sample Output
Source
2007省赛集训队练习赛(2)
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |