标签：acm算法   amp   c   math.h   printf   

直接上题目，比较有意思。

5 2
-1

571, 209
11, 4



提示
可以使用long long int对付GNU C++，使用__int64对付VC6

当为一秒和两秒时，高能质点为3和11，低能质点为1和4.不难发现，可以得到如下关系。某秒的高能质点数等于它的前一秒乘3加上前一秒的低能质点数乘2.。类似可得低能质点数的关系。直接上代码。

#include <stdio.h>
#include <string.h>
void solve()
{
    __int64 a[44],b[44];//数据很大，必须用__int64
	int n,i;
	while(scanf("%d",&n)!=EOF &&n!=-1)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		a[0]=3;a[1]=11;
		b[0]=1;b[1]=4;
		for(i=2;i<n;i++)
		{
			a[i]=a[i-1]+a[i-1]*2+b[i-1]*2;  //状态转移方程
			b[i]=a[i-1]+b[i-1];    //  状态转移方程 
		}
		if(n!=0)  
		{
			printf("%I64d, %I64d\n",a[n-1],b[n-1]);
		}
		else  //  坑点，0秒时是1个。
			printf("1, 0\n");
	}
}
int main()
{
	solve();
	return 0;
}

HDU 2085

标签：acm算法   amp   c   math.h   printf   

原文地址：http://blog.csdn.net/sky_miange/article/details/41898251