此爲百度面試題,用三分法
1.每次將球分成三份(如果能平均分的話就平均分)。
2.將相同數量的兩份放天平上,如果兩份一樣重,則較輕的球肯定在第三份中,接下來對第三份進行同1的操作;
3.否則,則對重量較輕的那一份進行同1操作。
所以,y<=3^x.
此爲百度面試題,用三分法
1.每次將球分成三份(如果能平均分的話就平均分)。
2.將相同數量的兩份放天平上,如果兩份一樣重,則較輕的球肯定在第三份中,接下來對第三份進行同1的操作;
3.否則,則對重量較輕的那一份進行同1操作。
所以,y<=3^x.