- 博客(4)
- 收藏
- 关注
RSS订阅原创 ##方格填数（蓝桥杯练习--全排列暴力解法）
题意： 10个格子填数字，0~9 要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 格子样式 4×4 左上第一个不存在，右下最后一个不存在 基本思路： 利用next_permutation枚举排列情况，然后验证是否符合要求即可 #include <iostream> #include <algorithm> #include<cmath> using namespace std; int num[
2020-07-11 09:14:39
847
原创 ##剪邮票（蓝桥杯练习）
题意描述：有12张连在一起的12生肖的邮票。从中剪下5张，要求邮票连通，角对角不满足要求，求方案数目。 思路：利用多重循环，枚举5张邮票分别可能存在的位置，并验证其连通性。特别要考虑4，8和5，9的情况，用dfs（）即可解决问题。 #include<iostream> #include<cstring> using namespace std; int dis[4]={-1,1,4,-4},visit[13]; int i1,i2,i3,i4,i5,cnt,ans=0; void d
2020-07-11 08:16:37
220
转载 ##交换瓶子（蓝桥杯）
有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入格式为两行： 第一行: 一个正整数N（N<10000）, 表示瓶子的数目 第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。 输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。 例如，输入： 5 3 1 2 5 4
2020-07-10 17:34:33
178
原创 ## Find The Multiple（学习记录）
link 基本思路： 观察输入数字，易得，在long long 范围内即可找到符合要求的数字，然后深搜即可; #include<iostream> using namespace std; #define ll long long int flag=0; int n; void dfs(int w,ll a){ if(w>19||flag==1) return; if(a%n==0){ flag=1; cout<<a<<endl; return;
2020-07-10 17:13:41
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人