0分求助(本地IDE应该正确)
  • 板块P2437 蜜蜂路线
  • 楼主woor13
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/14 13:16
  • 上次更新2024/12/14 16:19:43
查看原帖
0分求助(本地IDE应该正确)
805590
woor13楼主2024/12/14 13:16

自己本地IDE测了一下,应该没有问题,但是在oj上样例都不对


#include <iostream>
#include <vector>
using namespace std;

vector<int> highAdd(vector<int>a,vector<int> b){
	if(a.size()<b.size())
		return highAdd(b,a);
	vector<int> ans;
	int t;
	for(int i=0;i<a.size();i++){
		if(i<b.size()) t+=b[i];
		t+=a[i];
		ans.push_back(t%10);
		t/=10;
	}
	if(t) ans.push_back(t);
	return ans;
}

int main(){
	int n,m;
	cin>>n>>m;
	vector<int> a{0},b{1},c{2};
	for(int i=n+3;i<=m;i++){
		a = b;
		b = c;
		c = highAdd(a,b);
	}
	for(int i=c.size()-1;i>=0;i--){
		printf("%d",c[i]);
	}
	return 0;
}
2024/12/14 13:16
加载中...