题目如下:
你有足够数量的天秤和砝码。每个天秤有10磅。天秤的左右两边可以放砝码,也可以放天秤。
题目要求是,在给定的初始组合情况下,如何添加砝码,让整体保证平衡。
输入是一串数字,第一行是一个整数,代表当前初始状态一共有多少个天秤,每个天秤都有一个序号
接下来往下,每两行分别代表一个天秤左右两边所包含的天秤序号和包含的砝码重量
每一组的格式如下:
左半的砝码重量 <天秤i,天秤j,...>
右半的砝码重量 <天秤k,天秤m,...>
其中,<>表示数组
输入样例如下:
4 //4个天秤
0 1 //0号天秤左边放置着1号天秤
0 2 //0号天秤右边放置着2号天秤
0 //1号天秤左边啥都没有
0 3 //1号天秤右边放置着3号天秤
3 //2号天秤左边有三磅重的砝码
0 //2号天秤右边啥都没有
0 //3号天秤左边啥都没有
0 //3号天秤右边啥都没有
输出,输出N行。第i行代表第i个天秤的左右两边需要添加多少重量的砝码
输出样例如下:
0: 0 14
1: 10 0
2: 0 3
3: 0 0
大家可以试试看。当时给我的时间是1小时,当时做完这题就可以进入phone interview,可惜挂在了phone interview那- -。
BIG阳
倚天杖