斐波那契额数列
来源:互联网 发布:苹果截图快捷键mac 编辑:程序博客网 时间:2024/06/10 17:09
闲来无事,写了斐波那契额数列,无数据长度限制
#include <iostream>
using namespace std;
char s[1000]=" ";
void bignumplus(char* num1, char* num2)
{
int num1len =0, num2len =0;
num1len = strlen(num1);
num2len = strlen(num2);
int n1 = num1len-1,n2=num2len-1;
int p =0;
for(size_t i =0;;i++)
{
if (n1 >= 0 && n2 >= 0) { s[i] = num1[n1] + num2[n2] + p - '0'; }
if (n1 >= 0 && n2 < 0) { s[i] = num1[n1] + p ; }
if (n1 < 0 && n2 >= 0){ s[i] = num2[n2] + p ; }
p = 0;
if (s[i] > '9')
{
s[i] = s[i] - 10;
p = 1;
}
n1--;
n2--;
if (n1 < 0 && n2 < 0)
{
if (n1 == n2 && p==1)
{
s[i + 1] = '1';
}
break;
}
}
for (int i = strlen(s)-1; i >= 0; i--)
{
cout << s[i];
}
return;
}
int main()
{
int n;
char ppnum[1000] = "1";
char pnum[1000] = "1";
int i,j;
int len =0;
while(cin>>n && n!=0)
{
if(n==1 || n==2)
{
for(i=0;i<n;i++)
cout << 1 << ' ' ;
cout << endl;
}
if(n>2)
{
for(i=0;i<2;i++)
cout << 1 << ' ';
for(i=2;i<n;i++)
{
bignumplus(ppnum,pnum);
cout << endl;
len = strlen(pnum);
for(j=0;j<len;j++)
ppnum[j] = pnum[j];
ppnum[len] = '\0';
len = strlen(s);
for(j=0;j<len;j++)
pnum[j] = s[len-j-1];
pnum[len] = '\0';
}
}
cout << endl;
len = strlen(s);
for(int ii =0;ii<len;ii++)
s[ii]='\0';
strcpy(pnum,"1");
strcpy(ppnum,"1");
}
}
- 斐波那契额数列
- 斐波那契额数列
- 斐波那契额数列
- LISP DO循环斐波那契额数列
- 斐波那契额数列Java实现方法
- ny 13 斐波那契额数列
- 斐波那契额数列 矩阵快速
- 模板 大数的斐波那契额数列(可以用来求大数加法)
- 【数据结构与算法】斐波那契额数列用for循环实现
- 来简单地数个数(斐波那契额数列)
- 线段树(待续)(区间每个数加上不同的斐波那契额数)Codeforces Round #FF (Div. 2)E
- 用模板元实现50个台阶问题,一次走一步或者两步或者3步,用模板元实现求裴波那契额数列
- 斐波那契数数列
- 斐波那列数列
- 斐波那契列不适合用递归法求解
- 牛客网-斐波那列数列
- 矩阵加速递推(XDU 斐波那契数列为列)
- 由斐波那列数引发的思考
- numpy.add.at
- C语言(Head First C)-7:数据结构与动态存储
- eclipse中js文件报missing semicolon
- poj2253 Frogger +poj1797Heavy Transpotaion(最短路dijkstra变式)
- [LeetCode] 547. Friend Circles
- 斐波那契额数列
- RedHat下GCC及G++的安装
- 小div在大div里面水平垂直都居中的实现方法
- python scapy 命令
- Eclipse快捷键 10个最有用的快捷键
- nginx常用代理配置
- mysql存储器学习笔记
- 异步倒计时
- opencv无法启动此程序,计算机中丢失opencv-249d.dll等dll问题