CCF 201909-2小明种苹果(续) (100分)

该博客详细介绍了CCF 201909-2小明种苹果问题的算法思路。通过统计苹果树的数据,判断疏果数量或核算值,并处理苹果树的掉落情况。由于可能存在超过int最大值的情况,选择使用long long类型避免溢出。博主还进行了int、long、long long之间的数据转换测试。
摘要由CSDN通过智能技术生成

(1)题目描述

在这里插入图片描述

(2)算法思想

  1. 统计记录信息,每一行数据第二个表示苹果树初始数量,之后表示疏果数量或者当前苹果数量核算值;
  2. 若小于等于零则表示为疏果数量,当前苹果数减去对应数值;否则表示为核算值,若与之前更新的苹果数不同则表示有掉落,更新苹果数并将当前苹果树标记为有掉落;
  3. 累计当前苹果数量与有掉落苹果树的数量;
  4. 完成每一棵苹果树的记录后处理掉落组数值,题目中明确规定将苹果树排列视作一个圆,那么我们统计时直接取模即可表示环形结构。

根据题干末尾的规模数据可以大致估算出存在10^9数量级,即可能会出现超过int最大数值的情况,因此我在此处选取long long类型杜绝溢出的可能性。(如果使用int是否会溢出我并没有进行尝试,习惯性估算了数量级~)

tip:

此处顺便测试了一下int、long、long long之间的数据转换。
经测试在我的机器上,
int与long的范围相同;
int可隐式扩展为long long;
long long转换为int时如果范围超过了INT_MAX则自然会进行截断。

测试代码:

#include<climits>
#include<iostream>
using namespace std;

int main() {
   
	int int_a=INT_MAX;			//int 
	long long_b=INT_MAX;		//long
	long long llong_c=INT_MAX;	//long long
	//2*INT_MAX
	long_b+=int_a;				
	llong_c+
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值