hdu 2045 LELE的EPG难题
来源:互联网 发布:鲁大师软件 编辑:程序博客网 时间:2024/05/21 03:19
题解:
简单递推题,如图:
从A4开始,分两类讨论:1、A4的第3个与A4的第1个颜色相同 2、第3个与第1个颜色不相同。
第1类情况A4相当于A2*2,这里的2相当于外加另外两种颜色中的一种;第2类情况A4相当于A3,因为首尾颜色不相同,第1个与第3个颜色不同,那么第4个只有1种颜色可以选择。依次类推,可得余下的数据。因为有50个方框,得用long long int 能存储。
需要注意的是while (scanf("%d", &n) != EOF)不能写成while (scanf("%d", &n)),因为后者可能导致无限循环。
代码如下:
#include <stdio.h>__int64 A[51] = {0, 3, 6, 6};int main(){int i, n;for (i=4; i<51; i++)A[i] = A[i-1] + A[i-2] * 2;while (scanf("%d", &n) != EOF)printf("%I64d\n", A[n]);return 0;}
- hdu 2045 LELE的EPG难题
- HDU 2045 LELE的RPG难题
- hdu 2045 LELE的RPG难题 #DP
- hdu 2045 LELE的RPG难题
- hdu-2045-LELE的RPG难题
- [HDU](2045)LELE的RPG难题
- HDU 2045--LELE的RPG难题(递推)
- HDU 2045 LELE的RPG难题 递推规律
- HDU-LELE的RPG难题-排列组合
- YT15-HDU-LELE的涂色难题
- HDUOJ 2045 LELE的RPG难题
- LELE的RPG难题
- LELE的RPG难题
- LELE的RPG难题
- LELE的RPG难题
- LELE的RPG难题
- HDU 2045不容易系列之三LELE的RPG难题(趋向于DP的递推)
- HDU 2045 不容易系列之(3)—— LELE的RPG难题
- G POJ 2886 Who Gets the Most Candies?
- Eclipse报错java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener解决方案
- html跳转的几种方法
- Java中的正则表达式的匹配和分组
- lcd驱动解析(一) .
- hdu 2045 LELE的EPG难题
- windows 下apache多站点支持 [PHP]
- LINQ to SQL查询和SQL命令
- CentOS之SSH安装与配置
- 无线路由高级设置 虚拟服务器及DMZ主机
- 可复用设计 原则
- CentOS6 设置静态地址以及虚拟机更换后(或拷贝来的虚拟机)静态地址无法链接问题
- 两个数交换的三种方法
- windows7下 使用iis搭建php服务器