c语言解决机器人繁殖

解题思路:x为初始机器人数量，n为经过的年数，s为机器人总数。

分别列出每年复制出的机器人和总数！

每年出生为 前一年出生的两倍减去飞向太空的一个。

第一年出生：2x-1  

第二年出生：2（第一年出生）-1=2（2x-1）-1=4x-3 
第三年出生：2（第二年出生）-1=2（4x-3）-1=

可以观察出每年出生数量规律为：2ⁿx-（2n-1）

每年的总数为 前一年总数加今年的出生数量

第一年总数：x+（2x-1）=3x-1

第二年总数：3x-1+（4x-3）=7x-4

第三年总数：7x-4+（8x-7）=15x-11

可以观察出每年总数规律 s=（2ⁿ⁺¹-1）x-(2ⁿ⁺¹-n-2)

所以x=(s+(2n+1-n-2))÷（2n+1-1）

注意事项: 题目要求s位数不超过50位，注意long long的范围，s应该定义成double。

参考代码:

#include<stdio.h>

#include<math.h>

int main(){

int n; 

double s,x;

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

x=(s+pow(2,n+1)-2-n)/(pow(2,n+1)-1);

printf("%.0lf",x);

return 0;}