随笔分类 -  蓝桥

1686: 算法4-1,4-3：定位子串 + kmp算法
摘要：Description 若干对字符串，每对字符串占一行并用一个空格分开。前一个字符串为母串，后者为子串。字符串只包含英文字母的大小写。每个字符串不超过98个字符。 输出子串在母串中首次出现的位置，如果母串中不包含子串则输出0。每个整数占一行。 Input and Output 输入 ACMCLUB 阅读全文

posted @ 2019-01-24 22:39 yejifeng 阅读(580) 评论(0) 推荐(0)

算法训练 Hanoi问题
摘要：Description 如果将课本上的Hanoi塔问题稍做修改：仍然是给定N只盘子，3根柱子，但是允许每次最多移动相邻的M只盘子（当然移动盘子的数目也可以小于M）,最少需要多少次？ 例如N=5，M=2时，可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体，这样可以转变为N=3 阅读全文

posted @ 2018-12-28 23:54 yejifeng

单词个数统计
摘要：Description 编写一个程序，输入一个字符串（长度不超过80），然后统计出该字符串当中包含有多少个单词。例如：字符串“this is a book”当中包含有4个单词。 Input 输入格式：输入一个字符串，由若干个单词组成，单词之间用一个空格隔开。 Output 输出格式：输出一个整数，即 阅读全文

posted @ 2018-12-28 23:54 yejifeng

算法训练 调和数列问题
摘要：Description 输入一个实数x，求最小的n使得，1/2+1/3+1/4+...+1/(n+1) =x。 输入的实数x保证大于等于0.01，小于等于5.20，并且恰好有两位小数。你的程序要能够处理多组数据，即不停地读入x，如果x不等于0.00，则计算答案，否则退出程序。 输出格式为对于一个x， 阅读全文

posted @ 2018-12-28 23:53 yejifeng

算法训练 传纸条
摘要：Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角， 阅读全文

posted @ 2018-12-28 23:52 yejifeng

高兴天数
摘要：Description 小X性格很独特，如果她今天高兴度比上次一样或更高，她就会很善良，相反，如果她今天高兴度比上次低，她就会很凶！现在已经知道小X在N天里每天的高兴度M。根据这N天中她每天高兴度M，合理安排与她相处时间，使大家与小X友好相处尽量多天数。现在要求计算出最多能和小X友好相处多少天。 I 阅读全文

posted @ 2018-12-28 23:52 yejifeng

导航