hdu 2045 不容易系列之(3)—— LELE的RPG难题（递推）

来源：互联网发布：mysql集群架构编辑：程序博客网时间：2024/05/08 22:30

题目分析：直接考虑，定义f[n]为 n位时，种类数，直接考虑f[n+1],如果第n与第一位相同，则f[n+1]=f[n-1]*2;

否则：f[n+1]=f[n]....则，f[n+1]=f[n]+f[n-1]*2;

初始化：f[1]=3 , f[2]=6, f[3]=6;

#include<iostream>#include<cstdio>using namespace std;int a[1000],b[1000],c[1000];int main(){__int64 f[60];f[1]=3;f[2]=6;f[3]=6; for(int i=4;i<=50;i++)   f[i]=f[i-1]+f[i-2]*2;int n;while(scanf("%d",&n)!=EOF){   printf("%I64d\n",f[n]);}     system("pasue"); return 0;}//递推式错了：开始以为是f[n]=f[n-1]*n,所以还写了一个类似求阶乘的算法......./*#include<iostream>#include<cstdio>using namespace std;int arr[1000];void function(int n){arr[1]=6;int c=1,temp;for(int i=4;i<=n;i++){temp=0;        for(int j=1;j<=c;j++){            temp+=arr[j]*i;arr[j]=temp%10;temp/=10;}while(temp!=0){arr[++c]=temp%10;temp/=10;}}if(n%2==0){temp=arr[1]+6;arr[1]=temp%10;temp/=10;if(temp!=0)    for(int i=2;i<=c;i++)    {   temp+=arr[i];   arr[i]=temp%10;   temp/=10;   if(temp==0)   break;    }if(temp!=0)arr[++c]=temp;}for(int i=c;i>=1;i--)printf("%d",arr[i]);printf("\n");}int main(){int f[4]={0,3,6,6};int n;while(scanf("%d",&n)!=EOF){if(n<4)printf("%d\n",f[n]);else{function(n);}}system("pause");return 0;}*/