![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
寒塘独恪
这个作者很懒,什么都没留下…
展开
-
擅长排列的小明
题目描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入正整数N每组测试数据第一行有两个整数n m输出在n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。...原创 2019-02-22 19:00:27 · 86 阅读 · 0 评论 -
填涂颜色
题目描述由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 ...原创 2019-02-23 15:05:07 · 956 阅读 · 0 评论 -
组合数
题目描述找出从自然数1、2、… 、n(0< n<10)中任取r(0< r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。代码1#include<bits/stdc++.h>using namespace std;int book[1000],a[1000];...原创 2019-02-19 09:37:06 · 170 阅读 · 0 评论 -
坑爹的奥数
题目描述小哼遇到了一道奥数题:???+???=???,将数字1~9分别填入9个?中使得等式成立的组合共几种?注:一个式子中每个数字只能使用一次。并且规定左右如173+286=459 和 286+173=459的形式是同一个组合。输入无输出168代码#include<iostream>using namespace std;int book[1000],a[1000...原创 2019-02-20 16:59:29 · 651 阅读 · 0 评论 -
三连击
题目描述将1,2,3,4⋯,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。输入无输出192 384 576219 438 657273 546 819327 654 981思路一道水题,和坑爹的奥数类似,当模板用……代码#include<iostream>using namespace std;...原创 2019-02-20 17:09:20 · 125 阅读 · 0 评论 -
K-进制数
题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.(2 &lt;= K &lt;= 10; 2 &lt;= N; 4 &lt;= N+K &lt;= 18.)例如:1010230 是有效的7位4进...原创 2019-02-20 17:57:16 · 771 阅读 · 0 评论 -
九键字母组合
题目描述在手机九键里按下某几个数字会得到哪些字母组合?例如,按下“23”的可能字母组合有9种 : ad ae af bd be bf cd ce cf请按字典序输出所有的组合情况输入第一行输入N 代表输入的数字个数(1 ≤ N ≤ 4)第二行N个数字,每个数字在2~9之间,每两个数字之间空格隔开输出按字典序输出全部可能的字母组合,每个可能的组合占一行示例输入:23 2输...原创 2019-03-18 18:11:34 · 5751 阅读 · 0 评论