摘要:
问题描述 : 假设2个任意长度的整数x、y分别由双向链表A和B存储,现要求设计一个算法,实现x+y。计算结果存储在链表C中。 说明: 由于A和B输出时需要从头至尾遍历,而做加法时需要从尾至头遍历,因此使用双向链表存储。 可以从长整数的低位开始拆分(4位为一组,即不超过9999的非负整数),依次存放在 阅读全文
摘要:
问题描述 : 假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储(指数项递增有序)。现要求设计一个算法,实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间(运算后B不再存在,A链表中保存结果多项式)。输入中的单链表的长度不得在计算算法中利用,仅作为建表使用。 注意:加/减法计算后,如 阅读全文
摘要:
问题描述 : 圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n 阅读全文
摘要:
问题描述 : 使用带头结点的单链表编程: 有两个有序序列,分别表示两个集合。 求它们的交集并输出。 注意:这里要利用到“有序”的特性。 输入说明 : 第一行输入序列A的信息: 第一个整数n(0<=n<=100),表示共有n个元素,其后有n个整数,表示n个元素的数据 第一行输入序列B的信息: 第一个整 阅读全文
摘要:
问题描述 : 你有一个破损的键盘。键盘上的所有键都可以正常工作,但有时Home键或者End键会自 动按下。你并不知道键盘存在这一问题,而是专心地输入英文单词,甚至连显示器都没瞧一眼。当你 看显示器时,展现在你面前的是一段悲剧的文本。你的任务是计算这段文本有几个单词。 输入包含多组数据。每组数据占一行 阅读全文