CCF CSP 201909-2 小明种苹果(续)
题目:
试题编号: | 201909-2 |
---|---|
试题名称: | 小明种苹果(续) |
时间限制: | 1.0s |
内存限制: | 512.0MB |
思路:
1.用一个数组drop[1001]记录每棵树是否掉苹果;
2.在遍历每颗树时,用变量记录当前苹果个数,如果遍历到正数,则比较它和变量中值的大小,如果不相等,则说明掉了苹果,修改当前变量值,并修改数组中的标记;
3.每遍历完一棵树,加上这棵树最后的苹果个数,最后可以得到最终的苹果个数;
4.最后遍历记录是否掉苹果的数组drop,i从编号1到n。如果drop[i]==true,则这颗树存在掉落;如果drop[i]&&drop[(i+1)%n]&&drop[(i+2)%n]==true,则存在一组相邻连续三棵树发生掉落;
代码:
#include<iostream>
using namespace std;
int drop[1001];
int n,total=0,sum=0,cnt=0;
int f(const int &a){
return a<=n?a:(a-n);
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
int m,num,a;
scanf("%d%d",&m,&num);
for(int j=1;j<m;j++){
scanf("%d",&a);
if(a<=0) num+=a;
else if(num!=a){
drop[i]=1;
num=a;
}
}
total+=num;
}
for(int i=1;i<=n;i++){
sum+=drop[i];
if(drop[i]&&drop[f(i+1)]&&drop[f(i+2)]) cnt++;
}
printf("%d %d %d",total,sum,cnt);
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 零经验选手,Compose 一天开发一款小游戏!
· 一起来玩mcp_server_sqlite,让AI帮你做增删改查!!