没有bug算我输

用户名：1461118614

访问量：1441

签　名：

等　　级
排　　名	5112
经　　验	1590
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	南京理工大学泰州科技学院
专　　业

　　自我简介：

TA的其他文章

全排列递归
浏览：1279

你可能喜欢

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

全排列递归

　　作者: 没有bug算我输　　　　发表时间：2020-02-09 12:48:51 浏览：1279　|　评论：0　

原题链接：蓝桥杯算法提高VIP-冒泡排序计数

大佬们哪错了，实在不会了
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int T,n,k;
int round,cnt;	
int mp[1000],ans[1000];
bool vis[100];
bool sorted(int mp[]){
	int flag = 1;
	for(int i = 1;i <= n;i++)		
		if(mp[i + 1] < mp[i]){
			flag = 0;
		}
	if(flag){
		return true;
	}else{
		return false;
	}
}

bool bubble_sort(int mp[]){
	round = 0;
	while(!sorted(mp)){
		round++;	
		for(int i = 1;i <= n - 1;i++){
			if(mp[i] > mp[i+1]){
				swap(mp[i],mp[i+1]);
			}
		}
	}
	if(round == k)
		return true;
	else	
		return false;			
}

void print_permutatio(int cur,int n)
{
    if(cur > n)
    {
        if(bubble_sort(mp)){
        	cnt++;
		}
		return;                  
    }
    else for(int i = 1; i <= n;i++)
    {
        if(!vis[i])
        {
            vis[i] = 1;
            mp[cur] = ans[i];
            print_permutatio(cur + 1,n);
            vis[i] = 0;
        }
    }
}

int main(){
	cin >> T;		
	while(T--){
		cin >> n >> k;
		for(int i = 1;i <= n;i++)
			ans[i] = i;
		print_permutatio(1,n);						
		cout << cnt % 20100713 << endl;					
	}		
	return 0;
}

0.0分

7 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

没有bug算我输

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

时间转换（Java代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

全排列递归

评论区

精彩推荐

A+B for Input-Output Practice (VI) （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

三角形（C++代码）记忆化搜索

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

出圈】指针malloc版

剪刀石头布（C++代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

没有bug算我输

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

时间转换 （Java代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

全排列递归

评论区

精彩推荐

A+B for Input-Output Practice (VI) （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

三角形 （C++代码）记忆化搜索

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

出圈】指针malloc版

剪刀石头布 （C++代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

时间转换（Java代码）

　　评论区

三角形（C++代码）记忆化搜索

剪刀石头布（C++代码）