摘要：
Description Laoda最近遇到一个难题,老师交给他很多单词(只有小写字母组成),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Laoda统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注意:本题只有一组测试数据,处理到文件结束. Output 对于每个提问,给出以该字符串为前缀的单词的数量. Sample Input bananabandbeeabsoluteacmbabbandabcSample O 阅读全文
阅读排行榜
约瑟夫问题
2012-03-27 16:30 by 璋廊, 946 阅读, 收藏,
摘要：
Description 据传说，罗马人攻夺Jotapat后，Josephus和朋友两人与其他n个犹太人避难到一个洞穴里。使Josephus非常反感的是，他发现除了他自己和朋友外，其余的都决心殉难以免落入征服者的手中。他不敢太公然表示反对而只好同意了，但他坚持这一行动必须有条不紊地进行，并且建议大家坐成一圆圈，然后从洞口的人开始顺时针报数，数到m的人就杀掉，然后又从下一个人开始从1报数，直到最后一个人去自杀。问Josephus应该把自己和朋友放在第几个位置，才能避免被杀掉。注意：本题要求用链表实现。Input 本题有多组测试数据，第一行是测试数据组数T，下面T行的每一行有两个用一个空格隔开的数n 阅读全文
实验四 栈和队列的基本操作
2012-05-05 22:23 by 璋廊, 649 阅读, 收藏,
摘要：
（1）采用链式存储实现栈的初始化、入栈、出栈操作。（2）采用顺序存储实现栈的初始化、入栈、出栈操作。（3）采用链式存储实现队列的初始化、入队、出队操作。（4）采用顺序存储实现循环队列的初始化、入队、出队操作。（5）在主函数中设计一个简单的菜单，分别测试上述算法。#include<stdio.h>#include<stdlib.h>typedef struct point //建立结构体{ int data; struct point *right,*left;}Link,*List;List built(int n)//建立链表；{ List h,p,s; int i, 阅读全文
两个矩阵相乘！
2012-04-07 21:01 by 璋廊, 447 阅读, 收藏,
摘要：
/***********两个矩阵相乘；输入n,m分别代表是行、列，接下来是矩阵的元素；输入x、y另一个矩阵的行和列，接下来是矩阵的元素*************/#include<stdio.h>#include<string.h>int main(){ int a[20][20],b[20][20],c[20][20]; int n,m,i,j,k,x,y; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%d",& 阅读全文
hdu 1258 Sum It Up
2012-04-01 17:13 by 璋廊, 326 阅读, 收藏,
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1258Problem DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1], then there are four different sums that equal 4: 4,3+1,2+ 阅读全文
浙公网安备 33010602011771号