摘要:题目描述 有一个 10 x 10 的迷宫,起点是‘S’,终点是‘E’,墙是‘#’,道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块,前面已经没有路可走时,它会转向到当前面向的右手方向继续走。如果机器人能够过,则留下足迹‘*’,如果走不通,则留下标记‘!’。 下面给出书中的...
阅读全文
摘要:给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为:abcicba abdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input 第1行:字符串A 第2行:字符串B(A,B的长度 #inclu...
阅读全文
摘要:给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。Input 3个正整数A B C,中间用空格分隔。(1 int main(){ int a,c,n; long long sum,x; while(scanf("%d%d...
阅读全文
摘要:题目描述 将子串在母串中第一次出现的位置找出来。图1:在母串中第pos个位置定位子串的算法 图2:从母串中第pos个位置获得长度为len的子串输入 若干对字符串,每对字符串占一行并用一个空格分开。前一个字符串为母串,后者为子串。字符串只包含英文字母的大小写。每个字符串不超过98个字符...
阅读全文
摘要:题目描述 将十进制数转换为八进制,并输出。 图:将十进制数转换为八进制并输出 输入 输入包含若干十进制正整数。输出 输出相应的八进制数,每个占一行。样例输入 1 2 3 7 8 9 19 10020345 样例输出 1 2 3 7 10 11 23 46162771栈的简单应用#i...
阅读全文
摘要:题目描述 一个简单的行编辑程序的功能是:接收用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是,设立一个输入缓冲区,用以接收用户输入的一行...
阅读全文
摘要:N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。 Input 2个数N和K,表示N个人,数到K出列。(2 int a[1000000]...
阅读全文
摘要:#include#includetypedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;LinkList Build(int n)//建立有n个结点的循环单链表 { int i; ...
阅读全文
摘要:1325: 算法2-3~2-6:Big Bang题目描述 复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品,真不知Leonard是如何忍受这位极品室友成天的唠叨。 你知道么?Sheldon有一个神秘的小本本,记录了所有他从小...
阅读全文
摘要:基础1 输入年和天数,输出对应的年月日 样例输入 2000 61 样例输出 2000-3-1#include void GetData(int *year,int *data) {//该函数读入年份和天数,并通过形参指针将结果写入主函数 scanf("%d%d",year,d...
阅读全文
摘要:转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by—cxlove首先当然要献上一些非常好的学习资料:基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/deta...
阅读全文
摘要:《数据结构》 2.3 循环链表http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1328题目描述双向链表是在结点中既保存了后一个结点指针又保存了前一个结点指针的链表。这种链表较单向链表而言能够...
阅读全文
摘要:样例输入 4 2 3 5 7 9 3 2 样例输出 find success! 5 7 9 2实现的功能是: 将两个链表同时存在的元素删除 链表2存在而链表1不存在的元素插入到链表1中 查找给定位置的元素 ———— 自己想的样例 目的是为了更具体掌握该知识点#include#def...
阅读全文
摘要:象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将。根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input 第一行T,表示T组数据。每组数据共有四行字符串,每行字符...
阅读全文
摘要:**一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。Input 单组测试数据。 第一行给出一个整数n (1int main(...
阅读全文
摘要:#includevoid A(int *c){//c存的是cntptr存储的地址 int b=4; c = &b;//改变的只是c的指向,主函数的值不受影响 }void B(int *c){//c存的是cntptr存储的地址 ,指向cntptr指向的地址 int...
阅读全文
摘要:———-http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1326题目描述链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现...
阅读全文
摘要:数据结构2.2线性表的顺序表示和实现 严蔚敏版 已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,1...
阅读全文
摘要:**Problem Description Given two integers n and m, count the number of pairs of integers (a,b) such that 0 int main(){ int t,m,n,i,j,count,s...
阅读全文
摘要:**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.Inpu...
阅读全文
摘要:http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1323题目描述假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就...
阅读全文