2020小学甲组--传染病

题目描述

有一种病毒传染性非常强。一开始只有1个人感染了这个病毒,这个人成为第一代感染者。第一代感染者会传染给3个健康人,使得这3人变成第二代感染者。第二代的每个感染者又分别会传染3个健康的人,所以第三代感染者共有9人,...以此类推。问到了第几代感染者之后,总共的感染人数会超过a人?

输入格式

一个整数a。

输出格式

一个整数。

输入/输出例子1

输入:

15 

输出:

4

样例解释

第一代感染者有1人,第二代感染者有3人,第三代感染者有9人,第四代感染者有27人。

可以发现,即使到了第三代感染者,所有感染人数=1+3+9=13,没有超过15人,所以要等到第四代感染者,才会使得总的感染人数超过15,所以答案是4。

我的代码:

#include<bits/stdc++.h>
using namespace std;
int a,c=1,p=1; 
int main()
{  
	cin>>a;  
	for(int i=1;i<=a;i+=p)
    {
    	c++;
		p=p*3;
	}
	cout<<c;
	return 0;

}

这题考的是累加和累乘,也很简单。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值