***我才是真正的签到题***(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; }