TC@MCZ-CSDN博客

原创电子老鼠闯迷宫

有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入：本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐标S（x.y）和终点的坐标T（x,y）。从第二行开始的12行中，每行有...

2017-11-20 22:23:52 196

原创字母转换

描述：通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi o i i o o i o]输入：给定两个字符串，第一个字符串是源字符串，第二个字符是目标目标字符串。输出：所有的进栈和出栈序列,输出结果...

2017-11-16 23:35:52 293

原创求图像的周长

描述：给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。输入：首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。输出：点击的图形的周长。输入样例：2 2 2 2XXXX6 4 2 3.XXX.XXX.XXX...X..X....

2017-11-15 22:02:34 429

原创八数码

描述：在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：1 2 34 5 67 8 0输入：输入一个给定的状态。输出：输出到达目标状态的最小步数。不能到达时输出-1。输入样例：1 2 34 0 67 5 8输出样例：2#include<iostream>...

2017-11-15 20:18:29 235

原创加一乘2平方

最简单的队列的使用#include <iostream>#include <queue>using namespace std;queue<int> q1;int main(){int temp, x;q1.push(5);//入队q1.push(8);//入队temp = q1.front();//访问队首元素q1.pop();/...

2017-11-07 11:07:21 276

原创素数环

描述：把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)输入：没有输入。输出：输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。#include<iostr...

2017-11-06 23:03:19 139

原创 0-1背包问题

描述：需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入：多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。n 和 c 都等于零标志输入结束...

2017-11-04 23:28:57 278

原创数独游戏

描述：数独游戏规则在9阶方阵中，包含了81个小格（九列九行），其中又再分成九个小正方形（称为宫），每宫有九小格。游戏刚开始时，盘面上有些小格已经填了数字（称为初盘），游戏者要在空白的小格中填入1到9的数字，使得最后每行、每列、每宫都不出现重复的数字，而且每一个游戏都只有一个唯一的解答（称为终盘）。输入：一个9*9的矩阵，0表示该位置是空白。输出： ...

2017-11-04 17:13:45 407

原创九宫格（三阶幻方）

描述：三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。输入：无输出：输出所有的满足条件的矩阵，每个数字后带一个空格，每个幻方后带一个空行。输入样例：无输出样例：无#include<iostrea...

2017-11-02 09:55:06 5354 1

原创 8皇后

描述：输出8皇后问题所有结果。输入：没有输入。输出：每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。输入样例：输出样例：输...

2017-10-31 11:19:33 167

原创筛法

描述：用筛法求［a，b］中的素数。Find out the prime numbers in [a, b].输入：2个正整数：a b。a、b均在100000000以内，且a小于等于b,且b-a<250000。2 positive integers: a, b. Both a and b are less than or equal 100000000 and a is l...

2017-10-31 00:01:55 153

原创取石子（花生米三）

有n个石子，两个人分别取石子，第一次只能取一粒，以后取石子的数量不能超过前一个人取石子数量的两倍，最后取到石子胜，先取必胜为1；先取必输为0；#include<iostream>using namespace std;int main(){ int a[100][100]={}; //a[i][j]=1表示i粒棋子第一次最多取j粒先取必胜 int n;...

2017-10-27 23:19:01 312

原创 k阶斐波那契数列

描述：已知k阶裴波那契数列的定义为f0=0，f1=0，…，fk-2=0, fk-1=1； fn=fn-1+fn-2+…+fn-k，n=k，k+1，…，试编写求k阶裴波那契数列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。输入：输入两个正整数k m(其中1<k<m，本题所有数据都在长整形数据的范围之内) 输出：输出k阶裴波...

2017-10-18 00:06:27 406

mengchengzhen1的博客