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

解题思路:

如题，设原有机器人x个：

1年后总数是：（x+（2x-1））=5 + 9 = 14;
2年后总数是：(x+（2x-1）+（2(2x-1)-1）)=5 + 9 + 17 = 31;

n年新生存在数=（2*（n-1年的新生数）-送走数1）；

n年总数=n年新生存在数+（n-1年基数）；

注意事项:

机器人总数s不超过50位，不是不超过50，所以不能定义成int型；

参考代码:

# include <stdio.h>  

int main(){

int n,j;

double  s,sum,i,a;

scanf("%d%lf",&n,&s);

for(i=0;i<=s/2;i++){

sum=a=i;

j=n;

while(j--){

    a=a*2-1;

    sum+=a;}

if(sum==s)  break;

}

printf("%.0f",i);

}