求问大佬这道C语言题目该怎么写？

有n个数，a同学一次可以验证多个数字，这n个数字中有一个为目标数字，问在最坏的情况下a同学需要验证几次？ （输入：3;输出：2） （对ABC三个数字，可以先去验证ab两个数，若无，目标数即为C,若有，可再验证bc两个数，即可判断出，所以最小次数为2）

你这个题目没有说清楚呀

这是一个逻辑题目？  每次把剩下的数分一半再问就好了？ 

例如有 100 个数，  第一轮问： 它在 1-50 中么？ 

第二轮问， 它在剩下的 50 个 的前 25 个么？

第三轮...  13 个？ 

。。。

你好，我是有问必答小助手。为了技术专家团更好地为您解答问题，烦请您补充下（1）问题背景详情，（2）您想解决的具体问题，（3）问题相关代码图片或者报错信息。便于技术专家团更好地理解问题，并给出解决方案。

您可以点击问题下方的【编辑】，进行补充修改问题。