瓷砖问题在讨论
来源:互联网 发布:vue.js是什么 编辑:程序博客网 时间:2024/04/24 04:01
问题描述
有一长度为N(1<=N<=10)的地板,给定三种不同瓷砖:一种长度为1,一种长度为2,另一种长度为3,数目不限。要将这个长度为N的地板铺满,并且要求长度为1的瓷砖不能相邻,一共有多少种不同的铺法?在所有的铺设方法中,一共用了长度为1的瓷砖多少块?
例如,长度为4的地面一共有如下4种铺法,并且,一共用了长度为1的瓷砖4块:
4=1+2+1
4=1+3
4=2+2
4=3+1
编程求解上述问题。
输入格式
只有一个数N,代表地板的长度
输出格式
第一行有一个数,代表所有不同的瓷砖铺放方法的总数。
第二行也有一个数,代表这些铺法中长度为1的瓷砖的总数
样例输入
4
样例输出
4
4
有一长度为N(1<=N<=10)的地板,给定三种不同瓷砖:一种长度为1,一种长度为2,另一种长度为3,数目不限。要将这个长度为N的地板铺满,并且要求长度为1的瓷砖不能相邻,一共有多少种不同的铺法?在所有的铺设方法中,一共用了长度为1的瓷砖多少块?
例如,长度为4的地面一共有如下4种铺法,并且,一共用了长度为1的瓷砖4块:
4=1+2+1
4=1+3
4=2+2
4=3+1
编程求解上述问题。
输入格式
只有一个数N,代表地板的长度
输出格式
第一行有一个数,代表所有不同的瓷砖铺放方法的总数。
第二行也有一个数,代表这些铺法中长度为1的瓷砖的总数
样例输入
4
样例输出
4
4
import java.util.*;public class Main2 {public static int n, sum, sum1;public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);n = sc.nextInt();search(0, 0, "");System.out.println(sum + "\n" + sum1);}public static void search(int xn, int result, String str) {if (xn > 3) {return;}if (result > n) {return;}//假如结果等于n时if (result == n) {char[] tmp = str.toCharArray();for (int i = 0; i < tmp.length; i++) {//计算1的个数if (tmp[i] == '1')sum1++;//System.out.print(tmp[i] + " ");}//System.out.println();sum++;// System.out.println(xn + "A");return;}// 1不能相邻,相邻的话用2代替for (int i = (xn == 0 ? 1 : (xn == 1 ? 2 : 1)); i <= 3; i++) {//递归search(i, result + i, str + i);}}}
0 0
- 瓷砖问题在讨论
- A1024. 瓷砖问题再讨论
- Tsinsen_A1024. 瓷砖问题再讨论
- 刷清橙OJ--A1024.瓷砖问题再讨论
- 瓷砖问题
- 瓷砖覆盖地板问题
- 瓷砖覆盖问题
- 瓷砖覆盖问题
- 瓷砖覆盖地板问题
- 瓷砖覆盖问题
- 瓷砖覆盖问题
- 在DirectX中"贴瓷砖":Part 1
- 【刷题之路】贴瓷砖问题
- 问题讨论
- [讨论]在.NET下获取硬盘序列号的问题
- 在计算机的立场上讨论汉语理解问题
- 两个MM竟然在公交车上讨论这样的问题!
- CERSAIE,即在博洛尼亚的瓷砖和浴室家具博览会
- POJ - 3273 Monthly Expense(二分搜索:最小化最大值)
- paip.web数据绑定 下拉框的api设计 选择框 uapi python .net java swing jsf总结
- Android开发之ListView:setEmptyView的问题
- 多边形游戏问题
- 黑马程序员_基础知识3
- 瓷砖问题在讨论
- 5.数据结构
- 在使用C语言指针时的的一个不容易发现的陷阱
- Android 记录和恢复ListView滚动的位置的两种方法
- C++11标准之右值引用(ravalue reference)
- leetcode链表相关题
- java在dos中打war包
- poi jar
- Oracle Text Literals (Q quote_delimiter )