HDU1715大数相加
2014-08-02 20:25
295 查看
/*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]='\0'; i=0; for(--k;k>=0;k--) sum[i++]=c[k]; //转换成一个能完整方便输出的字符串数组sum sum[i]='\0'; }*/大数相加模板 #include <stdio.h> #include <string.h> #define Max 2001+3 char a[Max],b[Max],c[Max]; char fib[1002][Max]; void jia(char str1[],char str2[],char sum[]) { int i,j,k,z; // char sum[Max]; 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]='\0'; i=0; for(--k;k>=0;k--) sum[i++]=c[k]; sum[i]='\0'; } 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("%s\n",fib[t]); } return 0; }
原题http://acm.hdu.edu.cn/showproblem.php?pid=1715
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11268 Accepted Submission(s): 3824
[align=left]Problem Description[/align]
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
[align=left]Input[/align]
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
[align=left]Output[/align]
输出为N行,每行为对应的f(Pi)。
[align=left]Sample Input[/align]
5 1 2 3 4 5
[align=left]Sample Output[/align]
1 1 2 3 5
[align=left]Source[/align]
2007省赛集训队练习赛(2)
相关文章推荐
- hdu 1715 大菲波数(大数相加)
- HDU 1047 Integer Inquiry 大数相加 string解法
- HDU 1250 Hat's Fibonacci(Java大数相加)+讲解
- hdu火星A+B(大数相加)
- Hdu 2100 Lovekey 模拟大数相加<进位转换..>
- HDU 1002(大数相加)
- HDU 1002 A + B Problem II(大数相加)
- HDU 1047 Integer Inquiry 多个大数相加
- hdu 1715 大菲波数(大数)
- HDU 1715 使用大数模板
- (大数相加)HDU 1002 A + B Problem II
- hdu 1715 大菲波数 (大数)
- HDU-1753 大明A+B【大数相加】
- YT15-HDU-How many fibs(大数相加法)
- HDU 1018 大数(求N!的位数/相加)
- HDU 1715-大菲波数(大数)
- HDU 1047。多个大数相加
- 大菲波数_hdu_1715(大数).java
- HDU1250(大数相加)
- hdu1865(大数相加)