文档章节

铺瓷砖

o
 osc_4nmshwhm
发布于 2018/08/07 13:19
字数 211
阅读 11
收藏 0

行业解决方案、产品招募中!想赚钱就来传!>>>

【题目描述】

用红色的 1*1 和黑色的 2*2 两种规格的瓷砖不重叠地铺满 n*3 的路面,求出有多少种不同的铺法

【输入】

仅仅包含一个整数 n。

【输出】

仅包含一个整数,表示铺设方案的数量。

【输入示例】

2

【输出示例】

3

【思路】

这是一道很简单的递推题。

先列举几个数:

 

不难发现每一个数都是前面的数*2±1的

+1,-1,依次循环

所以递推公式为a[i]=(a[i-1]*2+k)  (k每一次循环变换一次-1或1)

【代码】

  

#include<iostream>
using namespace std;
int main()
{
    int i,j,n,k=-1;
    cin>>n;
    int a[100000];
    a[0]=1;
    a[1]=3;
    for(i=2;i<n;i++)
    {
        a[i]=(a[i-1]*2+k)%12345;
        if(i%2==0)
        k+=2;
        else
        k-=2;
    }
    cout<<a[n-1];
    return 0;
}

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

在C#中调用基本构造函数 - Calling the base constructor in C#

问题: If I inherit from a base class and want to pass something from the constructor of the inherited class to the constructor of the base class, how do I do that? 如果我从基类......

富含淀粉
19分钟前
7
0
用Python构建个性化智能闹钟

作者|Kumar Shubham 编译|VK 来源|Towards Data Science 你可能之前有见过有人使用Python语言构建闹钟,帮助他唤醒或提醒他一个重要的会议。 这些都是很简单,没有任何智能,他们所做的只是播...

人工智能遇见磐创
28分钟前
12
0
前端学数据结构与算法(二):数组与栈

前言 数据结构与算法有相互依存的关系,如果将这个两个又进行划分,无疑数据结构又是这座大厦的基础。首先从线性数据结构开始,介绍大家耳熟能详的数据结构-数组。因为JavaScript已经为数组封...

飞跃疯人院
36分钟前
7
0
emsdk 开发环境搭建

https://emscripten.org/docs/getting_started/Tutorial.html 安装cmake sudo apt install cmake -ysudo apt install gcc g++ -ysudo apt-get install default-jre -y git clone......

阿豪boy
42分钟前
19
0
重写GetHashCode的最佳算法是什么? - What is the best algorithm for overriding GetHashCode?

问题: In .NET, the GetHashCode method is used in a lot of places throughout the .NET base class libraries. 在.NET中,整个.NET基类库的许多地方都使用GetHashCode方法 。 Implementi......

fyin1314
49分钟前
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部