求调
查看原帖
求调
1004220
edu1081457001楼主2024/12/3 22:23

代码如下:

#include<bits/stdc++.h>
using namespace std;
string bigadd(string a,string b){
	string res="";
	int c[1000]={};
	int d[1000]={};
	int r[1000]={};
	for(int i=0;i<a.size();i++) c[i]=a[a.size()-1-i]-'0';
	for(int i=0;i<b.size();i++) d[i]=b[b.size()-1-i]-'0';
	int len=max(a.size(),b.size());
	int jw=0;
	for(int i=0;i<len;i++){
		r[i]=c[i]+d[i]+jw;
		if(r[i]>=10){
			r[i]=r[i]-10;
			jw=1;
		}
		else{
			jw=0;
		}
	}
	if(jw==1){
		r[len++]=1;
	}
	while(r[len-1]==0&&len>1) len--;
	for(int i=len-1;i>=0;i--) res=res+char(r[i]+'0');
	return res;
}
string a[110]; 
int n,m;
int main(){
	a[1]="1";
	a[2]="2";
	cin>>m>>n;
	for(int i=3;i<=n-m;i++){
		a[i]=bigadd(a[i-1],a[i-2]);
	}
	cout<<a[n-m];
	return 0;
}

60分!求调!谢谢大家!

2024/12/3 22:23
加载中...