首页 > 其他分享 >最后一周天梯赛

最后一周天梯赛

时间:2023-04-16 18:11:05浏览次数:37  
标签:return int 一周 每组 最后 天梯 tileWays 格式

感觉很难害

题目
有一长度为 N(1 <= N <= 10) 的地板,给定两种不同瓷砖:一种长度为 1,另一种长度为 2,数目不限。要将这个长度为 N 的地板铺满,一共有多少种不同的铺法?
输入格式
输入有多组,每组只有一个数 N,代表地板的长度
输出格式
对于每组数据,输出一个数,占一行,代表所有不同的瓷砖铺放方法的总数

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int tileWays(int n) 
 5 {
 6 if (n == 1) 
 7 {
 8 return 1;
 9 }
10 if (n == 2)
11 {
12 return 2;
13 }
14 return tileWays(n - 1) + tileWays(n - 2);
15 }
16 
17 int main() 
18 {
19 int n;
20 while (cin >> n) 
21 {
22 cout << tileWays(n) << endl;
23 }
24 return 0;
25 }

 

标签:return,int,一周,每组,最后,天梯,tileWays,格式
From: https://www.cnblogs.com/S1S1/p/17323741.html

相关文章

  • JS的for循环动态渲染html只有最后一个元素生效?
    背景:我想在html3个ul中动态生成5个子元素li目标效果:废话少说,代码直接梭起来~1.先写html结构<sectionclass="list-box"><ulid="myList"></ul><ulid="myListOne"></ul><ulid="myListTwo"></ul>&......
  • 【剑指 Offer 】62. 圆圈中最后剩下的数字
    【题目】0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的......
  • 我用这些方法+工具,3天完成了原本一周的工作
    随着互联网技术的发展,项目管理的方法与工具在不断丰富,如何通过方法+工具来帮助提升项目管理效率,是每个职场人都迫切需求的。我本身作为一个项目负责人,深刻体会到项目管理是一项困难的任务。每天都需要通过微信或开会与各个成员进行沟通,而且随着项目的增多,进度的掌控和管理也会变......
  • 物流单号查询,批量查询快递单号,教你查看、搜索快递的最后站点
    最近有很多朋友在问,如何快速查询多家快递物流,像发出物流、最后站点能查到吗?小编的回答当然是可以的,下面一起用这个新的查询技巧来试试吧。需要哪些工具?安装一个快递批量查询高手快递单号若干怎么快速查询?步骤1:打开【快递批量查询高手】,首先,要添加单号,需要先单击左上角的“添加单号......
  • 剑指 Offer 62. 圆圈中最后剩下的数字
    题目链接:剑指Offer62.圆圈中最后剩下的数字方法:约瑟夫环+倒推解题思路假设我们最好剩余的数字是\(N\)。执行完"删除第三个元素"的操作后,\(N\)在新数组中的位置\(P\)的意义是什么?它表示,在新数组中,\(N\)前面有还有\(P\)个元素。那么,在当前数组中,\(N\)前面一定有......
  • 天梯赛L1-027 出租
    一、问题描述下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推……很容易得到电话号码是18013820100。本题要......
  • C语言矩阵顺时针旋转90度和力扣34. 在排序数组中查找元素的第一个和最后一个位置
    #include<iostream>usingnamespacestd;#defineM5#include<stdlib.h>//原矩阵,某元素第n行第m列,;顺时针旋转90度后,位置变成倒数第n列,第m行//即先转置再水平翻转intn=0;voidrotation_90(intmatrix[][M],intn){ for(inti=0;i<n;i++) { for(intj=i;j<M;j++)......
  • flask最后 类装饰器定义、flask-sqlalchemy使用、flask-mmigrate使用、flask项目演
    类装饰器1装饰类的装饰器:加在类上的装饰器2类作为装饰器来用:#类作为装饰器来用:(主要用__init__和__call__进行进行功能添加)classWrapper():def__init__(self,func):self.func=funcdef__call__(self,*args,**kwargs):......
  • 天梯赛练习题 L3-008 喊山(bfs)
    https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805050709229568输入样例:75412233145561457输出样例:2640#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;constLLMAX......
  • 天梯赛练习题 L3-004 肿瘤诊断(bfs)
    https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805052626026496输入样例:3452111111111111001100110011101101000000101100000000000100011000输出样例:26LLdz[]={1,-1,0,0,0,0},dx......