蜜蜂路线
题目描述
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 开始爬到蜂房 ,,有多少种爬行路服务器托管网线?(备注:题面有误,右上角应为 )
输入格式
输入 的值
输出格式
爬行有多少种路线
样例 #1
样例输入 #1
1 14
样例输出 #1
377
提示
对于100%的数据,
思路
f(x) = f(x – 1) + f(x – 2)
如果m == x或m + 服务器托管网1 == x,则f(x) = 1
数据过大,long long不够大,必须上高精度。
AC代码
#include
#include
#define AUTHOR "HEX9CF"
using namespace std;
const int maxn = 1005;
int n, m;
vector mem[maxn];
vector add(vector v1, vector v2) {
vector v3;
vector::iterator it1 = v1.begin();
vector::iterator it2 = v2.begin();
for(; it1 != v1.end() && it2 != v2.end(); it1++, it2++) {
int sum = *it1 + *it2;
v3.push_back(sum);
}
for(; it1 != v1.end(); it1++) {
v3.push_back(*it1);
}
for(; it2 != v2.end(); it2++) {
v3.push_back(*it2);
}
vector::iterator it3 = v3.begin();
bool flg = false;
for(; it3 != v3.end(); it3++) {
if(*it3 > 9) {
*it3 -= 10;
if(it3 + 1 == v3.end()) {
flg = true;
} else {
*(it3 + 1) += 1;
}
}
}
if(flg) {
v3.push_back(1);
}
return v3;
}
void printv(vector v) {
vector::reverse_iterator rit = v.rbegin();
for(; rit != v.rend(); rit++) {
cout > m >> n;
f(n);
printv(mem[n]);
return 0;
}
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
1、erp是什么意思啊 ERP是企业资源计划(Enterprise Resource Planning)的缩写,是一种集成化信息管理软件系统。它将企业的各个部门、流程以及数据信息整合并统一管理,包括财务、采购、生产、销售等各个方面,实现高效协同与信息流畅的目的…