华为2020优招上机编程题记录

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/sinat_32336967/article/details/98028853

第一题:

题目描述

强迫症卖家,小华有10000台设备,他想以他的幸运数字D作为单价卖出去一些,但他不在乎能卖多少台(言外之意就是不用考虑10000台全部
卖完),并且每次卖出去的时候他只收整数的钱,但是每台单价应该尽可能的接近于D。请计算每次的售价M,和应该卖出的台数N。

输入描述:

输入单价D(0<D<10)是一个精度为14位的浮点数。

输出描述:

售价M以及卖出的台数N。如果存在多组符合条件的M、N,那么保留N最小的那组解。

示例:
输入:

0.50000000000000

输出:

1 2 

第二题

题目描述:

给字符串定义一个旋转操作,AbcD->bcDA->cDAb->DAbc->AbcD,其中->旋转一次。请判断输入源旋转n次之后是否包含目标字符串,包含则输
出1,不包含则输出0。

输入描述:

输入共包含6行,奇数行表示输入源,偶数行表示需要判断的目标。

输出描述:

在同一行中输出由0、1组成3个数字,分别表示输入中的1、2行,3、4行,5、6行的结果。

示例
输入:

AABCD
CDAA
AABCD
ABCD
AABCD
CFS

输出:

110

第三题

题目描述:

拓扑图由顶点和边构成,如果拓扑图中从某个顶点出发,不走回头路的情况下,可以回到出发点,我们称之为环,要求通过某些边消除拓扑图中
的环。

输入描述:

输入第一行包括一个整数N(1<=N<=100),表示顶点个数。
输入第二行包括一个整数M(1<=M<=1000),表示边的条数。
接下来输入的M行,每行包括起始顶点,结束顶点,边名称,边长度。

输出描述:

输出需要删除的边的名称,按边的名称排序。要求删除的边的总长度最小。每条边输出一行,以换行结尾。如果没有要输出的边,则输出#。

示例没记下来。尴尬了
有没有大神有思路的,欢迎交流啊!

猜你喜欢

转载自blog.csdn.net/sinat_32336967/article/details/98028853