- 博客(21)
- 收藏
- 关注
RSS订阅原创 codeup 1742: 算法3-3：迷宫
题目描述 有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块，前面已经没有路可走时，它会转向到当前面向的右手方向继续走。如果机器人能够过，则留下足迹‘*’，如果走不通，则留下标记‘!’。 下面给出书中的算法，请你模拟机器人的走法输出最终的状态。 图：迷宫算法 输入 一个 10 x 10 的二维字符数组。输
2017-06-30 13:22:48
1833
原创 51nod 1006 最长公共子序列Lcs【模板】
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为：abcicba abdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B(A,B的长度 <= 1000) Output输出最长的子序列，如果有多个，随意输出1个。 Input示例 abcicba ab
2017-06-29 18:59:54
302
原创 51nod 1046 A^B Mod C【快速幂模板】
给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Input示例3 5 8Output示例3
2017-06-28 15:21:58
219
原创 HNCU 1746: 算法4-1,4-3：定位子串
题目描述 将子串在母串中第一次出现的位置找出来。图1：在母串中第pos个位置定位子串的算法 图2：从母串中第pos个位置获得长度为len的子串输入 若干对字符串，每对字符串占一行并用一个空格分开。前一个字符串为母串，后者为子串。字符串只包含英文字母的大小写。每个字符串不超过98个字符。输出 输出子串在母串中首次出现的位置，如果母串中不包含子串则输出0。每个整数占一行。样例输入 ACMCLU
2017-06-27 10:33:57
923
原创 HNCU 1330: 算法3-1：八进制数
题目描述 将十进制数转换为八进制，并输出。 图：将十进制数转换为八进制并输出 输入 输入包含若干十进制正整数。输出 输出相应的八进制数，每个占一行。样例输入 1 2 3 7 8 9 19 10020345 样例输出 1 2 3 7 10 11 23 46162771栈的简单应用#include<stdio.h>#include<stdlib.h>#d
2017-06-23 18:32:49
597
原创 HNCU 1741: 算法3-2：行编辑程序
题目描述 一个简单的行编辑程序的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是，设立一个输入缓冲区，用以接收用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错
2017-06-23 18:24:26
927
原创 51NOD 1073 约瑟夫环
N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 Input 2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6) Output 最后剩下的人的编号 Input示例 3 2 Output示例 3 思路：运用数
2017-06-22 16:36:18
533
原创 约瑟夫问题
#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;LinkList Build(int n)//建立有n个结点的循环单链表 { int i; LinkList head; head = (LinkLi
2017-06-22 07:05:02
203
原创 HNCU1325: 算法2-3~2-6：Big Bang（静态链表）
1325: 算法2-3~2-6：Big Bang题目描述 复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。 你知道么？Sheldon有一个神秘的小本本，记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑Sheldon，曾多次赌赢过
2017-06-21 16:21:42
538
原创 指针知识复习
样例输入 2000 61 样例输出 2000-3-1#include<stdio.h>//输入年和天数，输出对应的年，月，日 void GetData(int *year,int *data) {//该函数读入年份和天数，并通过形参指针将结果写入主函数 scanf("%d%d",year,data);}void Count(int year,int data,int *month
2017-06-19 14:07:24
271
转载 博弈类题目小结（HDU,POJ,ZOJ）
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by—cxlove首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结：http://blog.csdn.net/acm_cxlove/ar
2017-06-14 18:49:53
374
原创 HNCU 1328: 算法2-18~2-19：双向循环链表
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1328题目描述双向链表是在结点中既保存了后一个结点指针又保存了前一个结点指针的链表。这种链表较单向链表而言能够快速查找某一结点的前后结点。下面给出双向链表的定义、插入以及删除算法描述。图1：双向链表示例 （a）结点结构；（b）空的双向循环链表；（c）含有三个
2017-06-14 15:17:02
615
原创 2.3线性表的链式表示和实现（静态链表）
#include<stdio.h>#define MAXSIZE 1000//Á´±íµÄ×³¤¶È typedef int ElemType;int m,n;//-------ÏßÐÔ±íµÄ¾²Ì¬µ¥Á´±í´æ´¢½á¹¹---------- typedef struct{ ElemType data; int cur;}component,SLinkList[
2017-06-11 22:06:46
376
原创 G - 翻翻棋 哈尔滨理工大学软件学院大一个人赛训练
象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input 第一行T，表示T组数据。每组数据共有四行字符串，每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走每组输入之间没有空行。Output 每组数据
2017-06-10 18:24:42
340
原创 E - 权势二进制 哈尔滨理工大学软件学院大一个人赛训练
**一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input 单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000) Output 输出答案占一行。 Sample Input 9 Sample Output
2017-06-10 17:13:47
279
原创 指针的基本知识点
#include<stdio.h>void A(int *c){//把a指向的地址传入给一个形参指针c,c存的是a指向的地址 int b; c = &b;//b的地址赋值给c,改变的只是形参指针的值 }int main(){ int *a;//定义一个整型指针 printf("%d %d\n", a, &a);//a存的是指向的地址，&a存的是自身的地址
2017-06-09 12:00:29
510
原创 HNU1326: 算法2-8~2-11：链表的基本操作
———-题目描述 链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。 下面给你基本的算法描述： ,LB=(2,6,8,9,11,15,20) 则 LC=(2,3,6,6,8,8,9,11,11,15,20) 算法描述如下：
2017-06-06 23:10:09
916
原创 hdu 1017 A Mathematical Curiosity
**Problem Description Given two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a^2+b^2 +m)/(ab) is an integer.This problem contains multiple test cases!The
2017-06-04 17:47:23
239
原创 hdu 5053 the Sum of Cube
**Problem Description A range is given, the begin and the end are both integers. You should sum the cube of all the integers in the range.Input The first line of the input is T(1 <= T <= 1000), which
2017-06-04 17:30:03
207
原创 HNCU1323: 算法2-1：集合union
以创建1—n的线性表为例进行学习#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node *next;} *List,LNode;//创建一个没有头结点的空线性表L。void InitListNohead(List L){ L = NULL; /*头指针为NUL
2017-06-01 16:32:00
801
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人