100分代码
查看原帖
100分代码
1426617
Chejc666楼主2024/11/22 21:24
#include<bits/stdc++.h>
using namespace std;
string jia(string s1,string s2){//高精度加法
    string s3;
    short a[520]={0},b[520]={0},c[530]={0},i;
	for(i=0;i<s1.size();i++){
		a[s1.size()-i-1]=s1[i]-'0';
	}
	for(i=0;i<s2.size();i++){
		b[s2.size()-i-1]=s2[i]-'0';
	}

	int len=s1.size();
	if(len<s2.size()){
		len=s2.size();
	}
	for(i=0;i<len;i++){
		c[i]+=a[i]+b[i];
		c[i+1]+=c[i]/10;
		c[i]=c[i]%10;
	}
	if(c[len]!=0){
		len++;
	}
	for(i=0;i<len;i++){
		s3+=to_string(c[len-i-1]);
	}
	return(s3);
}
string code[2][512];
int main(){
    code[0][0]="1";
    code[1][0]="1";
    for(int i=1;i<512;i++){
        code[0][i]=jia(code[0][i-1],code[1][i-1]);
        code[1][i]=jia(code[1][i-1],code[0][i]);
    }
    int m,n;
    cin>>m>>n;
    cout<<code[(n-m)%2][(n-m)/2];
}
2024/11/22 21:24
加载中...