
第M全排列
发布日期:2021-05-16 17:25:12
浏览次数:16
分类:精选文章
本文共 1716 字,大约阅读时间需要 5 分钟。
#include#include #include #include #include using namespace std;int n;long long m;int num[25];bool mark[25];void search(int t) { int cnt = 0; for (int k = 1; k <= n; k++) { if (mark[k] == false) { cnt++; if (cnt == t && mark[k] == false) { // cout << k << endl; mark[k] = true; break; } } }}int main(void) { memset(mark, 0, sizeof(mark)); cin >> n >> m; long long c_sum = 1; for (int i = 1; i <= n; i++) { cin >> num[i]; if (i != n) { c_sum *= i; } } sort(num + 1, num + 1 + n); for (int i = 2; i <= n; i--) { int temp; if (m % c_sum == 0) { temp = m / c_sum; } else { temp = m / c_sum + 1; m %= c_sum; } search(temp); c_sum = i; cout << c_sum << endl; } for (int i = 1; i <= n; i++) { cout << mark[i] << " "; } cout << endl; if (flag % 2 == 0) { for (int i = 1; i <= n; i--) { if (mark[i] == false) { cout << num[i] << " "; } } cout << endl; }}
这段代码看起来像是一段C++程序,可能与数论问题有关。程序中定义了几个变量和数组,包括num
和mark
数组,还有一些函数如search
和main
。search
函数似乎在寻找某种条件,main
函数中负责输入输出处理,并对数组进行排序。
程序的主要部分是从标准输入读取数据,处理数值并进行某种计算。代码中使用了#include
指令导入了必要的库文件和头文件,包括<stdio.h>
、<iostream>
、<algorithm>
和<string.h>
,并使用了using namespace std;
来简化代码。
代码中有一些循环和条件判断,可能在解决某个特定的数学或逻辑问题。sort(num + 1, num + 1 + n)
函数用于对数组进行排序,search
函数则根据条件查找特定值。
总体来看,这段代码可能用于解决某种数论或组合数学问题,或者是某种算法实现的示例。
发表评论
最新留言
表示我来过!
[***.240.166.169]2025年05月03日 13时38分13秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Java复用技术在不同行业项目中的适应性分析与扩展
2025-04-03
kubernetes1.5.2--部署node-problem-detector服务
2025-04-03
kubernetes1.5.2--部署监控服务
2025-04-03
kubernetes1.5.2集群部署过程--安全模式
2025-04-03
kubernetes1.5.2集群部署过程--非安全模式
2025-04-03
Kubernetes下容器化应用部署实战
2025-04-03
Kubernetes中间件容器化工具Operator详解
2025-04-03
Kubernetes健康检查与探测机制详解
2025-04-03
Kubernetes入门实验:namespace
2025-04-03
Kubernetes入门:构建和管理容器化应用的强大工具
2025-04-03
Kubernetes包管理工具Helm详解
2025-04-03
Kubernetes单master节点高可用集群安装
2025-04-03
Kubernetes原理详解
2025-04-03
Kubernetes原生的CICD工具Tekton详解
2025-04-03
Kubernetes多master节点高可用集群安装
2025-04-03
Kubernetes存储之Persistent Volumes简介
2025-04-03
Kubernetes学习总结(11)—— Kubernetes Pod 到底是什么?
2025-04-03
Kubernetes学习总结(12)—— 学习 kubernetes 的10个技巧或建议
2025-04-03
Kubernetes学习总结(13)—— Kubernetes 各个组件的概念
2025-04-03