geshengtong-CSDN博客

原创 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 631

原创冷血格斗场

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

2017-11-21 12:12:42 589

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

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 1237

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

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

2017-11-14 09:58:42 1215

原创 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 786

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

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

2017-11-09 18:13:08 1114

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

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

2017-11-07 15:13:37 1706

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

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

2017-11-07 14:00:31 2119

原创 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 402

原创 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 3241

原创 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 955

原创 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 792

原创 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 954

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

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

2017-11-05 11:15:12 2607

原创 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 1838

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

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

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

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

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

2017-11-02 21:48:17 3747

原创 c语言素数环问题（回溯）

Problem F素数环问题时限：1000ms 内存限制：10000K 总时限：3000ms描述：把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 输入：没有输入。输出：输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。输入样例

2017-10-31 20:24:53 6731 1

原创 C语言回溯法装载问题

Problem D装载问题时限：1000ms 内存限制：10000K 总时限：3000ms描述：有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n输出：对于每个测例在单独的一

2017-10-31 19:34:52 5894

原创 c语言回溯法1的背包问题

Problem C0-1背包问题时限：1000ms 内存限制：10000K 总时限：3000ms描述：需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入：多个测例，每个测例的输入占三行。第一行两个整数：n（n

2017-10-31 17:50:21 1331

原创 C语言递归穷举n位m进制数字（回溯）

Problem B穷举n位二进制数时限：100ms 内存限制：10000K 总时限：300ms描述：输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入：输入一个小于20的正整数n。输出：按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入样例：3输出样例：00000101001

2017-10-31 11:35:00 772

原创 C语言回溯法递归求解八皇后问题

Problem E8皇后问题时限：1000ms 内存限制：10000K 总时限：3000ms描述：输出8皇后问题所有结果。输入：没有输入。输出：每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠

2017-10-31 11:32:20 2258

原创 acm竞赛题目迭代蜜蜂

BeeTime Limit: 3000ms, Memory Limit: 10000KB , Accepted:2967, Total Submissions: 3722DescriptionIn Africa there is a very special species of bee. Every year, the female bees of such species gi

2017-10-29 17:05:16 551

原创 C语言行程编码压缩算法

行程编码压缩算法Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:2009, Total Submissions: 3785DescriptionRLE（Run Length Encoding行程编码）算法是一个简单高效的无损数据压缩算法，其基本思路是把数据看成一个线性序列，而这些数据序列组织方式分成两种情况：一种是连续的重复

2017-10-29 13:47:32 5020

原创 acm竞赛题目连续质数之和

Sum of ConsecutiveTime Limit: 3000ms, Memory Limit: 10000KB , Accepted:2088, Total Submissions: 7896DescriptionSome positive integers can be represented by a sum of one or more consecutive pri

2017-10-28 13:26:56 1176

原创 C语言最长回文子串

最长回文子串Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:3053, Total Submissions: 4193Description输入一个字符串，求其中最长回文子串。子串的含义是：在字符串中连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断时要求忽略所有的标点和空格，且忽

2017-10-28 11:10:46 4655 1

原创 C语言幸运儿问题

幸运儿Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:2299, Total Submissions: 3279Description游乐园准备抽奖选择一批幸运儿童（X个人）进行玩具奖励，想请你帮忙处理这件事。这次抽奖是将所有儿童排成一排，然后从一叠卡片的顶部取卡片，卡片号为N；从队列中由1到N进行报数，每次报到N时，第

2017-10-26 21:25:43 3167

原创 C语言八皇后冲突问题

1449.八皇后的冲突问题时限：1000ms 内存限制：10000K 总时限：3000ms描述八皇后问题是在8*8的国际象棋的棋盘上放置8个皇后，有多少种不同的放置方法，要求它们互相都不冲突（冲突是指在某一行或者某一列或者某一条斜线上出现两个皇后，因为这两个皇后可以互相吃掉对方）。其中行号和列号都从0开始。现在前三行（0~2行）每行一个皇后已经放置好的情况下，第3行的皇后想要放在给定

2017-10-24 22:24:40 863

原创 c语言重组字符串问题

