一本通 递推专栏

最新推荐文章于 2023-01-16 19:08:42 发布
最新推荐文章于 2023-01-16 19:08:42 发布
阅读量339 收藏
点赞数
分类专栏： 一本通
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52273733/article/details/118916752
版权

A 走楼梯(stairs)

【问题描述】

楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？

【输入形式】

楼梯的N级台阶。

【输出形式】

输出走法数量。
【样例输入】

3
【样例输出】

3

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int n,f[MAX];

int main(){  
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    f[1] = 1; f[2] = 2;
    for(int i = 3; i <= n ; i++)
     f[i] = f[i - 1] + f[i - 2];
    cout<<f[n];
	return 0;
}

B 兔子繁殖(rabbit)

【问题描述】

有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。

【输入形式】

输入文件仅一行，包含一个自然数n。

【输出形式】

输出文件仅一行，包含一个自然数，即n个月后兔子的对数。

【样例输入】

5
【样例输出】

5

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int n,f[MAX];

int main(){  
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    f[1] = 1; f[2] = 1;
    for(int i = 3; i <= n ; i++)
     f[i] = f[i - 1] + f[i - 2];
    cout<<f[n];
	return 0;
}

C 平面分割(surface)

【问题描述】

同一平面内有n（n≤500）条直线，已知其中p（p≥2）条直线相交于同一点，则这n条直线最多能将平面分割成多少个不同的区域？

【输入形式】

两个整数n（n≤500）和p（2≤p≤n）。

【输出形式】

一个正整数，代表最多分割成的区域数目。

【样例输入】

12 5

【样例输出】

73

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int n,m,ans;

int main(){  
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> m;
    ans = 2 * m;
    for(int i = m + 1; i <= n ; i++)
     ans += i;
    cout<<ans;
	return 0;
}

D 骨牌铺法(domino)

【问题描述】

有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。如下图：

在这里插入图片描述

【输入形式】

n
【输出形式】

铺法总数

【样例输入】

3
【样例输出】

4


#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int n,m,ans,f[MAX];

int main(){  
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    f[1] = 1 ; f[2] = 2;
    f[3] = 4;
    for(int i = 4 ; i <= n ; i++ )
     f[i] = f[i-1] + f[i - 2] + f[i - 3];
    cout<<f[n];
	return 0;
}

E 蜜蜂路线(bee)

【问题描述】

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？

在这里插入图片描述

【输入形式】

输入M，N的值。

【输出形式】

爬行有多少种路线。

【样例输入】

1 14

【样例输出】

377


#include<bits/stdc++.h>
using namespace std;
int m,n;
vector<int>dp[1100];
 
 vector<int> add(vector<int> &A, vector<int> &B)
{
    if (A.size() < B.size()) return add(B, A);

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

    if (t) C.push_back(t);
    return C;
}


int main()
{
    cin>>n>>m;;
    dp[1].push_back(1); 
    dp[2].push_back(1); 
    for(int i = 3;i<=m-n+1;i++)
    {
        dp[i]=add(dp[i-1],dp[i-2]);
    }
    for(int i = dp[m-n+1].size() -1 ; i >= 0 ; i--)
    cout<<dp[m-n+1][i];
    return 0;
}

F 数塔问题

【问题描述】

有形如图所示的数塔，从顶部出发，在每个节点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。

在这里插入图片描述

【输入形式】
第1行，输入,n(表示数塔层数)，接下来共n行，每一行为该层数塔的初始值

【输出形式】

1行，输出路径上的最大值


#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int n,a[1005][1005];

int main(){  
   std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for(int i = 1 ; i <= n ; i++ )
     for(int j = 1 ; j <= i ; j++)
      cin >> a[i][j];
    
	for(int i = n - 1 ; i >= 1; i -- )
	 for(int j = 1 ; j <= i ; j ++ )
	  a[i][j] = a[i][j] + max(a[i+1][j],a[i+1][j+1]);
	cout<<a[1][1];
	return 0;
}

G 昆虫繁殖

