钥匙计数之二
2014-04-12 09:24
204 查看
Problem Description
一把钥匙有N个槽,2<N<26槽深为1,2,3,4,5,6。每钥匙至少有3个不同的深度且相连的槽其深度之差不得为5。求这样的钥匙的总数。Input
本题无输入Output
对2<N<26,输出满足要求的钥匙的总数。Sample Output
N=3: 104 N=4: 904 N=5: 5880 . . . . . N=25: 8310566473196300280
#include<iostream> #include<cmath> using namespace std; int main() { __int64 a[26],num[3],t=16; int i,n,m; a[3]=104; for(i=4;i<26;i++) { num[1]=a[i-1]; num[2]=a[i-1]-t; num[1]+=9*((__int64)pow(2,i-1)-2); num[2]+=4*((__int64)pow(2,i-2)-1)+6*((__int64)pow(2,i-1)-2); a[i]=4*num[1]+2*num[2]; t=num[2]; } for(i=3;i<26;i++) { cout<<"N="<<i<<": "; printf("%I64d\n",a[i]); } return 0; }
相关文章推荐
- hdu 1480 钥匙计数之二
- HDOJ_1480 钥匙计数之二 解题报告(解密版)
- 钥匙计数之二
- hdu1480 钥匙计数之二
- HDOJ_1480 钥匙计数之二 解题报告(…
- hdu 1480 钥匙计数之二
- HDOJ_1480 钥匙计数之二 解题报告(解密版)
- 递归加一些思考(钥匙计数之二)
- 钥匙计数之一
- W - 钥匙计数之一 (状态dp)
- 钥匙计数之一
- HDU 1480 钥匙计数二
- HDU---1480-钥匙计数之二
- HDU 钥匙计数之一
- hud 1438 钥匙计数之一
- 递推—杭电1438 钥匙计数之一(待解决)
- 递推 钥匙计数之一
- boost库在工作(9)引用计数的智能指针shared_ptr之二
- hdu 1438钥匙计数
- 钥匙计数之一 - HDU 1438(状态压缩打表)