hdoj 1715 大菲波数 【字符串相加】

本文主要是介绍hdoj 1715 大菲波数 【字符串相加】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

策略 ：如题；

为什么昨天比赛的时候就没想出来，

模糊点 ：

char c = a；

c += 1; //此时c = ‘b’；

注意：我是把最低位放到数组的较靠后的位置

AC by: SWS

 

链接http://acm.hdu.edu.cn/showproblem.php?pid=1715

代码：

#include<stdio.h>
#include<string.h>
char a[300], b[300], c[300];
void f(int n){
strcpy(a, "1");
strcpy(b, "1");
int la, lb, i, j, k, s;
for(s = 3; s <= n; s ++){
la = strlen(a);
lb  = strlen(b);
i = j = k = 0;
while(i<la&&j<lb){
c[k++] = a[i]+b[j]-'0';
i++;
j++;
}
while(i<la){
c[k++] = a[i];
i++;
}
while(j<lb){
c[k++] = b[j];
j++;
}
i = 0;
while(i<k){
if(c[i]>'9'){
if(c[i+1] < '0')
c[i+1]= c[i+1]+1+'0';
else
c[i+1] += 1;
c[i] -= 10;
}
i++;
}
if(c[k]) c[k+1] = '\0';
else
c[k] = '\0';
strcpy(a, b);
strcpy(b, c);
memset(c, 0, sizeof(c));
}
lb = strlen(b);
for(i = lb-1; i >= 0; i --)
printf("%c", b[i]);
printf("\n");
}
int main()
{
int t, n;
scanf("%d", &t);
while(t --){
scanf("%d", &n);
f(n);
}
return 0;
}

AC time ：2014 / 07 /31

这篇关于hdoj 1715 大菲波数 【字符串相加】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---