蓝桥杯2015年第六届真题-机器人繁殖-题解（C语言代码）

解题思路:逆向思维解法

注意事项:上下数据类型不匹配，易报错50或超时50；

参考代码:

#include <stdio.h>    //逆向思维去解就好了 (*^_^*) 
int main(){
    int n;
    double s,a=0,temp=0; //这里要注意！！！！
    scanf("%d %lf",&n,&s);
    for(int i=1;i<=s;i++){
        a=i;  //上一年的总和 
        temp=2*i-1;   //上一年的新生数量 
        for(int j=1;j<=n;j++){
        	a+=temp;	
        	temp=2*temp-1;
		}
        if(a==s){   //找到要返古的年份，统计结束。 
            printf("%d\n",i); 
            break;
        }
    }
    return 0;
}