qq_47299421的博客

剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 解法1： #include<iostream> #include<cstring>//memset函数的头文件 #include<algorithm>//next_permutation函数的

解答一： nclude<iostream> #include<cmath> using namespace std; int a[14]={0,1,2,3,4,5,6,7,8,9,10,11,12,13}; int ans=0; void judge() { if(a[1]+a[2]==a[3]) { if(a[4]-a[5]==a[6]) { if(a[7]*a[8]==a[9]) { if(a[10]==a[11]*a[12]) an.

#include <iostream> #include <cstdlib> using namespace std; int visit[10];//判断当前数字是否已经用过 int flag[3][4];//用来存储每个格子，判断格子是否能用 int map[3][4];//用来存储数字的格子 int ans;//记录数目 void init()//初始化 { ans=0; for(int i=0;i<10;i++) visit[i]=0;//.

这道题主要抓住只需用dfs找到从起点到终点的路径数，统计经过的点，用times数组保存，当其中的点被访问的次数等于总路径数时，该点即为关键点。 #include<iostream> using namespace std; int map[1001][1001];//邻接矩阵 int path[1001];//存储路径 int vis[1001];//当前结点标志位 int times[1001];//存储结点经过的次数 int num=0,v;//num表示路径的数量，v表示终点 .

简单写一下今天做的一道题