博客

一群蚂蚁在一根长l厘米的水平杆上行走，每根杆的速度恒定为1厘米/秒。当一只蚂蚁走到杆的末端时，它立刻从杆上掉下来。当两只蚂蚁相遇时，它们会转身向相反的方向走。我们知道蚂蚁在柱子上的原始位置，不幸的是，我们不知道蚂蚁行走的方向。你的任务是计算所有蚂蚁从极点上掉下来所需要的最早和最晚的可能时间。              输入              输入的第一行包含一个整数，给出后面的事例...

L2-002 链表去重 （25 分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和...

红红最近喜欢上了一个叫做素数的东西，她发现，所有的数都能够被分解成几个素数的乘积，可是她太懒了，所以想请你写一个程序来完成这个过程。Input多组输入数据，每组数据占一行，包含一个数x(1<x<=65535)Output在一行内输出符合题意的解（如果有多个素数因子则按字典序输出）Sample Input3292Sample Output32*...

标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722...

给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。在今年的数据结构考卷中，要求编写...

1.对浮点型数据取整：有四舍五入取整，向上取整，和向下取整。代码：用函数需要 cmath 头文件，数据取整在一些数据处理时会有很多的用处。#include<iostream>#include<cmath>using namespace std;int main(){ double a=2.1; cout<<ceil(a)<<endl...

小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还存在其他修改方法，例如将最后一个碱基改为"T"，或者直接将最前面两个和最后面两个碱基都修改为"GG"。小...

一个班上有n个学生，学生编号从1到n，班主任现在要给这n个人安排座位，每两个人坐一桌。学生们都不是很乖，如果两个编号相邻的人坐在一起的话就会经常说话，影响学习，所以编号相邻的人不能坐在一起。这些学生要么是左撇子，要么是右撇子，安排座位时不能出现右撇子在左，左撇子在右的情况，不然写字的时候手容易碰在一起，也会影响学习。请问如何安排座位？Input有多组测试数据，对于每组测试数据，第一行为一个...

今天是特德100岁生日。几周前，你被泰德家族选为联络泰德所有后代并组织一个惊喜派对的人。为了使这项任务更简单，您创建了一个以年龄为优先顺序的列表，列出了从Ted派生的所有人。同龄后代按字典顺序列出。 你唯一需要帮助的材料就是出生证明。奇怪的是，这些出生证明没有注明日期。他们简单地列出了父亲的名字，孩子的名字，以及孩子出生时父亲的确切年龄。 ...

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：...

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效...

L1-046 整除光棍 （20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当...

正回文是一个数字或字母串，其前后方向相同。例如，字符串“abcdedcba”是回文，因为从左到右读取字符串与从右到左读取字符串时相同。              镜像字符串是一个字符串，当字符串的每个元素都更改为其反向（如果它有反向）并且向后读取字符串时，结果与原始字符串相同。例如，字符串“3a i e”是镜像字符串，因为“a”和“i”是它们各自的反转，而“3”和“e”是彼此的反转。     ...

接力赛是两个或两个以上参赛队的比赛。一个队的每一个成员都跑一段比赛。你的任务是帮助评估接力赛的结果。              你必须处理好几个团队。对于每一支队伍，你都会得到一份列表，上面列出了比赛的每一部分的跑步时间。你要计算整个距离内每公里的平均时间。这很简单，不是吗？              所以如果你喜欢这个比赛的乐趣和挑战，也许你也喜欢接力赛。来自乌尔姆的学生参加了例如在瑞士...

一个序列g(1) = 1, g(2) = 1, g(m) = (x * g(m - 1) + y * g(m - 2)) % 7.现给你x, y, m, 请计算出g(m)的值。Input多组输入数据。每组输入数据包含3个整数x, y,和m(数据保证1 &lt;= x, y &lt;= 1000, 1 &lt;= m &lt;= 100,000,000)。若x, y, m均为0，表示输入...

问题描述　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入格式　　第一行包含一个整数n，即矩形的数量(1 ≤...