[南方电网笔试题目]南方电网笔经 南网是笔试面试成绩都算，按百分比选。一共600多人参加。上午笔试9点到12点。9点到9点半是做试卷一 试卷一其实就是性格测试，一共40题，前20个是优点，后20个是缺点。...+阅读

这题目是数据结构与算法里的，着先你题目就有问题应该是12个球，其中有一个重量与11个求不同，不然你只有一个一个称。

所以只告诉你思想：

采用二分法

1>；将这12个球分为6和6两个部分称，

2>；称出轻的部分再分为3和3个部分称，

3>；称出轻的部分再合3个里面任意两个，若相等，没拿的就是最轻的，若一个最轻的那它则是最轻的。

伪代码实现：

假设a[13]（从1开始）个球，相同重量的球全部赋值为1，其中一个赋值为了0。 或都你调用随即函数来确定那个最轻。

for (i=1;i<=12;i++) a[i]=1;

假设a[6]=0 是轻的。

估计你数据结构不行，所以为了让你看明白我不用递归。

x,y为分别称的重量。

x=0,y=0

for (i=1;i<=6;i++) x=x+a[i]； //第一次称

for (i=7;i<=12;i++) y=y+a[i];

if (x>y)

{

x=0;

y=0;

for (i=1;i<=3;i++) x=x+a[i]； //第二次称

for (i=4;i<=6;i++) y=y+a[i];

if (x>y) //第三次称

{

if (a[1]=a[2]) 输出最轻是a[3]

elseif (a[1]>a[2]) 输出最轻是a[2]

else 输出a[3]

}

else {

if (a[4]=a[5]) 输出最轻是a[6]

elseif (a[4]>a[5]) 输出最轻是a[5]

else 输出a[4]

}

}

else

{

x=0;

y=0;

for (i=7;i<=9;i++) x=x+a[i]； //第二次称

for (i=9;i<=12;i++) y=y+a[i];

if (x>y) {......................与上面第三次相同我就不写了}

else {.....................}

}

累啊~~`

延伸阅读：

英国名校的入学面试题目都有哪些呢日前，英国牛津大学公布了其以刁钻著称的入学面试题目样本。 面试环节曾被人描述成“吓人的，充满对抗性的，或者明显是很白痴的”。此次揭开了神秘面纱的题目包括： 牛津大学彭布罗...

求大量的经典的逻辑数学题目不需要很强的算数性题1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？2.如果你有无穷多的水，一个3公升的提捅，一个5公升...

哪位高手能提供一份马士基的面试题目呢马士基面试 题目 首先最让学生们感兴趣的是MAERSK（马士基物流）公司的笔试题。马士基每年录取者和参加应聘者的比例是1:1000，极高的淘汰率让能进入马士基的人成为一个神话。由于...

面试题目都有哪些不同分类面试的题目大体上分为三类。 第一类，根据你的自我介绍的文章提出的题目。对于这类题目一般只要好好准备就能够回答的出，这个要求你对自己的材料要有很深的了解，很好的准备，因此...

关于偷钱的面试题目亲情与道德的选择个人的价值观不同，对这个问题的看法不同.回答不会的人的理由可能是：法律是不能突破的，而且生病的亲人可能也不会赞成，这是道德的底线，作为社会一分子应该遵守的，一旦突破，人就不清...

面试题目企业招聘最重要的几大品德1、工作经验或实践经验。很多人有疑问，应届生哪来的工作经验。但事实上，应届大学生有很多时间和机会去积累相关经验，小的有学校的实验、实训、社会实践，大的有暑期实习、平时兼...

外联部招新面试题目面试题： 1. 简单介绍一下自己，你在以前的经历中感到最自豪的一件事是什么？ 2. 你想在外联得到什么样的锻炼？ 3. 你想和什么样的同事一起合作？ 4. 如果要你去设计比尔盖茨的卫生间...

事业单位面试中在城市中建设公园的题目如何回答比较合适您好，中公教育为您服务。 上海事业单位考试面试主要题型： 1、自我认知类（求职动机与拟任职位匹配类）试题。每年的面试考题中几乎都有一道自我认知类试题。 2、综合分析类。其中...

华为的生产统筹专员PMC岗位会面试一些什么样的题目呢面试，都试什么？ 从理论上讲，面试可以测评应试者任何素质，但由于人员甄选方法都有其长处和短处，扬长避短综合运用，则事半功倍，否则就很可能事倍功半。因此，在人员甄选实践中，我们并不...