【2024年中山市信息学邀请赛小学组复赛】海洋宝宝(seababy)

 题目描述

无事可做的 Jimmy正在观察他刚买回来的“海洋宝宝”——一种喝了水就能“生”出小宝宝的东西。他之前数过,买回来的时候一共有 n 颗海洋宝宝。他发现,每隔 1 小时,每颗海洋宝宝都会生出 k 颗新的海洋宝宝。于是他开始好奇:凑够一万颗海洋宝宝需要等多久呢?十万颗呢?m 颗呢?……

 输入

一行三个整数,分别为 n,k,m

n,k 的含义见题目描述;m 表示 Jimmy 想凑够 m 颗海洋宝宝。

输出

一行一个整数,表示为了凑够 m 颗海洋宝宝,Jimmy 需要等待多少个小时。

样例数据

输入 #1 

1 1 4

输出 #1

2

 输入 #2 

7 10 7

输出 #21 \le n,m,k \le 10^9

0

  输入 #3 

31 4 415926

输出 #3

6

数据范围限制

对于100%  的数据,保证1 \le n,m,k \le 10^9

解法:

对于这种判断增长类题型,最好用的就是while()循坏了,这要每次增加一下,用判断if()看一下有没有超就行了,也可以把判断放入while里面进行判断。 (注意,不开long long见祖宗)

Code:

#include<bits/stdc++.h>
using namespace std;
long long l,k,r;
int main()
{
	scanf("%lld%lld%lld",&l,&k,&r);
	int mid=0;
	while(l<r)
	{
		mid++;
		l+=(l*k);
	}
	cout<<mid;
	return 0;
}

  • 15
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值