钥匙计数之二

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1347 Accepted Submission(s): 742

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

Source

ACM暑期集训队练习赛（十）

问题链接：HDU1480 钥匙计数之二

问题简述：参见上文。

问题分析：

这是一个递推计算的题，解法原理参见参考链接。

程序说明：（略）

题记：（略）

参考链接：HDU1480 钥匙计数之二

AC的C++语言程序如下：

/* HDU1480 钥匙计数之二 */#include <iostream>using namespace std;typedef unsigned long long ULL;// 快速幂
ULL power(ULL x, ULL n)
{ULL result = 1;for(; n; n>>=1) {if(n & 1)result *= x;x *= x;}return result;
}const int N = 26;
ULL ans[N], num[3], t=16;void setans()
{ans[3] = 104;for(int i=4; i<N; i++) {num[1] = ans[i - 1] + 9 * (power(2, i - 1) - 2);num[2] = ans[i - 1] - t + 4 * (power(2, i - 2) - 1) + 6  * (power(2, i - 1) - 2);ans[i] = 4 * num[1] + 2 * num[2];t = num[2];}
}int main()
{setans();for(int i=3; i<N; i++)printf("N=%d: %lld\n", i, ans[i]);return 0;
}

HDU1480 钥匙计数之二【递推】相关推荐

338 比特位计数（动态规划-递推）
1. 问题描述: 给定一个非负整数 num.对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回. 示例 1: 输入: 2 输出: [0,1,1] ...
八大算法思想二——递推法
聪明一点的递推法递推法:犹如稳重的老将,使用的就是"稳扎稳打"的策略,不断利用现有的信息推导出新的东西,在日常使用中有两种方法: 1,顺推法:从已知的条件出发,逐步推导得到解决问 ...
计数原理，递推，求从左边能看到l个棒子，右边能看到r个棒子的方案数目
题意有高为 1, 2, -, n 的 n 根杆子排成一排, 从左向右能看到 L 根, 从右向左能看到 R 根.求有多少种可能的排列方式. solution: 数据范围仅200,本来是往组合数学方面想 ...
【组合数学】二项式定理与组合恒等式 ( 二项式定理 | 三个组合恒等式递推式 | 递推式 1 | 递推式 2 | 递推式 3 帕斯卡/杨辉三角公式 | 组合分析方法 | 递推式组合恒等式特点 )
文章目录一.二项式定理二.组合恒等式 ( 递推式 1 ) 三.组合恒等式 ( 递推式 2 ) 四.组合恒等式 ( 递推式 3 ) 帕斯卡 / 杨辉三角公式五.组合分析方法六.递推式组合恒等式特 ...
递归--递推之组合数
排列在上一篇中已经写到,是个典型的深搜题,下面是介绍的组合数, 组合的基本定义是, 但是除了用这种传统的方法来求,可以用递归的方式或者是递推的方式来求, 说道递推,只要会递归, 就会递推了.关键的一部 ...
递归，递推，贪心，学习总结
目录壹 :递归一 . 递归初步( 理论 ) 二 . 递归深入( 习题 ) 贰 :递推一 . 递推初步 ( 理论 ...
c++算法基础必刷题目——递推
文章目录递推 1.扫雷MINE 2.牛可乐的翻转游戏递推递推算法是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法.递推算法分为顺推和逆推两种. 1.扫雷MINE ...
算法设计与分析 2 二维递推间接递推递归分析
二维递推&间接递推&递归分析二维递推走地图 #include<stdio.h> #define MAX 200 int f[MAX][MAX]; int Go(int ...
HDU2042 不容易系列之二【递推】
不容易系列之二 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...

HDU1480 钥匙计数之二【递推】

钥匙计数之二

HDU1480 钥匙计数之二【递推】相关推荐

最新文章

热门文章