华东师范大学高可信夏令营机试

章鱼王的行宫要铺瓷砖了。

行宫中有一长度为 N(N≤30) 的地板，给定三种不同瓷砖：一种长度为1，一种长度为2，另一种长度为3，数目不限。
要将这个长度为 N 的地板铺满，并且要求任意两个相邻的瓷砖长度均不等，一共有多少种不同的铺法？在所有的铺设方法中，一共用了长度为1的瓷砖多少块？

行宫中有一长度为 N(N≤30) 的地板，给定三种不同瓷砖：一种长度为1，一种长度为2，另一种长度为3，数目不限。
要将这个长度为 N 的地板铺满，并且要求任意两个相邻的瓷砖长度均不等，一共有多少种不同的铺法？在所有的铺设方法中，一共用了长度为1的瓷砖多少块？
　　例如，长度为4的地面一共有如下3种铺法，并且，一共用了长度为1的瓷砖4块：
　　4=1+2+1
　　4=1+3
　　4=3+1
输入格式
第一行一个整数 T(T≤30)，表示测试组数。

接下来 T 行，每行只有一个数 N(N≤30)，代表地板的长度

输出格式
对于每一组数据第一行有一个数，代表所有不同的瓷砖铺放方法的总数。

第二行也有一个数，代表这些铺法中长度为1的瓷砖的总数

dfs方法

#include<bits/stdc++.h>
using namespace std;int t,n,ans,res;
int len[3]={1,2,3};
//输入 1 4 应该输出3 4
// 1+2+1 1+3 3+1
void dfs(int step,int cnt,int flag){if(step==n){res++;ans = ans+cnt;return;}if(step>n) return;for(int i=0;i<3;i++){if(flag==len[i]) continue;  //若len[i] 与flag记录上一次的瓷砖 相同 则跳过 if(step+len[i]>n) continue;if(i==0) {dfs(step+len[i],cnt+1,len[i]);   //记录上一次的瓷砖 } else if(i!=0){dfs(step+len[i],cnt,len[i]);}}
}
int main(){vector<int> ve;cin>>t;while(t--){ans = 0;res = 0;cin>>n;dfs(0,0,0);cout<<res<<endl<<ans<<endl;}return 0;
}

华东师范大学高可信夏令营机试相关推荐

华师大计算机在线作业,华东师范大学计算机考研复试机试习题
华东师范大学计算机考研复试机试习题华东师范大学计算机考研:计算机系.数据学院复试机试历年真题以及AC代码.历年学长总结得到.适用学院:计算机学院.数据学院.软件学院也可参考.sum/=10;prin ...
华东师范大学数据学院2020夏令营机试题解
华东师范大学数据科学与工程学院第八届"云计算与大数据"夏令营机试时间是8:30-11:30,共6道题,在陆老师负责的学院自己的OJ平台上进行.OJ平台使用体验良好. A.排序给一 ...
2018南京大学计算机夏令营机试
1. Count number of binary strings without consecutive 1's Given a positive integer n(3≤n≤90), count ...
2019北理工夏令营机试
2019北理工计算机夏令营机试今年北理工计算机夏令营一共两道机试题,上机环境为dev c++,支持STL和C++11.测试为黑盒测试,即老师给你一张纸,每个题输入上面的三个样例,根据通过的数目给分. ...
2019中国科大夏令营机试
2019中科大计算机夏令营机试今年是中科大计算机夏令营第一次增加上机考试,而且在离开营一个星期的时候才进行通知.极其短暂的准备时间,加上未知的不确定性,还是带来了不小的挑战.听学长说前些年科大夏令营 ...
中科大计算机科学夏令营,2019中科大计算机夏令营机试
2019中科大计算机夏令营机试今年是中科大计算机夏令营第一次增加上机考试,而且在离开营一个星期的时候才进行通知.极其短暂的准备时间,加上未知的不确定性,还是带来了不小的挑战.听学长说前些年科大夏令营 ...
人民大学计算机夏令营试题,中国人民大学信息学院2017年夏令营机试题目(考生回忆版)...
中国人民大学信息学院2017年夏令营机试题目(考生回忆版) (6页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分中国人民大学信息学院20 ...
记2018年北航夏令营+机试面试心得体会
个人情况见上一篇博客去火车站路上才看北京的天气预报,这就导致我又特么得买一把伞,这次回去我的伞足够整个宿舍用了-- 北航这次夏令营总共申请了1355人,初审不需要网上报名,只能邮寄材料,每两天公布一 ...
记2018年北理计算机夏令营+机试
个人情况: 2015级山东大学成绩排名13/294, 综合排名11/294,四六级552/476 竞赛包括英特尔杯三等奖,数字媒体科技作品竞赛三等奖,和山东省大学生软件大赛一等奖科研没有论文 ...

华东师范大学高可信夏令营机试

章鱼王的行宫要铺瓷砖了。

华东师范大学高可信夏令营机试相关推荐

最新文章

热门文章

华东师范大学高可信夏令营 机试

章鱼王的行宫要铺瓷砖了。

华东师范大学高可信夏令营 机试相关推荐

最新文章

热门文章

华东师范大学高可信夏令营机试

华东师范大学高可信夏令营机试相关推荐