hdu 1438 - 钥匙计数之一
2013-06-03 10:13
288 查看
钥匙计数之一
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1112 Accepted Submission(s): 453
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
===============================
思路:http://blog.sina.com.cn/s/blog_691495250100y7rt.html
注意pow()的用法
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; int main() { long long a[33],b[33],temp; a[2]=0;a[3]=8; b[2]=0;b[3]=4; for(int i=4;i<32;i++) { a[i]=a[i-1]*4; a[i]+=(long long)pow(2.0,i)-4; temp=((long long)pow(4.0,i-2)-(long long)pow(2.0,i-2))*2-b[i-1]; a[i]+=temp; b[i]=temp+a[i-1]*2; } for(int i=2;i<32;i++) { cout<<"N="<<i<<": "<<a[i]<<endl; } return 0; }
相关文章推荐
- HDU - 1438:钥匙计数之一
- hdu1438 钥匙计数之一
- hdu 1438钥匙计数
- hdu1438 钥匙计数一
- hdu 1438 钥匙计数之一(DP状态压缩)
- hdu 1438 钥匙计数1
- hdu 1438 钥匙计数之一(DP状态压缩)
- HDU 1438 钥匙计数之一(状压DP->四维数组求满足要求的状态的方法数)
- HDU-1438 钥匙计数之一
- hdu-1438 钥匙计数之一
- HDU 1438 钥匙计数之一 递推+组合 简洁的做法
- 钥匙计数之一 - HDU 1438(状态压缩打表)
- HDU 钥匙计数之一
- hud 1438 钥匙计数之一
- 【HDOJ】1438 钥匙计数之一
- 杭电1438 钥匙计数一
- HDU yt13递推1008钥匙计数之一
- hdu 1480 钥匙计数之二
- HDU---1480-钥匙计数之二
- hdu 1480 钥匙计数之二