Flag

Bertha 。 2022-08-18 02:26 167阅读 0赞

## Flag ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

On the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes of white, blue and red colors. He wants to satisfy the following conditions:

1. Stripes of the same color cannot be placed next to each other.

2. A blue stripe must always be placed between a white and a red or between a red and a white one.

Determine the number of the ways to fulfill his wish.

**Example.** For *N* = 3 result is following:  
  
![2060.png][]

## 输入 ##

*N*, the number of the stripes, 1 ≤ *N* ≤ 45.

## 输出 ##

*M*, the number of the ways to decorate the shop-window.

## 示例输入 ##

3

## 示例输出 ##

4

## 提示 ##

## 来源 ##

## 示例程序 ##

#include<stdio.h>  
    long long d[100];  
    long long set(long long n)  
    {  
    if(n==1)  
    {  
    d[1]=2;  
    return d[1];  
    }  
    if(n==2)  
    {  
    d[2]=2;  
    return d[2];  
    }  
    else  
    {  
    if(d[n])  
    return d[n];  
    else  
    {  
    d[n]=set(n-1)+set(n-2);  
    return d[n];  
    }  
    }  
    }  
    int main()  
    {  
    long long i,j,n,m,k,t,f1=2,f2=2,f3;  
    while(scanf("%lld",&n)!=EOF)  
    {  
    f3=set(n);  
    printf("%lld\n",f3);  
    }  
    }

[2060.png]: http://www.sdutacm.org/image/2060.png

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关 Go——flag包

概述 flag包提供了一系列解析命令行参数的功能接口命令行语法 -flag //只支持bool类型 -flag=x -flag x //

ゝ一纸荒年。/ 2023年10月09日 21:22/ 0 赞/ 42 阅读

相关和flag_《2020年立Flag指南》

大家吼，还有不到2个小时就到2020年了，你们是不是还没反应过来？？ ![58049c70e203a519179b6afff569c2f1.png][] 一到这个时候啊，

柔情只为你懂/ 2023年01月07日 03:44/ 0 赞/ 156 阅读

相关 allow_unreachable flag

allow\_unreachable flag 同学的博客的答案： [https://blog.csdn.net/qxqsunshine/article/details/8

ゝ一世哀愁。/ 2022年10月09日 06:29/ 0 赞/ 146 阅读

相关 [Golang flag]命令行参数解析及flag包详解

文章目录前言命令行参数语法快速入门 Parse() Parsed() flag相关配

本是古典何须时尚/ 2022年09月14日 14:29/ 0 赞/ 460 阅读

相关 Flag

Flag Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 On the Day of the

Bertha 。/ 2022年08月18日 02:26/ 0 赞/ 168 阅读

相关 setDrawingCacheEnabled(boolean flag)

原文链接： [http://blog.sina.com.cn/s/blog\_726322c80101c0r9.html][http_blog.sina.com.cn_s

今天药忘吃喽~/ 2022年07月14日 08:49/ 0 赞/ 132 阅读

相关 TensorFlow中flags传递参数解读tf.app.flags

tf.app.flags用于传递tf.app.run( )所需的参数, 可查看源码flags.py ，亦可理解为处理命令行参数的解析工作。查看flags.py，返回的即

ゞ浴缸里的玫瑰/ 2022年06月10日 11:16/ 0 赞/ 194 阅读

相关 TensorFlow (六): Flags

Flags 介绍代码运行截图注意事项介绍 TensorFlow 程序需要大量参数, 这些参数因为需要经常调试所以不适合硬编码在代码

Bertha 。/ 2022年03月11日 06:56/ 0 赞/ 163 阅读

相关 go_flag

import "flag" flag包实现了命令行参数的解析。要求：使用flag.String(), Bool(), Int()等函数注册flag. 常用

末蓝、/ 2022年03月02日 05:12/ 0 赞/ 232 阅读

相关《新年Flag》2019年“新年Flag” - 新目标学习计划

《新年Flag》2019年“新年Flag” - 新学期新目标学习计划 > 达叔终于等到你了~ 先做个自我介绍：【达叔小生：往后余生，唯独有你】小程序 -> 后端

矫情吗；*/ 2021年09月17日 12:24/ 0 赞/ 456 阅读