acm程序设计小明问题,求助c代码加讲解,如下描述小明是一个爱动脑筋的小学生,有一天他发现：对于任意一个大于1的自然数n,若n为偶数,则将其除以2；若n为奇数,则将其减1.如此经过有限

Question

acm程序设计小明问题,求助c代码加讲解,如下描述
小明是一个爱动脑筋的小学生,有一天他发现：对于任意一个大于1的自然数 n ,若 n 为偶数,则将其除以 2 ；若 n 为奇数,则将其减1.如此经过有限次运算后,总可以得到自然数 1 .例如,对于自然数9,经过4次运算（9-1=8、8/2=4、4/2=2、2/2=1）可以得到1.进一步探究,小明发现,自然数2经过1次运算可以得到1；自然数3和4,经过2次运算可以得到1；自然数5、6、8经过3次运算可以得到1；…….
小明想知道,多少个自然数经过10次运算可以得到1,由于要列出的自然数太多,小明觉得不好办.请你编写一个小程序,对任意给定的正整数k,告诉小明有多少个自然数经过k次运算可以得到1 .
Input
测试数据为多行.第一行是测试数据的数目t（0 < t

Answer 1

我来帮你写把,你需要很急吗?