求助
  • 板块灌水区
  • 楼主roumeideclown
  • 当前回复14
  • 已保存回复14
  • 发布时间2023/7/3 18:33
  • 上次更新2023/11/3 11:44:31
查看原帖
求助
830990
roumeideclown楼主2023/7/3 18:33

运行以下代码大约需要多长时间

#include<bits/stdc++.h>
#pragma GCC optimeze(1)
#pragma GCC optimeze(2)
#pragma GCC optimeze(3,"Ofast","inline")
using namespace std;
vector<long long> a;
long long climb(long long m) {
	a.push_back(0);
	a.push_back(1);
	a.push_back(2);
	for(long long i=3;i<=m;i++) {
		a.push_back(a[i-1]+a[i-2]);
	}
	return a[m];
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    freopen("bread.txt","w",stdout);
    long long ans;
    cout<<"1";
	for(long long i=1;i<1e18;i++) { //第i楼即第i+1次循环 
		a.clear();
		ans=climb(i);
		cout<<","<<ans;
	}
	return 0;
}

2023/7/3 18:33
加载中...