【8.17】腾讯游戏客户端笔试题
8.17晚上腾讯游戏客户端笔试题好难...我就AC了一道,有没有大佬来讨论一下的,其他几道题有什么好的解法,求交流!!
有几题我凭记忆复述一下题目(描述得不好请见谅)
有n个不大于m的数,可以将三个数分为一组,求最多可以分为几个组(n,m均为大于等于1的整数)。
可以分到一组内的条件有两个,符合其中一个即可:
三个数相同;
三个数是连续的自然数。
示例输入:
8 6 3 5 5 3 4 3 4 3 3
示例输出:
3
解释:333为一组,345为一组,345为一组
给n个三角形,问n个三角形中有几对全等三角形(两个三角形为全等三角形,则有一对)
示例输入:
30 0 1 0 0 10 0 0 1 1 10 0 2 0 1 1
示例输出:
1
解释:3代表要输入三行数据,每行为一个三角形在直角坐标系中的坐标(输入顺序为x1, y1, x2, y2, x3, y3),第一行和第二行的三角形为全等三角形,故输出1对。