UVALive 6270 Edge Case(找规律,大数相加)
来源:互联网 发布:神经网络算法是什么 编辑:程序博客网 时间:2024/06/05 16:20
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents
找规律,前两个数的和等于后一个数的值;
其实就是大菲波数;
代码如下:
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#include<cstdio> #include<cstring>void fan(char s[]){ char t; int i,j; for(i = 0,j = strlen(s)-1;i <= j;i++,j--){ t=s[i];s[i]=s[j];s[j]=t; }} char ans[10047][4000];int main(){int i,j,n,p=0,g=0,h=1,k,l; char x[4000],y[4000],z[4000]; strcpy(ans[1],"1");strcpy(ans[2],"3");strcpy(ans[3],"4");for(int mm = 4 ; mm<= 10000; mm++){memset(x,0,sizeof(x));memset(y,0,sizeof(y));p=0;strcpy(x,ans[mm-1]);strcpy(y,ans[mm-2]);fan(x);fan(y); k=strlen(x);l=strlen(y); for(i = 0;i < k || i< l;i++ ){ if(i < k && i < l )z[i]=x[i]+y[i]+ p-'0'; else if(i < k && i >= l) z[i]=x[i]+p; else if(i >= k && i < l) z[i]=y[i]+p; if(z[i]>'9'){ z[i]-=10; p=1;} else p=0;} if(p) z[i++]='1';z[i]='\0'; fan(x);fan(y);fan(z);strcpy(ans[mm],z);}while(~scanf("%d",&n)){printf("%s",ans[n]);printf("\n");}return 0;}
1 0
- UVALive 6270 Edge Case(找规律,大数相加)
- Edge Case(UVALive 6270)(大数加法)(模板)
- UVALive 6270 (ACM-ICPC Live Archive: 6270) Edge Case(大数斐波那契)
- BZOJ1002(找规律+大数)
- UVALive 6847 Zeroes(找规律)
- UVALive 7045 Last Defence(找规律)
- 【找规律】UVALive
- hdu-1297(找规律+大数加法)
- 周赛 大数找规律
- 【UVALive】2037 - Digital Rivers(找规律,暴力)
- UVAlive-6577 Binary Tree(递推+找规律)
- Computer Transformation(找规律+大数)
- hdu 5047 大数找规律
- UVA 1647 - Computer Transformation(大数 找规律)
- Heron and His Triangle(HDU 6222 找规律+大数)
- UVALive - 6832 Bit String Reordering (找规律)
- Beehive UVALive - 7528 (找规律+数学思维)
- HDU 5047 Sawtooth (大数模板+找规律)
- NYOJ-106 背包问题
- Listview中显示不同的视图布局
- 中国黑客传说:游走在黑暗中的精灵
- php学习之道:WSDL详解(一)
- 学习这回事(学习笔记)
- UVALive 6270 Edge Case(找规律,大数相加)
- DIV+CSS布局之解读浮动定位
- 对两个奇葩的C语言程序的思考
- EasyUI常用控件禁用方法
- 高精度四则运算模板
- php学习之道:WSDL详解(二)
- 纯CSS画的基本图形
- ThinkPHP学习笔记
- 程序小错误调试总结