题目 1831: [蓝桥杯][2015年第六届真题]机器人繁殖

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。
每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个，
1年后总数是：5 + 9 = 14
2年后总数是：5 + 9 + 17 = 31
如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？

---

输入：

输入一行两个数字n和s，用空格分开，含义如上。n不大于100，s位数不超过50位。

样例输入：

2 31

---

输出：

要求输出一行，一个整数，表示最初有机器人多少个。

样例输出 :

5

---

解题思路：

     循环判断，注意数据大小

注意事项：

     数据的值太大，这里使用的是double型存储，double 可以有8bit的长度

参考代码：

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int  n=in.nextInt();
        double s =in.nextDouble(),start,tmp;    //tmp暂存机器人总数
        for(int i=5;i<100;i++) {  //遍历最初的机器人数目
           start=i;tmp=i;
            for(int j=1;j<=n;j++) {
                start=start*2-1;
                tmp+=start;
            }
            if(tmp==s) {
                System.out.println(i);
                break;
            }
        }
        in.close();
    }
}