hdu2085

二佳十

于 2020-11-14 14:02:21 发布

阅读量187

点赞数

本文链接：https://blog.csdn.net/weixin_45203704/article/details/104416314

版权

思维题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

HDU2085

核反应堆

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=2085
在这里插入图片描述

分析

本题就是的意思就是把高能质点和低能质点分别用两个数组是 x[n] , y[n] 存储，然后输出结果，由题意可推出x[n+1] =3* x[n]+2* y[n] , y[n+1] = x[n] + y[n],然后就直接敲代码啦。

代码

#include<iostream>
using namespace std;
int main(){
	long long x[40],y[40];//分别存储高能质点和低能质点
	int i,n;
	x[0]=1;//初始化
	y[0]=0;
	for(i=1;i<=33;i++){
		x[i]=3*x[i-1]+2*y[i-1];
		y[i]=x[i-1]+y[i-1];
	}
	while(~scanf("%d",&n)&&n!=-1){
		printf("%lld, %lld\n",x[n],y[n]);
	}
	return 0;
}