***我才是真正的签到题***(c语言大数)

我才是真正的签到题
原题链接https://nuoyanli.com/contest/25/problem/C

首先规律较为简单
PS
1 2 3 4 5 6
1 3 4 7 11 18
第一个数加第二个数等于第三个数

大数

主函数 建立一个二维字符串
由于第一第二的无法用规律算
n从1开始
讲0 赋予一个值
1，2赋予对应的值
利用函数add进行字符串相加
再由output倒叙输出

int main()
{
	int n;
	char aa[1000][1000]={'\0'};//重置为0。
	strcpy(aa[0],"1");
	strcpy(aa[1],"1");
	strcpy(aa[2],"3");
	long long i;
	for(i=3;i<260;i++)//从3开始将范围内数全部计算
	{
		add(aa[i-1],aa[i-2],aa[i]);
	}
	while(~scanf("%d",&n))//对每个输入的n值输出相应的答案
	{
		output(aa[n]);
	}
	return 0;
}

add
首先对两个字符串共同长度进行相加进位
然后分为两种情况
a较长和b较长
分别进行相加
最后判断是否需要补上进位以及字符串的结束符‘\0’

void add(char a[],char b[],char c[])
{
	int i=0;
	int t=0;//记录进位
	while(a[i]!='\0'&&b[i]!=0)//判断是否为结束符来判断字符串长度
	{
		c[i]=(a[i]-'0'+b[i]-'0'+t)%10+'0';//过10进1，减去ascii 0的值，进行计算
		t=(a[i]-'0'+b[i]-'0'+t)/10;
		i++;
	}
	while(a[i]!='\0')//判断a是否结束
	{
		c[i]=(a[i]-'0'+t)%10+'0';
		t=(a[i]-'0'+t)/10;
		i++;
	}
	while(b[i]!='\0')//判断b是否结束
	{
		c[i]=(b[i]-'0'+t)%10+'0';
		t=(a[i]-'0'+t)/10;
		i++;
	}
	if(t==1)//如果有进位，下一位为1
	{
		c[i]='1';
		i++;
	}
	c[i]='\0';//补上结束符
}

output
在add函数中得到了两字符串相加后的值，在output函数中将他们倒序输出

void output(char c[])
{
	int i=0;
	while(c[i]!='\0')//判断位数
	{
		i++;
	}
	i--;//由于从0开始，再减去一位为结束符
	while(i>=0)
	{
		printf("%d",c[i--]-'0');//输出%d减去'0'；
	}
	printf("\n");
}

总代码

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
void add(char a[],char b[],char c[])
{
	int i=0;
	int t=0;
	while(a[i]!='\0'&&b[i]!=0)
	{
		c[i]=(a[i]-'0'+b[i]-'0'+t)%10+'0';
		t=(a[i]-'0'+b[i]-'0'+t)/10;
		i++;
	}
	while(a[i]!='\0')
	{
		c[i]=(a[i]-'0'+t)%10+'0';
		t=(a[i]-'0'+t)/10;
		i++;
	}
	while(b[i]!='\0')
	{
		c[i]=(b[i]-'0'+t)%10+'0';
		t=(a[i]-'0'+t)/10;
		i++;
	}
	if(t==1)
	{
		c[i]='1';
		i++;
	}
	c[i]='\0';
}
void output(char c[])
{
	int i=0;
	while(c[i]!='\0')
	{
		i++;
	}
	i--;
	while(i>=0)
	{
		printf("%d",c[i--]-'0');
	}
	printf("\n");
}
int main()
{
	int n;
	char aa[1000][1000]={'\0'};
	strcpy(aa[0],"1");
	strcpy(aa[1],"1");
	strcpy(aa[2],"3");
	long long i;
	for(i=3;i<260;i++)
	{
		add(aa[i-1],aa[i-2],aa[i]);
	}
	while(~scanf("%d",&n))
	{
		output(aa[n]);
	}
	return 0;
}