【面经】2021 中国农业银行 笔试编程题

微信搜索：编程笔记本。获取更多干货！
微信搜索：编程笔记本。获取更多干货！

点击上方蓝字关注我，我们一起学编程
欢迎小伙伴们分享、转载、私信、赞赏

1 火星文表示法

题目描述：

微信搜索：编程笔记本。获取更多干货！
微信搜索：编程笔记本。获取更多干货！

火星使用三进制表示数据，他们的数字符号：@、$、& 这三个符号分别表示 0、1、2 。现在输入一个十进制数，请把它用火星的三进制数表示出来。

示例：

输入：123
输出："$$$&@"

参考代码：

string triCoding(int num)
{
   
	vector<int> code;
	
	while (num != 0) {
   
		code.push_back(num % 3);
		num /= 3;
	}
	
	string s;
	string base = "@$&";

	for (auto e : code) {
   
		s += base[e];
	}
	
	return s;
}

2 找出离质心最近的点

微信搜索：编程笔记本。获取更多干货！
微信搜索：编程笔记本。获取更多干货！

题目描述：

在二维平面上有 k（0~k-1） 个点，请找出这 k 个点中离质心最近点的编号。质心：横纵坐标为所有点的均值。

示例：

输入：["1,1", "2,2", "1,2", "1,3"]
输出：2

参考代码：

int