Slimshadys

分类

面试必备知识(2)

/ 注册

全部文章（共50篇）

判断三角形形状

题目描述给你三角形的三条边，你能告诉我它是哪种三角形吗？如果是直角三角形，请输出“good”。如果是等腰三角形，请输出“perfect”。否则，请输出“just a triangle”。题目保证输入数据合法。输入输入的第一行为一个整数t，表示测试样例的数量。每组样例包含了三个整数a...

2019-10-15

0 461

Turn Off The Light

题目描述 There are n lights aligned in a row. These lights are numbered 1 to n from left to right. Initially some of the lights are turned on. Chiaki wou...

2019-10-14

0 521

最短路

题目描述给一张无向图G(U, E), 询问任意两点的最短距离。输入第一行两个整数n，m表示图中结点数和边的数量, 结点从1到n编号。接下来m行，每行三个整数u，v，w表示u，v之间有一条距离为w的边。接下来一行一个整数q，表示询问次数。接下来q行每行两个整数u，v，表示询问u到v的...

2019-10-14

0 484

二叉树问题

题目描述现给定一棵二叉树的先序遍历序列和中序遍历序列，计算该二叉树的高度。输入输入包含多组测试数据，每组输入首先给出正整数N（<=50），为树中结点总数。下面2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出对于每组输入，输出一个整...

2019-10-14

0 636

哈夫曼树

题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值weight，题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点的权值（叶节点权值不超过100，2<=n&...

2019-10-14

1 749

Hanoi双塔问题

题目描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘； (2) A、B、C三根细柱上的圆盘都要保持上小下大的...

2019-10-14

0 459

迷宫问题

题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1<=N,M<=100）。接下来N行，每行输入M个字符，每个字符表...

2019-10-14

0 787

Power Strings

题目描述 Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of con...

2019-10-14

0 574

单词排序

题目描述小红学会了很多英文单词，妈妈为了帮小红加强记忆，拿出纸、笔，把 N 个单词写在纸上的一行里，小红看了几秒钟后，将这张纸扣在桌子上。妈妈问小红：“你能否将这 N 个单词按照字典排列的顺序，从小到大写出来？”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意：...

2019-10-14

0 646

丑数

题目描述如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27…展示了前20个丑数。请编程寻找这个序列中的第n个元素。输入输入包含多组测试数据。每组输入为一个整数n（1&...

2019-10-14

0 419