您现在的位置是：主页 > news > 上海集团有限公司/魔贝课凡seo
上海集团有限公司/魔贝课凡seo
admin2025/6/14 0:28:37【news】
简介上海集团有限公司,魔贝课凡seo,wordpress 分类目录字数,wordpress更改前端引用D的小L 时间限制：4000 ms | 内存限制：65535 KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一…
上海集团有限公司,魔贝课凡seo,wordpress 分类目录字数,wordpress更改前端引用D的小L 时间限制：4000 ms | 内存限制：65535 KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一…
D的小L
时间限制：4000 ms | 内存限制：65535 KB
难度：2
- 描述
- 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧
)，有一个数n(0<n<10),写出1到n的全排列，这时匡匡有点囧了
，，，聪明的你能帮匡匡解围吗？ - 输入
- 第一行输入一个数N（0<N<10）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个整数x(0<x<10) 输出
- 按特定顺序输出所有组合。
特定顺序：每一个组合中的值从小到大排列，组合之间按字典序排列。 样例输入 -
2 2 3
样例输出 -
12 21 123 132 213 231 312 321
#include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int main() {int pre[11];int T,n,i;scanf("%d",&T);while(T--){scanf("%d",&n);for(i=0;i<n;i++){pre[i]=i+1;}do{for(i=0;i<n;i++)cout<<pre[i];cout<<endl;}while(next_permutation(pre,pre+n));//使用next_premutation()函数生成字典序}return 0; }
下面是用搜索DFS做的：#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #define maxn 10 int result[maxn],vis[maxn]; int N; using namespace std; void output() {int i;for(i=0;i<N;i++){printf("%d",result[i]);}printf("\n"); } int dfs(int step) {int i;if(step==N)output();else {for(i=0;i<N;i++){if(!vis[i]){vis[i]=1;result[step]=i+1;dfs(step+1);vis[i]=0;}} } } int main() {int T;scanf("%d",&T);while(T--){memset(vis,0,sizeof(vis));scanf("%d",&N);dfs(0);}return 0; }
