自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 电子老鼠闯迷宫

有一只电子老鼠被困在如下图所示的迷宫中。这是一个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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除