【问题描述】

科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。

【输入形式】

x,y,z的数值。

【输出形式】

过Z个月以后，共有成虫对数。

【样例输入】

1 2 8

【样例输出】

37


#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

ll f[MAX],s[MAX];
int x,y,z;

int main(){  
   std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> x >> y >> z;
    f[1] = 1;
   for(int i = 2 ; i <= z + 1 ; i++){
    	 f[i] = f[i - 1] + s[i - 2];
    	 if (i >= x) s[i] = f[i - x] * y;
	}
	

	cout<<f[z+1];
	return 0;
}

H 位数问题

【问题描述】

在所有的n位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。

【输入形式】

读入一个数n

【输出形式】

输出有多少个数中有偶数个数字3

【样例输入】

2
【样例输出】

73


#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=12345;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

ll a[1005],b[1005],n;

int main(){  
   std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
   if(n==1) {
   	cout<<9;
   	return 0;
   }
   a[1] = 9 ; b[1] = 1; 
  for(int i = 2 ; i < n ; i ++){
  	 a[i] = (a[i - 1] * 9 + b[i - 1]) % mod;
  	 b[i] = (b[i - 1] * 9 + a[i - 1]) % mod;
  } 
  
  cout<<(a[n - 1] * 8 + b[n - 1]) % mod;
	
	return 0;
}

J 过河卒(Noip2002)

【问题描述】

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。

在这里插入图片描述

【输入形式】

B点的坐标（n,m）以及对方马的坐标（X,Y）。

【输出形式】

一个整数（路径的条数）。从A点能够到达B点的路径的条数。

【样例输入】

6 6 3 2

【样例输出】

17


#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int dx[9] = {0, -2, -1, 1, 2, 2, 1, -1, -2};
int dy[9] = {0, 1, 2, 2, 1, -1, -2, -2, -1};
ll a[105][105];
int vis[105][105];
int n,m,x,y;

int main(){  
   std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> m >> x >> y;
    n += 2; m += 2; x += 2 ; y += 2;
    a[2][2] = 1;
    
    for(int i = 0 ; i < 9 ; i ++ )
     vis[x + dx[i]][y + dy[i]] = 1;
     
     for(int i = 2 ; i <= n; i ++ ){
        for(int j = 2;j <= m;j ++){
          if(vis[i][j])continue;
            a[i][j]=max(a[i][j],a[i-1][j]+a[i][j-1]); 
        }
    }
    cout<<a[n][m];
	return 0;
}

K 邮票问题

【问题描述】

设有已知面额的邮票m种，每种有n张，用总数不超过n张的邮票，能从面额1开始，最多连续组成多少面额？（1<=m<=100，1<=n<=100，1<=邮票面额<=255）

【输入形式】

第一行：m，n的值，中间用一空格隔开

第二行：a[1,m]（面额），每个数中间用一空格隔开

【输出形式】

连续面额数的最大值

【样例输入】

3 4

1 2 4

【样例输出】

14


#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<iostream>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<set>
# include<stack>
# include<queue> 
# include<map>
# include<string>
# include<cstring> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int > PII; 
const int mod=1e9+7;
const int MAX=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; 

int m,n,a[MAX],t,s,maxn;
int dp[MAX];

