2017年11月_geshengtong

原创 C语言pojDNA字符串问题

DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 104426 Accepted: 41805DescriptionOne measure of ``unsortedness'' in a sequence is the number

2017-11-22 20:10:09 654

原创冷血格斗场

冷血格斗场描述为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家冷血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值，两人的实力值可以相同。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为

2017-11-21 12:12:42 678

原创广搜法极大极小搜索（黑白棋片段）

Problem A极大极小搜索时限：1000ms 内存限制：10000K 总时限：3000ms描述：搜索n层，第一层取最大值，先输入两个整数n、randseed，用randseed设置随机数种子。搜索时每层4个分支，能不能想这个分支走用函数canmoveto()判断，内容如下：int canmoveto(int m, int dire){return(rand(

2017-11-21 11:50:43 1261

原创广搜搜法找出只有1和0组成的n的最小倍数问题

1146.找倍数时限：1000ms 内存限制：10000K 总时限：3000ms描述对于每个输入的数字（如：2），则要求给出一个由1，0构成的十进制整数，且该整数为输入数字的某个倍数，且是满足该条件的最小数（如2对应的10）。输入数字n，n等于0时停止。输出n的一个满足条件的最小倍数。输入样例20 输出样例10#

2017-11-14 09:58:42 1274

原创 c++广搜队列六数码问题

1045.六数码问题时限：1000ms 内存限制：10000K 总时限：3000ms描述现有一两行三列的表格如下：A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：1 3 52 4 6布局12 5 64 3 1布局2定义α变

2017-11-09 21:25:36 816

原创 c++八数码问题（广搜）

1571.八数码时限：5000ms 内存限制：20000K 总时限：10000ms描述在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：1 2 34 5 67 8 0 输入输入一个给定的状态。输出输出到达目标状态的最小步数。不能到达时输出-1。输入

2017-11-09 18:13:08 1166

原创 c++广搜法跳马问题（队列）

1043.跳马时限：1000ms 内存限制：10000K 总时限：3000ms描述在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。

2017-11-07 15:13:37 1741

原创 c++广搜法解迷宫问题（队列）

1042.电子老鼠闯迷宫时限：1000ms 内存限制：10000K 总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入本题包含一个测例。在测例的第一行

2017-11-07 14:00:31 2158

原创 c++深搜计算加乘平方的最优解（队列）

1541.加1乘2平方时限：1000ms 内存限制：10000K 总时限：3000ms 描述最简单的队列的使用include include using namespace std;queue q1; int main() { int temp, x; q1.push(5);//入队 q1.push(8);//入队 temp = q1.front();//访问队首元素 q1

2017-11-07 10:58:44 419

原创 c语言结构体计算罚时与成绩（acm）

ScoringTime Limit: 3000ms, Memory Limit: 10000KB , Accepted:2858, Total Submissions: 3453DescriptionJudging a programming contest is hard work, with demanding contestants, tedious decisions,an

2017-11-06 21:04:09 3266

原创 c语言大数加法

大数加法Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:2291, Total Submissions: 3216Description编写一个程序实现A+B。不过与我们以前完成过的A+B不一样，A和B两个数的位数有近100位。注意：需要处理正负数的情形，但不考虑小数。提示：C或C++没有直接表示100位的数据类型，我们

2017-11-05 17:15:57 993

原创 c语言大数乘法

大数乘法Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:2347, Total Submissions: 3364Description编写一个程序实现A*B，A和B两个数的位数有近100位。注意：需要处理正负数的情形，但不考虑小数。提示：C或C++没有直接表示100位的数据类型，我们得自己先构造一个合适的类型，接下来还

2017-11-05 15:54:59 808

原创 c语言大数乘法各位相加问题

A*BTime Limit: 3000ms, Memory Limit: 10000KB , Accepted:2982, Total Submissions: 3890Description设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如：6*8=484+8=121+2=3输出3即可。

2017-11-05 14:54:01 978

原创 C语言处理二值图像并计算面积和周长

Problem I求图像的周长时限：1000ms 内存限制：10000K 总时限：3000ms描述：给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。输入：首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。输出：点击

2017-11-05 11:15:12 2652

原创 c++特定序列的进栈出栈顺序

Problem J字母转换时限：1000ms 内存限制：10000K 总时限：3000ms描述：通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi o i i o o i o]

2017-11-04 23:49:25 1895

原创 c语言三阶幻方问题（回溯）

Problem G三阶幻方时限：1000ms 内存限制：10000K 总时限：3000ms描述：三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。输入：无输出：输出所有的满足条件的矩阵，每个数字后带一个空格，每个幻方后带一个空行。输入样例：无输

2017-11-02 22:19:18 6041 2

原创 C语言回溯法九宫格数独问题

Problem H数独游戏时限：1000ms 内存限制：10000K 总时限：3000ms描述：数独游戏规则在9阶方阵中，包含了81个小格（九列九行），其中又再分成九个小正方形（称为宫），每宫有九小格。游戏刚开始时，盘面上有些小格已经填了数字（称为初盘），游戏者要在空白的小格中填入1到9的数字，使得最后每行、每列、每宫都不出现重复的数字，而且每一个游戏都只有一个

2017-11-02 21:48:17 3801

geshengtong的博客