qdu_lkc - 博客园

2020年1月23日

摘要：有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例，请输出蜜蜂从阅读全文

posted @ 2020-01-23 17:11 qdu_lkc 阅读(476) 评论(0) 推荐(0) 编辑

母牛

摘要：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。Output对于每阅读全文

posted @ 2020-01-23 17:06 qdu_lkc 阅读(459) 评论(0) 推荐(0) 编辑

2020年1月22日

831. KMP字符串（模板）

摘要：给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。第四行输入阅读全文

posted @ 2020-01-22 20:21 qdu_lkc 阅读(234) 评论(0) 推荐(0) 编辑

2020年1月21日

830. 单调栈

摘要：给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。数据范围 1≤N≤1051≤N≤ 阅读全文

posted @ 2020-01-21 17:29 qdu_lkc 阅读(200) 评论(0) 推荐(0) 编辑

829. 模拟队列

摘要：实现一个队列，队列初始为空，支持四种操作： (1) “push x” – 向队尾插入一个数x； (2) “pop” – 从队头弹出一个数； (3) “empty” – 判断队列是否为空； (4) “query” – 查询队头元素。现在要对队列进行M个操作，其中的每个操作3和操作4都要输出相应的结果阅读全文

posted @ 2020-01-21 15:09 qdu_lkc 阅读(212) 评论(0) 推荐(0) 编辑

827. 双链表

摘要：实现一个双链表，双链表初始为空，支持5种操作： (1) 在最左侧插入一个数； (2) 在最右侧插入一个数； (3) 将第k个插入的数删除； (4) 在第k个插入的数左侧插入一个数； (5) 在第k个插入的数右侧插入一个数现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。注意:题阅读全文

posted @ 2020-01-21 14:06 qdu_lkc 阅读(283) 评论(0) 推荐(0) 编辑

826. 单链表

摘要：实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数 (3) 在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n 阅读全文

posted @ 2020-01-21 12:04 qdu_lkc 阅读(188) 评论(0) 推荐(0) 编辑

易错之 Java字符串比较

摘要：字符串比较不能直接用==判断，因为字符串内存地址不同，等号比较的是地址而不是大小用equals（）判断字符串是否相等还可以用compareTo（）比较阅读全文

posted @ 2020-01-21 11:56 qdu_lkc 阅读(190) 评论(0) 推荐(0) 编辑

2020年1月20日

圆桌问题（ArrayList+模拟）

摘要：圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。阅读全文

posted @ 2020-01-20 21:37 qdu_lkc 阅读(324) 评论(0) 推荐(0) 编辑

2020年1月19日

士兵队列训练问题（队列+模拟）

摘要：某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人阅读全文

posted @ 2020-01-19 22:20 qdu_lkc 阅读(561) 评论(0) 推荐(0) 编辑

公告