机器人繁殖（C语言）——别用long!不然时间也很long。

解题思路:
第一种思路：把这看做一道数学题，写出通项找规律，直接得到公式。在下数学不好，想了想就转战第二种思路了。

第二种思路：利用计算机的能力，遍历第一年的机器人数量，依据题意得出n年后的数量，比较后得到满足条件的初值。
注意事项:
本题数据比较大且是整型，很容易想到使用long类型来存储，但是long运算时速度太慢，面对这题较大的遍历次数就时间超限了，所以我们使用double类型（这点很关键），这启示我们不能忽视数据类型的知识和选择。
参考代码:

#include<stdio.h>
int main(){
    int n;
    double s;//关键点
    scanf("%d%lf",&n,&s);
    double begin = 0;//存储初始时的机器人数量
    int flag = 1;
    while(flag){
        begin++;
        double sum = begin;//sum表示机器人总数
        double news = begin;//new表示每年新产生的机器人数量
        for(int i = 1; i <= n; i++){
            news = 2 * news - 1;//新产生的机器人数是去年新产生数的2倍减1
            sum += news;
        }
        if(sum == s){
            printf("%.0f",begin);
            flag = 0;
        }
    }
    return 0;
}