自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

loving coding

热爱现在的生活

  • 博客(21)
  • 收藏
  • 关注

原创 codeup 1742: 算法3-3:迷宫

题目描述 有一个 10 x 10 的迷宫,起点是‘S’,终点是‘E’,墙是‘#’,道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块,前面已经没有路可走时,它会转向到当前面向的右手方向继续走。如果机器人能够过,则留下足迹‘*’,如果走不通,则留下标记‘!’。 下面给出书中的算法,请你模拟机器人的走法输出最终的状态。 图:迷宫算法 输入 一个 10 x 10 的二维字符数组。输

2017-06-30 13:22:48 1831

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

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

原创 约瑟夫问题

#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:链表的基本操作

———-题目描述 链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数,然后会频繁地插入和删除其中的某些元素,会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。 下面给你基本的算法描述:![这里写图片描述](http://img.blog.csdn.net/201706211600538

2017-06-08 09:56:00 1471

原创 HNCU1324: 算法2-2:有序线性表的有序合并

数据结构2.2线性表的顺序表示和实现 严蔚敏版 已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,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关注的人

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