杭电 阿牛的EOF牛肉块

编程入门 行业动态 更新时间:2024-10-23 17:29:36

杭电 阿牛的EOF<a href=https://www.elefans.com/category/jswz/34/1740640.html style=牛肉块"/>

杭电 阿牛的EOF牛肉块

#include<stdio.h>
int main(void) {long long int a[40];a[1] = 3;a[2] = 8;int j;for (j = 3; j < 40; j++) {a[j] = (a[j - 1] + a[j - 2])*2;}int n;while(scanf_s("%d", &n)!=EOF){printf("%lld\n", a[n]);}
}

关键突破:从后面往前面推,假设有n个字母。最后一个字母有三种情况,若为E,F则有2f(n-1)种,若为o,则n-1个字母为E,F,有2f(n-2)中;即f(n)=2*(f(n-1)+f(n-2));

更多推荐

杭电 阿牛的EOF牛肉块

本文发布于:2024-03-23 17:01:53,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1740636.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:牛肉   杭电   EOF

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!