X星系的机器人可以自动复制自己。

题目描述

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

 思路：枚举最初数量x

           并求x对应n 年后每年增加量add,总数sum,

           当sum=s，停止循环，输出x.s

总数sum=累计上一年总量sum + 总增加add

总增加add=累计上一年增加add*2-1

#include <iostream>
using namespace std;
int main()
{
    int n,i;
    double s;
    cin>>n>>s;

    for(double x=1; ;x++) {//x为初始数量，从1开始循环
        double add=x;
        double sum=x;//sum，初始总量，等于x

        for(i=1;i<=n;i++) {//年数
            add=add*2-1;
            sum=sum+add;
        }

        if(sum==s) {//当找到等于s的sum
            cout<<x<<endl;//输出对应初始数量x
            break;
        }
    }
    return 0;
}