第十七次CCF-CSP算法(含C++源码)

第十七次CCF-CSP认证

小明种苹果


输入输出:


题目链接

AC代码

cpp 复制代码
#include<iostream>
using namespace std;
int n,m;
int res,res3;
int sum;
int res2=1;
int main(){
    cin >>n>>m;
   
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m+1;j++)
        {
            int x;
            cin >>x;
            res+=x;
            if(j!=1) 
            sum-=x;  
        }
        if(sum>res3 )
        {
            res3=sum;
              res2=i;
        }
        sum =0;
    }

    cout <<res<<' '<<res2<<' '<<res3<<endl;
    return 0;
}

小明种苹果(续)

题目链接

输入输出:

AC代码

链接:源码地址

cpp 复制代码
#include<iostream>
#include <algorithm>

using namespace std;
typedef long long int ll;
int apple[1005][1005];  // 存储每棵树的观测记录
int rem[1005];          // 记录每棵树最终剩余的苹果数
bool down[1005];        // 标记每棵树是否发生过苹果掉落,初始值为false

int main(){
    ios::sync_with_stdio(false);  // 加快输入输出速度
    cin.tie(0);
    int N;  // 苹果树的棵数
    int D=0;  // 发生苹果掉落的苹果树的数量
    ll T=0;   // 剩余的果子总数
    ll E=0;   // 连续三棵树都发生掉落的组数
    cin>>N;
    
    // 处理每棵苹果树的观测记录
    for(int i=1;i<=N;i++){
        int m;  // 当前树的观测记录数
        cin>>m;
        bool flag = false;  // 标记当前树是否发生了苹果掉落
        
        // 处理当前树的每条观测记录
        for(int j=1;j<=m;j++){
            cin>>apple[i][j];
            
            // 若记录为正数,表示直接更新苹果数
            if(apple[i][j]>0){
                // 若当前记录的苹果数小于之前的记录,说明发生了掉落
                if(rem[i]>apple[i][j]){
                    flag = true;
                }
                rem[i]=apple[i][j];  // 更新当前苹果树的苹果数
            }
            // 若记录为负数,表示苹果数减少
            else{
                rem[i]+=apple[i][j];  // 更新当前苹果树的苹果数
            }
        }
        
        // 若当前树发生了掉落,更新相关统计
        if(flag){
            ++D;  // 掉落树的数量加1
            down[i]= true;  // 标记当前树发生了掉落
        }
        T+=rem[i];  // 累加当前树的剩余苹果数到总数
    }
    
    // 处理环形结构:将最后两棵树的状态复制到N+1和N+2位置
    down[N+1]=down[1];
    down[N+2]=down[2];
    
    // 统计连续三棵树都发生掉落的组数
    for(int i=1;i<=N;i++){
        if(down[i]&&down[i+1]&&down[i+2]){
            ++E;  // 若当前树及其后两棵树都掉落,组数加1
        }
    }
    
    // 输出结果
    cout<<T<<" "<<D<<" "<<E<<endl;
    return 0;
}

后面好难哈哈 小手冰凉

相关推荐
Shan12053 分钟前
递归算法的一些具体应用
算法
paopaokaka_luck2 小时前
婚纱摄影管理系统(发送邮箱、腾讯地图API、物流API、webSocket实时聊天、协同过滤算法、Echarts图形化分析)
vue.js·spring boot·后端·websocket·算法·echarts
一只小风华~2 小时前
JavaScript 函数
开发语言·前端·javascript·ecmascript·web
苕皮蓝牙土豆2 小时前
Qt 分裂布局:QSplitter 使用指南
开发语言·qt
略无慕艳意3 小时前
【笔记】Visual Studio 2022 入门指南
c++·c·cmake·microsoft visual studio 2022
愚戏师3 小时前
机器学习(重学版)基础篇(算法与模型一)
人工智能·算法·机器学习
神经兮兮的小饼5 小时前
字符串是数据结构还是数据类型?
数据结构·字符串
Brookty5 小时前
Java线程安全与中断机制详解
java·开发语言·后端·学习·java-ee
OEC小胖胖5 小时前
渲染篇(二):解密Diff算法:如何用“最少的操作”更新UI
前端·算法·ui·状态模式·web
找不到、了5 小时前
Java排序算法之<归并排序>
算法·排序算法