版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
第一题:
题目描述:
强迫症卖家,小华有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行,每行包括起始顶点,结束顶点,边名称,边长度。
输出描述:
输出需要删除的边的名称,按边的名称排序。要求删除的边的总长度最小。每条边输出一行,以换行结尾。如果没有要输出的边,则输出#。
示例没记下来。尴尬了
有没有大神有思路的,欢迎交流啊!