51nod 1005 大数加法
摘要：
给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 #include#include#define N 10000+10char str1[N],str2[N];int num1[N],num2[N];void Conversion(... 阅读全文
posted @ 2017-07-01 23:41 大学僧 阅读(150) 评论(0) 推荐(0) 编辑
2017年7月1日 #
2017年6月30日 #
codeup 1742: 算法3-3：迷宫
摘要：
题目描述 有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块，前面已经没有路可走时，它会转向到当前面向的右手方向继续走。如果机器人能够过，则留下足迹‘*’，如果走不通，则留下标记‘!’。 下面给出书中的... 阅读全文
posted @ 2017-06-30 13:22 大学僧 阅读(321) 评论(0) 推荐(0) 编辑
2017年6月29日 #
51nod 1006 最长公共子序列Lcs【模板】
摘要：
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为：abcicba abdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B(A,B的长度 #inclu... 阅读全文
posted @ 2017-06-29 18:59 大学僧 阅读(159) 评论(0) 推荐(0) 编辑
2017年6月28日 #
51nod 1046 A^B Mod C【快速幂模板】
摘要：
给出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... 阅读全文
posted @ 2017-06-28 15:21 大学僧 阅读(113) 评论(0) 推荐(0) 编辑
2017年6月27日 #
HNCU 1746: 算法4-1,4-3：定位子串
摘要：
题目描述 将子串在母串中第一次出现的位置找出来。图1：在母串中第pos个位置定位子串的算法 图2：从母串中第pos个位置获得长度为len的子串输入 若干对字符串，每对字符串占一行并用一个空格分开。前一个字符串为母串，后者为子串。字符串只包含英文字母的大小写。每个字符串不超过98个字符... 阅读全文
posted @ 2017-06-27 10:33 大学僧 阅读(345) 评论(0) 推荐(0) 编辑
2017年6月23日 #
HNCU 1330: 算法3-1：八进制数
摘要：
题目描述 将十进制数转换为八进制，并输出。 图：将十进制数转换为八进制并输出 输入 输入包含若干十进制正整数。输出 输出相应的八进制数，每个占一行。样例输入 1 2 3 7 8 9 19 10020345 样例输出 1 2 3 7 10 11 23 46162771栈的简单应用#i... 阅读全文
posted @ 2017-06-23 18:32 大学僧 阅读(319) 评论(0) 推荐(0) 编辑
HNCU 1741: 算法3-2：行编辑程序
摘要：
题目描述 一个简单的行编辑程序的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是，设立一个输入缓冲区，用以接收用户输入的一行... 阅读全文
posted @ 2017-06-23 18:24 大学僧 阅读(286) 评论(0) 推荐(0) 编辑
2017年6月22日 #
51NOD 1073 约瑟夫环
摘要：
N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 Input 2个数N和K，表示N个人，数到K出列。(2 int a[1000000]... 阅读全文
posted @ 2017-06-22 16:36 大学僧 阅读(116) 评论(0) 推荐(0) 编辑
约瑟夫问题
摘要：
#include#includetypedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;LinkList Build(int n)//建立有n个结点的循环单链表 { int i; ... 阅读全文
posted @ 2017-06-22 07:05 大学僧 阅读(106) 评论(0) 推荐(0) 编辑
2017年6月21日 #
HNCU1325: 算法2-3~2-6：Big Bang（静态链表）
摘要：
1325: 算法2-3~2-6：Big Bang题目描述 复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。 你知道么？Sheldon有一个神秘的小本本，记录了所有他从小... 阅读全文
posted @ 2017-06-21 16:21 大学僧 阅读(348) 评论(0) 推荐(0) 编辑