栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

蓝桥杯每日一练-c++喜羊羊与灰太狼(2)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

蓝桥杯每日一练-c++喜羊羊与灰太狼(2)

描述

接上集说到,在红太狼平底锅的作用下,灰太狼终于丧失了争论的底气。接着,红太狼阐述了她的吃羊方式: n 只羊中选 m 只来吃,但这 m 只羊中,后面的羊序号一定不能小于前面的羊。不过这时候,红太狼也犯愁了,这样似乎也有很多种选法。

现在,作为观众的你,又 双双 叒叒叒 叕叕叕叕请编写一个程序,按照红太狼的要求,列出所有可行的吃羊顺序。

输入

输入二个整数 n,m。

输出

输出所有可行的顺序,每行一组。

样例

输入

3 2

输出

1 2
1 3
2 3
提示 数据范围

1≤m≤n≤10

这个题和上个题相比,就好像两个双胞胎,他们两个只有名字不一样,其他的都一样。(语文不好,可能不恰当)。这个题只是在上个题的基础上加个判断,只有后面比前面大就行了,方法和思路都是一样的!

代码如下:

#include

using namespace std;

int vis[20];

int ans[20];

int n,m;

void dfs(int t) {

if(t>m) {

for(int i=1; i<=m; i++)

cout<

cout<

return;

}

for(int i=1; i<=n; i++) {

if(vis[i]==0 && ans[t-1]) { //这里就是加的判断条件

ans[t]=i;

vis[i]=1;

dfs(t+1);

vis[i]=0;

}

}

}

int main() {

cin>>n>>m;

dfs(1);

return 0;

}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/954355.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号