【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;
}

  • 8
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NOIP(全国青少年信息学奥林匹克竞赛)是中国举办的一项顶尖竞赛,旨在选拔和培养青少年信息学人才。CSP(计算机科学与编程竞赛)是NOIP的初赛,包括提高组和普及组两个不同难度的竞赛。 从1995年到2021年,CSP提高组复赛试题持续不断地推陈出新。试题的难度和内容与时俱进,反映了信息科技和计算机学科的发展趋势。 这些试题涵盖了计算机科学与编程的各个领域,如数据结构、算法设计与分析、图论、动态规划等。这些题目不仅要求考生熟悉编程语言,还需要考生具备分析问题、设计算法、优化程序的能力。因此,参加CSP的考生需要有扎实的计算机基础知识和编程技巧。 CSP试题的设计目标是培养学生的创新思维、动手能力和问题解决能力。试题往往是实际问题的抽象化,考生需要将问题拆解、建模,并设计出适用的算法和程序来解决。这种综合应用的能力培养能够提高学生的实践能力和创新能力,为他们今后的学习和工作打下坚实的基础。 此外,CSP试题还注重培养学生的团队合作精神和竞技意识。复赛试题通常要求考生在限定时间内完成,这要求考生在有限的时间内高效地协作和解决问题。 总之,NOIP CSP提高组复赛试题的不断更新和提高,以及其注重培养学生的综合能力,使得参加这项竞赛的学生能够更好地理解和应用计算机科学知识,为他们日后的学习和发展打下良好的基础。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值