HDU - 1715 - 大菲波数

Spring.A

已于 2022-10-26 22:55:00 修改

阅读量59

点赞数 1

分类专栏：高精度文章标签：算法 c++ 开发语言

于 2022-10-26 22:53:49 首次发布

本文链接：https://blog.csdn.net/weixin_60484917/article/details/127542716

版权

高精度专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目链接

点此跳转

代码

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <bitset>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>

#define LL long long
#define mem(a, b) memset(a, b, sizeof a)
#define lowbit(x) (-x&x)
#define IOS ios::sync_with_stdio(false),cin.tie(0)
#define endl '\n'

using namespace std;

int n, m;
vector<vector<int> > f(1010);

void init();
void add(vector<int> &C, vector<int> &A, vector<int> &B);

int main() {
	IOS;
	
	init();
	
	cin >> n;
	for (int i = 0; i < n; i ++ ) {
		cin >> m;
		for (auto e : f[m]) cout << e;
		cout << endl;
	}
	
	return 0;
}

void init() {
	f[1].push_back(1), f[2].push_back(1);
	for (int i = 3; i <= 1000; i ++ ) add(f[i], f[i - 1], f[i - 2]);
	
	for (int i = 1; i <= 1000; i ++ ) reverse(f[i].begin(), f[i].end());
}

void add(vector<int> &C, vector<int> &A, vector<int> &B) {
	int la = A.size(), lb = B.size();
	for (int i = 0, t = 0; i < la || i < lb || t; i ++ ) {
		t += (i < la ? A[i] : 0) + (i < lb ? B[i] : 0);
		C.push_back(t % 10);
		t /= 10;
	}
}