机器人繁殖-枚举

题目描述：
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

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
using namespace std;
int main()
{
    int i,j,k,n;
    double s,sum;
    vector<int> a;
    cin >> n >> s;
    for (i=1; ; i++)//枚举最开始的机器人数
    {
        sum = i;
        a.push_back(i);
        for (j = 1; j <= n; j++)
        {
            int t = a[a.size() - 1] * 2 - 1; 
             sum += t;
             a.push_back(t);
        }
        if(sum == s)
        {

            cout << i;
            return 0;
        }
        a.clear();
    }
    return 0;
}

然而，这样的话，只能通过部分数据，要是想要全部通过，就将int型转成double即可。