重组字符串Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:2354, Total Submissions: 3511Description编写函数void fun(char *s,char *t)，将参数s所指字符串中除了下标为奇数，同时ASCII值也为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在参

2017-10-24 20:01:42 2459 1

原创 c语言操场训练问题

操场训练Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:3058, Total Submissions: 3877Description在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们

2017-10-23 21:14:55 1792

原创 C语言特殊要求的字符串问题

特殊要求的字符串Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:2522, Total Submissions: 3888Description编写程序对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串中并打印出来。条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCI

2017-10-21 21:09:08 1882

原创 c语言字符串排序问题

字符串排序Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:2572, Total Submissions: 3767Description在主函数中输入10个等长的字符串（每个字符串最多10个字符），用另一个函数对它们进行由小到大排序，然后在主函数中输出这10个已排好序的字符串。Input输入10个等长的字符串，用空

2017-10-21 10:46:29 13008 2

原创 c语言山迪的麻烦

山迪的麻烦Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:3462, Total Submissions: 5649Description山迪要出席一个周末表演晚会，他在会上要表演卡片魔术。他有n（0＜n≤100）张卡片，每张卡片上都标明了1～1000之间的某个数字，这n张卡片本来是有序的，可是山迪的助手不小心把卡片打乱了。

2017-10-21 10:34:33 2368 1

原创 C语言恐怖水母问题（冒泡排序）

恐怖水母Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:3342, Total Submissions: 6052Description比基堡海滩有一个有n个触手的恐怖水母，蟹老板希望雇佣一些海绵宝宝把它杀死（即砍掉所有触手）。现在有m个海绵宝宝可以雇佣，一个能力值为x的海绵宝宝可以砍掉恐怖水母一只直径不超过x的触手，且需要

2017-10-21 10:24:18 2548

原创 C语言分离单词问题（倒置）

分离单词Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:2473, Total Submissions: 4866Description编写程序以字符串为单位，以空格或标点符号（字符串中仅含英文逗号','或小数点'.'作为标点符号）作为分隔符，对字符串中所有单词进行倒排，然后把已处理的字符串（应不含标点符号）打印出来。I

2017-10-21 08:06:07 7878

原创 C语言最大的乘积问题

最大乘积Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:3506, Total Submissions: 6137Description输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，输出-1表示无解。1≤n≤18，-10≤Si≤10。Input第1行输入n，整数第2行n

2017-10-21 07:44:11 5431 1

原创二进制循环移位问题

循环移位Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:2516, Total Submissions: 3693Description编写函数实现value左右循环移位（即移出的位在另一端填入）。函数原型为int move(int value,int n)；其中value为要循环移位的数，n为移位的位数，n的绝对值不大于1

2017-10-21 07:40:48 4515

原创 C语言解决逻辑说谎问题

Problem B甲说乙在说谎时限：1000ms 内存限制：10000K 总时限：3000ms描述：甲说乙在说谎，乙说丙在说谎，丙说甲、乙在说谎。只有一个人说真话。问，谁说真话？A、甲；B、乙；C、丙；D、没有人说真话编程求解谁说的是真话。输入：无输出：输出说真话的人（甲、乙、丙分别用0、1和2来表示）输入样例：无输

2017-10-19 09:15:30 3897

原创 c语言解决杨辉三角问题

Problem D杨辉三角时限：1000ms 内存限制：10000K 总时限：3000ms描述：按要求输出杨辉三角(如下)的前n行.11 11 2 11 3 3 11 4 6 4 1. . . . . .. . . . . . .输入：一个整数n.输出：杨辉三角的前n行.输入样例：2输出样例：11

2017-10-19 08:16:00 1156

原创用c语言将一行句子中的英语单词倒置而不改变单词数序

Problem C单词倒置时限：1000ms 内存限制：10000K 总时限：3000ms描述：给一行英文句子，把每个单词倒置，注意：单词的顺序不变。输入：一行英文句子，其中只包含大写字母、小写字母和空格。输出：把每个单词的字母倒置输出。输入样例： akhk jrow mfo zj ajp 输出样例： khka worj ofm

2017-10-18 21:55:50 3185 1

空空如也

空空如也