c语言海盗分金币的问题

用while语句求解

有一群海盗，挖宝了1000个金币，论功行赏，老大要分到所有金币的一半再多拿一个，当老大拿完后老二继续，最后一个海盗恰好一个金币也没拿到，于是跳海自杀，请问这是老几?

#include "stdio.h"
void main()
{
    int cnt = 1000;
    
    int n=0;
    while(cnt>0){
        cnt = cnt/2-1;
        n++;
    }
    printf("n=%d",n);
}