(简单模拟2.3.1)UVA 11000 Bee(构造法模拟)

最新推荐文章于 2021-07-24 22:23:14 发布

原创最新推荐文章于 2021-07-24 22:23:14 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

ACM——夺金之路

309 篇文章

订阅专栏

本文介绍了一个关于蜜蜂繁殖数量计算的算法实现，通过递推公式模拟每年雌蜂与雄蜂的数量变化，最终得出指定年份内的总蜂群数量。该算法适用于解决类似递归增长的问题。

/*
 * UVA_11000.cpp
 *
 *  Created on: 2013年10月24日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
	int n;
	while(scanf("%d",&n)!=EOF,n!=-1 ){
		/**
		 * a : 雌蜂数
		 * b : 雄峰数
		 * c :下一年雌蜂数
		 * d :下一年雄峰数
		 */
		long long a = 1 ,b = 0,c,d;

		int i;
		for(i = 0 ; i < n ; ++i){
			c = 1 + b;
			d = a + b;
			a = c;
			b = d;
		}

		printf("%lld %lld\n",b,a+b);
	}

	return 0;
}