编译环境:c++
1、裁剪网格纸
描述
度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。
算法思想:
题目想要满足包含所有的点的情况下,最小面积的裁剪,其实就是求x方向和y方向上最大的长度,然后取大值作为正方形的边长即可得到最小的正方形。
代码部分实现:
2、编码
描述:
假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一个函数,输入是任意一个编码,输出这个编码对应的Index.
算法思想:
按照题目要求找到对应的规律为每一位之间的倍数关系以及与a的位置距离,举例分析有规律:通项:temp=temp*25+(str[i]-'a'),每一位之间的关系式。如果是4位那么就是4层temp的值的和。进位时要注意+1,比如4位编码,那么1、2、3位时需要+1。
代码部分实现:
3、发奖金
描述:
狐进行了一次黑客马拉松大赛,全公司一共分为了N个组,每组一个房间排成一排开始比赛,比赛结束后没有公布成绩,但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩,比赛结束之后要发奖金,以1w为单位,每个组都至少会发1w的奖金,另外,如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金,就会不满意,作为比赛的组织方,根据成绩计算出至少需要发多少奖金才能让所有的组满意。
算法思想:
遍历所有小组,每次发1w单位的奖金,如果当前组比前一个组分数高,则发前一组奖金+1;否则当前组比前一小组分数低,那么需要遍历前面已发的所有小组,每组奖金+1,直到当前组大于等于前一组,继续遍历小组。遍历完成后,将每个小组的奖金相加打印输出即可。
代码部分实现: