G - 阿牛的EOF牛肉串
你,NEW ACMer,EOF的崇拜者,能帮阿牛算一下一共有多少种满足要求的不同的字符串吗?
PS: 阿牛还有一个小秘密,就是准备把这个刻有 EOF的牛肉干,作为神秘礼物献给杭电五十周年校庆,可以想象,当校长接过这块牛肉干的时候该有多高兴!这里,请允许我代表杭电的ACMer向阿牛表示感谢!
再次感谢!
- Input
- 输入数据包含多个测试实例,每个测试实例占一行,由一个整数n组成,(0<n<40)。
- Output
- 对于每个测试实例,请输出全部的满足要求的涂法,每个实例的输出占一行。
- Sample Input
-
1 2
- Sample Output
-
3 8
#include<stdio.h>
int main()
{long long int a[50]={3,8};int i,n;for(i=2;i<=50;i++){a[i]=(a[i-1]+a[i-2])*2;}while(scanf("%d",&n)!=EOF){printf("%lld\n",a[n-1]);}return 0;
}
G - 阿牛的EOF牛肉串相关推荐
- HDU2047 阿牛的EOF牛肉串【递推】
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
- 6.阿牛的EOF牛肉串
Problem - 2047 视频链接:阿牛的EOF牛肉串_哔哩哔哩_bilibili 解题思路: 1.牛肉串上只能由三种字符,E,O,F,并且不能出现OO相邻的情况,那么首先要解决的是到底以O结尾的 ...
- 阿牛的EOF牛肉串(第一周I题)
Description 今年的ACM暑期集训队一共有18人,分为6支队伍.其中有一个叫做EOF的队伍,由04级的阿牛.XC以及05级的COY组成.在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点 ...
- HDU 2047 阿牛的EOF牛肉串
还是递推 , 方程是 f1[n] = 2 * (f1[n - 1] + f2[n - 1]) f2[n] = f1[n - 1] #include<stdio.h> int main() ...
- HDU 2047 [阿牛的EOF牛肉串] 递推
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047 题目大意:用E O F三个字符组成字符串要求OO不能相邻 关键思想:画出树,考察0和非0个数的关 ...
- HDU 2047 阿牛的EOF牛肉串的java实现思路
文章转载自 http://blog.csdn.net/lostaway/article/details/5742571 原题: http://acm.hdu.edu.cn/showproblem.ph ...
- HDU_oj_2047 阿牛的EOF牛肉面
Problem Description 今年的ACM暑期集训队一共有18人,分为6支队伍.其中有一个叫做EOF的队伍,由04级的阿牛.XC以及05级的COY组成.在共同的集训生活中,大家建立了深厚的友 ...
- ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
- Forever小浮的数学推公式专题题解
B.三足鼎立 题目链接 https://vjudge.net/contest/252255#problem/B 题意 已知s,u,v满足 arctan(1/s) = arctan(1/u)+arcta ...
最新文章
- R语言使用ggplot2包使用geom_boxplot函数绘制基础分组箱图(不同分组配置不同的箱体填充色)实战
- pyhon字典后跟中括号
- leetcode算法题--石子游戏
- 3.2.4 迁移学习和多任务学习
- 2K17能力值上90的11位球员,你怎么看?
- 3.8 高级检索方式(二)
- 【Qt】Qt5.12版本编译Oracle驱动教程
- 马来西亚热情拥抱阿里巴巴 马云倡议的eWTP首次落地海外
- xorg.conf变更导致开机无法显示
- POJ - 2069 Super Star HDU - 3007 Buried memory
- uml活动图 各个功能的操作流程和分支_做软件架构设计,你不得不知道这些图...
- 我的MYSQL学习心得(十一) 视图
- AKOJ-2021-逆序对(归并,二分)
- 经典面试题-Appium原理
- 基于微信小程序的线上点餐平台
- 线上编程学院codecademy
- 2021-06-31 rockchip rv1126编译说明
- 阿里云香港服务器解析后域名无法访问
- 《工程伦理与学术道德》第三章习题
- 2014年放假安排时间表