当前位置：首页 > 题库 > 学习训练 > C/C++

目录

题目信息

题目类型: 练习
题目年份: 2025

题目题型: 编程题
关键词: 贴瓷砖

题目题干

贴瓷砖

有两种瓷砖如图4.7所示，一种瓷砖长2宽1，另一种瓷砖是3个单位的L型。

用这两种瓷砖贴一个长为N宽为2的墙壁，例如一个2×3的墙壁有5种覆盖方法，如图4.8所示。贴瓷砖有两种瓷砖如图4.7所示，一种瓷砖长2宽1，另一种瓷砖是3个单位的L型。用这两种瓷砖贴一个长为N宽为2的墙壁，例如一个2×3的墙壁有5种覆盖方法，如图4.8所示。试计算有多少种不同的覆盖方法。输入一个整数N（1≤N≤1 000 000），表示墙壁的长。输出输出覆盖方法数的最后4位，如果不足4位就输出整个答案。样例输入 3 输出 5

试计算有多少种不同的覆盖方法。

输入

一个整数N（1≤N≤1 000 000），表示墙壁的长。

输出

输出覆盖方法数的最后4位，如果不足4位就输出整个答案。

样例

输入

输出

答案解析

相关题目

加减取余有N个排列好的数，你可以在两数之间填入“＋”或“－”运算符，判断在所有可能的结果中，是否存在某个结果能被某个神秘数K（2≤K≤100）整除。如序列17，5，-21，15，有： 17＋5＋-2

贴瓷砖有两种瓷砖如图4.7所示，一种瓷砖长2宽1，另一种瓷砖是3个单位的L型。用这两种瓷砖贴一个长为N宽为2的墙壁，例如一个2×3的墙壁有5种覆盖方法，如图4.8所示。试计算有多少种不同的

x的出现次数试计算在区间1到n（1≤n≤1000 000 000）的所有整数中，数字x（0≤x≤9）共出现了多少次。输入输入两个整数n，x。输出输出一个整数，表示x出现的次数。样例

极值问题已知m，n为整数，且满足下列两个条件：（1）m和n属于{1，2，…，k}，即1≤m，n≤k；（2）（n2－mn－m2）2＝1 你的任务是：根据输入的正整数k（1≤k≤109），求一组满足

军事情报把n封军事情报装在n个信封，求所有情报都装错信封共有多少种可能？输入输入一个整数n（1＜n＜20）。输出输出一个整数，即可能数。样例输入 2 输出 1

楼梯问题有一个用数目为N的砖块堆起来的楼梯，楼梯的每层严格由不同个数的砖块按照由大到小的次序排列。在排列中，不允许各层有相同的高度，每个楼梯至少有两层，每层至少有一块。图4.6给出N＝11和N＝5

货币系统问题已知某个国家的货币系统有V种面值，求组成面值为N的货币有多少种方案。输入第一行为两个整数V和N，V（1≤V≤25）是货币种类数目，N（1≤N≤1 000）是要构造的面值。第二行为

布阵在一个无限大的棋盘上，从中心点出发，每次只能向上或向左或向右移动一步（移动的过程中，走过的格子不能再次进入）。如果一共移动了N步，总共有多少种走法呢？输入一个整数即N（N≤30）。输出

过河卒如图4.2所示，一个棋子“卒”需要从棋盘左上角的起点处走到棋盘右下角的B点，棋盘用坐标表示，其中起点处的坐标为（0，0）、B点坐标为（n，m），棋子“卒”每次走一步，且只能向下或者向右走。在棋

数的计数输入一个自然数n，然后对此自然数按照如下方法进行处理：（1）不做任何处理。（2）在它的左边加上一个自然数，但该自然数不能超过原数的一半。（3）加上数后，继续按此规则进行处理，直到不能再

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4