hdoj 1715 大菲波数 【字符串相加】
来源:互联网 发布:p婚纱照软件 编辑:程序博客网 时间:2024/05/16 12:18
策略 :如题;
为什么昨天比赛的时候就没想出来,
模糊点 :
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';elsec[i+1] += 1;c[i] -= 10;}i++;}if(c[k]) c[k+1] = '\0';elsec[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
0 0
- hdoj 1715 大菲波数 【字符串相加】
- HDOJ 1715 大菲波数 (大数相加)
- 字符串相加
- 字符串相加
- 字符串相加
- 字符串相加
- 字符串相加
- HDOJ-1002大数相加
- 大数相加模板 hdoj 1002
- asp字符串相加
- 关于字符串相加
- 字符串相加的效率
- 长字符串数字相加
- 数据库字符串相加...函数...
- 字符串相加,复制
- CString 字符串相加
- sql 字符串相加
- SQLite中将字符串相加
- LR录制使用foxmail发送邮件到163邮箱原始脚本
- 对Java中的值传递的实验
- int类型有符号与无符号内存中 -- C
- 创建序列以及对应的视图
- Julia: DataFrame最大的好处是对NA的处理和对象化操作!
- hdoj 1715 大菲波数 【字符串相加】
- cocos2d-x3.x : ant 不是内部或外部命令也不是可运行的程序
- UNIX环境高级编程——IPC总结
- HDU1874:畅通工程续(Dijkstra/Floyd/SPFA)
- adt安装svn
- PCL 学习笔记_1
- 关于学习视频教程的反思之一
- No time is no excuse.
- 健康