- 博客(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
858
原创 ##剪邮票（蓝桥杯练习）
题意描述：有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
223
转载 ##交换瓶子（蓝桥杯）
有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。例如，输入：53 1 2 5 4
2020-07-10 17:34:33
179
原创 ## Find The Multiple（学习记录）
link基本思路：观察输入数字，易得，在long long 范围内即可找到符合要求的数字，然后深搜即可;#include<iostream>using namespace std;#define ll long longint 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
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人