HDU 钥匙计数之一

钥匙计数之一

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 25   Accepted Submission(s) : 6

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

一把锁匙有N个槽，槽深为1，2，3，4。每锁匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。求这样的锁匙的总数。

Input

本题无输入

Output

对N>=2且N<=31，输出满足要求的锁匙的总数。

Sample Output

N=2: 0
N=3: 8
N=4: 64
N=5: 360
..
..
..
..
..
..
..

N=31: ...

注：根据Pku Judge Online 1351 Number of Locks或 Xi'an 2002 改编,在那里N<=16

Author

ecjtu_zhousc

AC代码：

#include<stdio.h>
#include<math.h>
int main()
{
    __int64 one[32]={0},two[32]={0},lock[32]={0};
    one[3]=2;
    lock[2]=0;
    lock[3]=8;
    printf("N=2: 0\n");
    printf("N=3: 8\n");
    for(int n=4;n<32;n++)
    {
    one[n]=(__int64)pow((float)4,n-2)-(__int64)pow((float)2,n-2)-one[n-1]+lock[n-1];
    two[n]=(__int64)pow((float)2,n-1)-2+lock[n-1];
    lock[n]=2*(one[n]+two[n]);
    printf("N=%d: %I64d\n",n,lock[n]);
    }
    return 0;
}

---