随笔分类 - 入门经典
摘要：Ugly Number的定义为：该数之质因数必须为2，3或5,当然了，依照惯例，1也算是Ugly Number。在此列举一串数列：1，2，3，4，5，6，8，9，10，12，15这些就是前11个Ugly Numbers。请写一个程序求出第1500个Ugly Number。
阅读全文
摘要：先给出T个团体，并给出每个团体有多少人和每个人的编号，然后所有团体一起排队，排成一条大队列，排队的原则是，一个成员加入，如果这个成员所在的团体已经有人在排队了，那么他就加到他所在团体的最后面，而不是整个大队列的最后。如果整个大队列中没有他的团体，也就是他是他的那个团体第一个来的人，那么他就要排在整个
阅读全文
摘要：有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始化为空的栈，并支持以下操作：（ 维护 N(1≤N≤2000) 个操作, 可能的五种操作如下:） ■PUSH: 在栈顶加入一个空集合 A={} ;■DUP: 把栈顶集合 A 复制一遍再加进去;■UNION: 弹出栈顶集合 A 及其下集合
阅读全文
摘要：输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不区分大小写，但在输出的时候保留输入时的大小写，按字典序进行排列。 样例输入： ladder came tape soon leader acme RIDE lone Dreis
阅读全文
摘要：Andy 是个 8 岁的孩子，他梦想要制作一本他自己的字典。 这并不是一件容易的事，因为他认识的字还不是那么多。 他并不想要自己去想这本字典中该放哪些字，他有个聪明的主意。 就是拿出他最喜欢的一本故事书，从那里面挑出所有不同的字来，然后按照字典数序列出。 当然，对他来说这是一件相当花时间的工作，所以
阅读全文
摘要：【背景】 在计算机科学中的很多地方都会使用简单，抽象的方法来做分析和实验验究。比如在早期的规划学和机器人学的人工智能研究就利用一个积木世界，让机械臂执行操作积木的任务。 在这个问题中，你将在确定的规则和约束条件下构建一个简单的积木世界。这不是让你来研究怎样达到某种状态，而是编写一个“机械臂程序”来响
阅读全文
摘要：Raju和Meena喜欢玩弹珠，他们有许多上面有号码的弹珠。一开始时，Raju按照弹珠上面的号码由小到大排成一列，然后Meena会要求Raju找出某个号码的第一颗弹珠所在的位置。她会算1…2…3…，如果Raju答对了，他就得1分，否则Meena得1分。玩了多次之后谁的得分多谁就赢了。今天你有机会扮演
阅读全文
摘要：你好，我是外国语学院的本科生。正如你所知道的，编程是一个 在我们大学必修课，即使他/她的专业是远离计算机科学。我根本不喜欢这个 课程，因为我不擅长电脑，我不想有任何编程的尝试！ 但我不得不做作业：（嘘你能帮我吗？请保守秘密！ 我知道你不会对一个可怜的小女孩说不。） 任务：写的一个学生成绩管理系统（S
阅读全文
摘要：在电子表格中的数据都存储在单元格中，它是按行和列（R）（C）。一些在电子表格上的操作可以应用于单个单元格（研发），而其他的可以应用于整个行或列。典型的单元操作包括插入和删除行或列和交换单元格内容。一些电子表格允许用户标记为删除行或列的集合，因此，整个集合可以被删除一次。一些（不寻常的）电子表格允许用
阅读全文
摘要：消息编码方案要求在两个部分中发送一个被编码的消息。第一部分：称为头，包含消息的字符。第二部分包含一个模式 表示信息。你必须写一个程序，可以解码这个消息。 你的程序的编码方案的核心是一个序列的“0和1”的字符串 。 0, 00, 01, 10, 000, 001, 010, 011, 100, 101
阅读全文
摘要：为了缩短领救济品的队伍，NNGLRP决定了以下策略：每天所有来申请救济品的人会被放在一个大圆圈，面朝里面。标明一个人为编号1号，其他的就从那个人开始逆时针开始编号直到N。一个官员一开始逆时针数，数k个申请者，然后另一个官员第N个始顺时针方向数m个申请者，这两个人就被送去再教育。如果两个官员数的是同一
阅读全文
摘要：Hangman Judge是一个猜英文单字的小游戏（在电子字典中常会看到），游戏规则如下：1、答案单字写在纸上（每个字元一张纸），并且被盖起来，玩家每次猜一个英文字元（letter）。2、如果这个英文字元猜中（在答案的英文单字中有出现），被猜中的字元就被翻开。例如：答案是book，如果你猜o，boo
阅读全文
摘要：古罗马帝国与各部门有一个强有力的政府系统，包括一个秘密服务部门。重要的文件以加密的形式发送防止窃听。在那个时代最流行的密码被称为替代密码和置换密码。例如，应用替代密码，改变所有字母“A”到“Y”字母表中的下一个字母（注：“Z”变成“A”），如：“VICTORIOUS”得到信息是“WJDUPSJPVT
阅读全文
摘要：数学函数也可f以递归定义。例如，阶乘函数f(n)=n!可以定义为： 请用递归的方法完成。
阅读全文
摘要：编写函数，参数是一个正整数n，如果它是素数，返回1，否则返回0。
阅读全文
摘要：编写函数，参数是两个非负整数n和m,返回组合数 ， 其中m<=n<=25。例如，n=25,m=12时答案为5200300。
阅读全文
摘要：长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。例如，图中的环状串有10种表示： CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。 输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字符）的一种表示
阅读全文
摘要：如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n（1<=n<=100000）,求最小生成元。无解输出0。例如，n=216,121,2005时的解分别为198,0,1979。 样例输入： 样例输出：
阅读全文
摘要：实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。 输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。 样例输入： 4 1 3 5 5
阅读全文
摘要：输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图所示（空白项表示该字符镜像后
阅读全文
