2020 年 6月 13 日随笔档案 - Hu_YaYa

摘要：题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大... 阅读全文

posted @ 2020-06-13 15:42 Hu_YaYa 阅读(34) 评论(0) 推荐(0)

摘要：题目描述输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。输入输出样例输入 ... 阅读全文

posted @ 2020-06-13 11:04 Hu_YaYa 阅读(29) 评论(0) 推荐(0)

摘要：参考博客：next_permutation(a,a+n) 问题考虑三个字符所组成的序列{a,b,c}。这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，cba。而在这里我们是按照字典排序的。对于这种排列组合问题我们一般常采用的是暴力... 阅读全文

posted @ 2020-06-13 10:58 Hu_YaYa 阅读(44) 评论(0) 推荐(0)

摘要：题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1,2,…,n，从中任取r个数。现要求你输出所有组合。例如n=5,r=3，所有组合为： 123,124,125,134,13... 阅读全文

posted @ 2020-06-13 09:40 Hu_YaYa 阅读(37) 评论(0) 推荐(0)

摘要：题目描述已知 nn 个整数x1,x2,…,xn，以及1个整数k(k#include#includeusing namespace std;#define ll long longll arr[25];int n, k;int ans = 0;int i... 阅读全文

posted @ 2020-06-13 09:06 Hu_YaYa 阅读(19) 评论(0) 推荐(0)

Hu_YaYa