X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，每年X星系都会选出1个新出生的机器人发往太空。如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？
输入一行两个数字n和s，用空格分开，含义如上。n不大于100，s位数不超过50位。
#include <stdio.h>
int main()
{
    int a[100],i,n,s,b;
    scanf("%d %d",&n,&s);
   
    for(i=n-1;i--;i>0)
    {
        a[i]=(s+1)/3;      //a[i+1]=a[i]+2*a[i]-1;a[i]=(a[i+1]+1)/3
        s=a[i];
        if(i=1)
        {
            printf("%d",(s+1)/3);
        }
    }
    return 0;
   
 }
 

这种题目难道没有 样例输入 和 样例输出 ？看不懂


你代码中体现在哪里？

#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;
}

从数学上分析
f(i+1) = 3*f(i) - 1
可推导出通项公式 f(i) = (3^i + 1)/2
即
f(0) = 1
f(1) = 2
f(2) = 5
……