洛谷IDE跟dev跑的结果不一样 洛谷IDE连样例都过不了
  • 板块P2437 蜜蜂路线
  • 楼主asdvgy
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/12/25 22:05
  • 上次更新2023/10/24 06:36:47
查看原帖
洛谷IDE跟dev跑的结果不一样 洛谷IDE连样例都过不了
820207
asdvgy楼主2022/12/25 22:05
#include<bits/stdc++.h>

using namespace std;

vector<int> add(vector<int>&A,vector<int>&B){
	vector<int> C;
	int t;
	for(int i=0;i<B.size();i++){
		if(i<A.size())t+=A[i];
		t+=B[i];
		C.push_back(t%10);
		t/=10;
	}
	if(t)C.push_back(t);
	return C;
}

int main(){
	int n,m;
	cin>>n>>m;
	vector<int> A,B,C;
	A.push_back(1);
	B.push_back(1);
	for(int i=n+2;i<=m;i++){
		C=add(A,B);
		A=B;
		B=C;
	}
	for(int i=B.size()-1;i>=0;i--)printf("%d",B[i]);
	printf("\n");
	return 0;	
}
2022/12/25 22:05
加载中...