int main(){  
   std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> m >> n;
    for(int i = 0 ; i < m ; i ++ )
     cin >> a[i] , maxn = a[i];
     memset(dp,0x3f,sizeof dp);
	 dp[0] = 0 ;
	 
	 for(int i = 1 ; i <= maxn * n ; i++ ){
	 	
	 	 for(int j  = 0 ; j < m ; j ++ )
	 	  if(i >= a[j])
	 	    dp[i] = min(dp[i],dp[i - a[j]] + 1);

	    if(dp[i] > n || dp[i] == 0x3f){
	    	 cout<< i -1 ;
	    	 return 0;
		} 
	 }  
     
  
	return 0;
}
Myajlk
关注
专栏目录
算法-递推
uncle_ll的博客
07-04 930
递推，意思就是用已经有的信息一点点推出想要知道的信息。显然，如果我们用人脑去模拟一个递推算法，是比较简单的，因为“根据已有信息推出未知信息”是我们常用的思考方式，符合直觉。如果用电脑运行递推算法，我们应该考虑使用循环。我们可以在循环的过程中使用数组和临时变量记录下来每一步递推的过程和结果。比如在刚刚的机器人例子中，我们可以使用数组来记录每一秒结束时机器人的具体位置，使用临时变量来记录机器人当前的朝向。这和我们使用人脑模拟递推算法的区别不大。比如，如果青蛙要从第一个石头跳到第五个石头，有以下五种可能的走法：张
邮票 问题 简单易懂
wd748229484的博客
02-24 1523
我把写法优化到最简了，大家看看码吧。然后我又写了一种思路，大概是每次搜索上一层有的，最后筛一下，到那停止哪里最大。/* 问题描述 　　给定一个信封，有N（1≤N≤100）个位置可以贴邮票，每个位置只能贴一张邮票。 我们现在有M(M&lt;=100)种不同邮资的邮票，面值为X1,X2….Xm分（Xi是整数，1≤Xi≤255），每种都有N张。 　　显然，信封上能贴的邮资最小值是min(X1, ...
邮票问题详细题解【简单dp】
csyifanZhang的博客
05-14 2014
已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下来的邮资也不难： 6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + 1 + 1 9 = 3 + 3 + 3 10 = 3 + 3 + 3 + 1 11 = 3 + 3 + 3 + 1 + 1 12 = 3 +
2.蜜蜂路线
weixin_60869516的博客
08-25 596
线性DP
兔子繁殖C语言实现----加奶牛繁殖问题
qq_51533157的博客
06-12 1167
有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。 输入 输入文件仅一行，包含一个自然数n (1 <= n <= 50)。 输出 输出文件仅一行，包含一个自然数，即n个月后兔子的对数。 样例输入Copy 5 样例输出Copy 5 ...
csu-2018年11月月赛Round2-div2题解
蒟蒻Artoriax
11-26 445
csu-2018年11月月赛Round2-div2题解 A（2193）：昆虫繁殖 Description 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0=&amp;lt;X&amp;lt;=20,1&amp;lt;=Y&amp;lt;=20...
信息学奥赛一本通-教程PPT课件（第五版）算法部分 第三章 递推算法.pdf
03-03
递推算法通常分为前向递推和后向递推，其中前向递推是从已知项开始，逐项推出后续项；后向递推则是从已知项开始逆向计算前一项。在实际编程应用中，递推算法可以用来求解诸如斐波那契数列等问题。 2. 楼梯走法问题...
第二部分 基础算法 -> 第三章 递推算法 信息学奥赛一本通
12-16
信息奥赛一本通的递推练习
flymist的博客
10-27 374
信息奥赛一本通的递推练习递推与动态规划1313. 位数问题1314：过河卒 递推与动态规划 递推解决的问题中满足最优化原理的也是属于动态规划范畴 1313. 位数问题 在所有的N（&amp;lt;1000）位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 f[i][0]表示前i位中含偶数个3（含0个）的数的数量 f[i][1]表示前i位中含奇数个3（含0个）...
《信息学奥赛一本通》：第3章 递推算法(C++版)
03-07
### 信息学奥赛之递推算法(C++版) #### 一、递推算法概述 递推算法是一种基于已知初始值并通过一个递推公式计算后续值的算法。它广泛应用于数学与计算机科学中，特别是在解决序列问题时非常有效。 #### 二、递推...
1312 【例3.4】昆虫繁殖（T1312--信息学奥赛一本通）
05-22
1312：【例3.4】昆虫繁殖 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12342 通过数: 6070 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有成虫多少对？0≤x≤20,1≤y≤20,X≤z≤50。 【输入】 x,y,z的数值。 【输出】 过z个月以后，共有成虫对数。 【输入样例】 1 2 8 【输出样例】 37 【来源】 No #include<bits/stdc++.h> #include<cstring> using namespace std; long long a[60],b[60]; int main() { int x,y,z,i; cin>>x>>y>>z; for(i=1;i<=x;i++) { a[i]=1; b[i]=0; } for(i=x+1;i<=z+1;i++) { b[i]=a[i-x]*y; a[i]=a[i-1]+b[i-2]; } cout<<a[z+1]<<endl; return 0; }
兔子繁殖--递归法与思路
laity__c的博客
09-23 1558
题目描述 有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。 输入 输入仅一行，包含一个自然数n(n≤40)。 输出 输出仅一行，包含一个自然数，即n个月后兔子的对数。 样例输入 Copy 5 样例输出 Copy 5 思路： 月 1 2 3 4 5 6 成兔 0 1 1 2 3 5 – – 幼兔 1 0 1 1 2
递推：兔子产子
qq_39430589的博客
08-08 723
递推： 解决思路： 找到数学规律，通过公式计算到下一项的值，一直到我们要的结果为止， 例如：兔子产子：通过前两项得到下一项  /*  一般而言：兔子在出生两个月后，就要繁殖能力  一对兔子每一个月能够生成一对兔子  问：经过若干月份之后有多少对兔子  月份  0   1   2   3   4   5   6   ....  幼崽  0   0   1   2   3   5  
兔子产子问题
xiaorange131的博客
12-06 615
 题目：有一对兔子，从出生的第3个月起，每月都生一对兔子。小兔子长到3月后每月又生一对兔子，假设所有兔子不死，问30个月内，每月兔子个数是多少。 分析：刚开始可以枚举前7月的兔子个数，发现一个规律，当前月的兔子数等于前一个月兔子数加上前两月兔子数，之后便可以编写程序，结果如下
斐波那契数列问题
m0_64845364的博客
09-29 2512
假定小兔子一个月就可以长成大兔子，而大兔子每个月都会生出一对小兔子。如果年初养了一对小兔子，问到年底时将有多少对兔子?(当然得假设兔子没有死亡而且严格按照上述规律长大与繁殖)数列：1，1，2，3，5，8，13，21，……称为斐波那契数列， 即数列满足递推公式f(n)=f(n-1)+f(n-2), (n>2)，用语言描述 就是后一项等于前两项和。2.用函数f (n)表示f(n)=f(n-1)+f(n-2), (n>2)；3.斐波那契数列问题就计算完成，返回并输出。1.很明显递归出口是1；
邮票问题
一个蒟蒻的博客
07-22 3025
1285 -- 【递推练习】邮票问题 Description 　　设有已知面额的邮票m种，每种有n张，用总数不超过n张的邮票，能从面额1开始，最多连续组成 面额？ Input 　　第一行两个整数m和n 　　第二行m个整数 Output 　　输出仅一个整数，表示能够组成连续面额数的最大值 Sample Input 　　3 4 　　1 2 4 Sample Output 　　14 ...
兔子繁殖（c++）
最新发布
2201_75777958的博客
01-16 2586
题目描述 【问题】有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。 现在，我们有一对刚出生的这种兔子，那么，n 个月过后，我们会有多少对兔子呢？ 假设所有的兔子都不会死亡。 输入 【输入格式】 输入文件仅一行，包含一个自然数n。(n<=50) 输出 【输出格式】 输出文件仅一行，包含一个自然数，即n个月后兔子的对数。 样例输入 5 样例输出 5 ok，开始思考 考虑到数据较大，所
信息学奥赛一本通：1312：【例3.4】昆虫繁殖
weixin_43919406的博客
10-13 720
信息学奥赛一本通：1312：【例3.4】昆虫繁殖
POJ 珍惜昆虫的繁殖问题
nwpuxhld
07-25 1074
#include #include #include #define MAX_N 5000 #define MAX_K 1000005 using namespace std; //完成n个元素的初始化 int x[MAX_K]; int y[MAX_K]; int n,k; int par[MAX_N]; int rank[MAX_N]; void init(int n) { f
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值