机器人繁殖

不念不忘少年蓝@ 2022-06-14 23:16 271阅读 0赞

X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。  
每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个，  
1年后总数是：5 + 9 = 14  
2年后总数是：5 + 9 + 17 = 31  
  
  
如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？  
  
  
数据格式：  
  
  
输入一行两个数字n和s，用空格分开，含义如上。n不大于100，s位数不超过50位。  
  
  
要求输出一行，一个整数，表示最初有机器人多少个。  
  
  
例如：  
用户输入：  
2 31  
  
  
则程序应该输出：  
5  
  
  
再例如：  
用户输入：  
97 2218388550399401452619230609499  
  
  
则程序应该输出：

8

数据比较大，用double没问题 ，枚举最初的机器数量，在求出n年 后的 总数，看看是否与n相等

#include<iostream>
    #include<algorithm>
    #include<cstdio> 
    #include<vector>
    using namespace std;
    int main()
    {
    	int i,j,k,n;
    	double s,sum;
    	vector<double> arr;
    	cin>>n>>s;
    	for (i=1; ; i++)//枚举最初的机器人数 
    	{
    		sum = i;
    		arr.push_back(i);
    		for (j=1; j<=n; j++)//计算每年 后的 数目 
    		{
    			double t = arr[arr.size()-1]*2-1; //新的一年增长的 
    			 sum += t;
    			 arr.push_back(t);
    		}
    		if (sum-0.9<=s&&sum+0.9>=s)
    		{
    			cout<<i;
    			return 0;
    		}
    		arr.clear();
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，271人围观）

还没有评论，来说两句吧...

相关阅读

相关兔子繁殖问题

首先读懂题目，知道运算规律后在使用斐波那契数列九很好解决啦 7-26 兔子繁殖问题 (10 分) > 已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对

傷城~/ 2023年10月09日 09:44/ 0 赞/ 77 阅读

相关 ZZULIOJ 1055兔子繁殖问题

题目描述这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生

Love The Way You Lie/ 2023年06月10日 02:28/ 0 赞/ 23 阅读

相关 besiege机器人_围攻besiege机器人机器人制作思路

围攻besiege中的创造空间非常的大，尤其是机器人造出来之后也是非常有成就感的，不过可能有的玩家不太会创造的一些机器，接下来小编就个大家分享一下besiege机器人的制作思路

痛定思痛。/ 2023年01月10日 05:21/ 0 赞/ 209 阅读

相关斐波那契数列，兔子繁殖

/ 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对

梦里梦外;/ 2022年11月29日 13:02/ 0 赞/ 257 阅读

相关机器人

大家好，我是程序员吴师兄，欢迎来到图解剑指 Offer 结构化专栏，在这个专栏里我将和大家一起学习如何用结构化的思维来思考、解题、写代码，希望能帮助你即使在面试的时候紧张也能

￡神魔★判官ぃ/ 2022年11月18日 02:07/ 0 赞/ 240 阅读

相关计算兔子繁殖，斐波那契数列！

需求：计算兔子繁殖，斐波那契数列！ package suanfa; / 题目要求： 1、一对兔子每月能生一对小兔子

迈不过友情╰/ 2022年08月18日 15:16/ 0 赞/ 226 阅读

相关【程序2】兔子繁殖问题

![format_png][] 1. /\ 2. \ 3. \ 兔子繁殖问题。设有一对新生的兔子，从第三个月开始他们每个月月初都生一对兔子， 4.

桃扇骨/ 2022年08月09日 13:58/ 0 赞/ 153 阅读

相关机器人繁殖

X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有

不念不忘少年蓝@/ 2022年06月14日 23:16/ 0 赞/ 272 阅读

相关 java解决兔子繁殖问题

import java.util.Scanner; public class Rabbit{ public static void main(Stri

淡淡的烟草味﹌/ 2022年04月10日 07:45/ 0 赞/ 274 阅读

相关 C语言兔子繁殖问题

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

向右看齐/ 2022年02月20日 09:13/ 0 赞/ 339 阅读