当前位置: 首页 > news >正文

MC0463四大名著-水浒签到

码蹄集OJ-四大名著-水浒签到

一、题目背景

本问题以《水浒传》为故事经纬,讲述史进对数列数字奥秘的探索。小码妹向其讲解特殊数列求和规则,我们需依据规则,对给定长度 n 的数列,按奇偶分组方式计算奇数组和与偶数组和的运算结果(奇数组求和、偶数组作差,交替进行 ),完成这场时空探险中的数字挑战。

二、问题规则

(一)分组方式

现有长度为 n 的数列 a1​,a2​,⋯,an​ ,分组规则如下:

  • 若 n 为偶数,将数列分成 2n​ 组,依次为:第 1 组 a1​,a2​ ,第 2 组 a3​,a4​ ,第 3 组 a5​,a6​ ,…… ,第 2n​ 组 an−1​,an​ 。
  • 若 n 为奇数,将数列分成 2n+1​ 组,依次为:第 1 组 a1​,a2​ ,第 2 组 a3​,a4​ ,第 3 组 a5​,a6​ ,…… ,第 2n+1​ 组 an​(最后一组仅含一个元素 )。

(二)求和逻辑

计算所有奇数组数字和与偶数组数字和,规则为:奇数组对应组内元素求和后做加法运算,偶数组对应组内元素求和后做减法运算,交替进行。例如:

  • 当 n=6(偶数),计算式为 a1​+a2​−a3​−a4​+a5​+a6​ 。
  • 当 n=7(奇数),计算式为 a1​+a2​−a3​−a4​+a5​+a6​−a7​ 。

三、输入输出格式

(一)输入格式

  • 第一行:一个整数 n(1≤n≤105 ),表示数列的长度。
  • 第二行:n 个整数 a1​,a2​,⋯,an​(1≤ai​≤109 ),为数列的具体元素。

(二)输出格式

一行一个整数,为按照上述分组求和规则计算得到的结果。

四、样例解析

(一)样例 1

  • 输入
6
3 2 1 4 5 6

  • 分组与计算
    • n = 6 是偶数,共分 3 组。第 1 组 3,2(奇数组,和为 3+2=5 );第 2 组 1,4(偶数组,和为 1+4=5 );第 3 组 5,6(奇数组,和为 5+6=11 )。
    • 计算式:5−5+11=11 ,与输出结果一致。

(二)样例 2

  • 输入
7
6 6 1 2 3 5 5

  • 分组与计算
    • n = 7 是奇数,共分 4 组。第 1 组 6,6(奇数组,和为 6+6=12 );第 2 组 1,2(偶数组,和为 1+2=3 );第 3 组 3,5(奇数组,和为 3+5=8 );第 4 组 5(偶数组,和为 5 )。
    • 计算式:12−3+8−5=12 ,与输出结果一致。

代码:
 

#include<bits/stdc++.h> 
using namespace std;
typedef long long ll;int main()
{int sum = 0; int n;cin >> n;vector <ll> a(n+10,0);  for(int i = 1 ; i <= n ; i++)cin >> a[i];int i = 1, j = 2;bool isOddGroup = true;  // 标记当前是否为奇数组while(i <= n){if(isOddGroup) //奇数组{sum += a[i];if(j <= n) sum += a[j]; }else//偶数组{     sum -= a[i];if(j <= n) sum -= a[j]; }i += 2, j += 2;isOddGroup = !isOddGroup;  // 切换奇偶组}cout << sum;return 0;
}

#include<bits/stdc++.h> 
using namespace std;
typedef long long ll;int main()
{int sum = 0; int n;cin >> n;vector <ll> a(n+10,0);  // 数组开大为n+10,并初始化为0// 读取n个元素for(int i = 1 ; i <= n ; i++)cin >> a[i];int i = 1, j = 2;bool isOddGroup = true;  // 标记当前是否为奇数组// 循环处理每组元素,直到i超出有效范围while(i <= n){if(isOddGroup){// 奇数组:加上当前组的元素和sum += (a[i] + a[j]);}else{// 偶数组:减去当前组的元素和sum -= (a[i] + a[j]);}// 移动到下一组i += 2;j += 2;isOddGroup = !isOddGroup;  // 切换奇偶组}cout << sum;return 0;
}

http://www.dtcms.com/a/288517.html

相关文章:

  • 智慧酒店房价牌系统,国际版,海外版 的设计与应用价值研究———仙盟创梦IDE
  • NX二次开发常用函数——从一个坐标系到另一个坐标系的转换(UF_MTX4_csys_to_csys )相同体坐标转化
  • 文献精读:青藏高原东北部青海湖流域沿海拔分布的蒸散量及其主要影响因素
  • 问津集 #1:Rethinking The Compaction Policies in LSM-trees
  • 计算机组成原理20250719——计算机系统概述
  • 创建套接字并bind的详细过程
  • 图片放大镜案例
  • 关于Spring RestTemplate
  • Java多线程进阶
  • 【计算机网络架构】树型架构简介
  • openmv循迹
  • 基于Scrapy-Redis的分布式爬虫系统:工业级实现与深度优化
  • Linux系统日志管理入门:journalctl命令完全指南
  • Python关于numpy的基础知识
  • 物理AI是什么技术?
  • LVS实验步骤解析
  • yolo8实时识别目标(和平精英敌人+骨骼关键点)
  • 云计算与 DevOps(开发与运维)
  • 分立元件线性稳压器12V转5VMultisim仿真
  • [FFmpeg] 输入输出访问 | 管道系统 | AVIOContext 与 URLProtocol | 门面模式
  • LP wizard 软件安装教程
  • 嵌入式学习-PyTorch(8)-day24
  • Mybatis学习之简介(一)
  • 强化学习入门-免模型预测
  • 动态规划——数位DP经典题目
  • 关于饥饿加载(Eager Loading)
  • 智能体上下文压缩-裁剪和摘要
  • Compose笔记(三十六)--SearchBar
  • 人脸识别独立部署解决方案:一劳永逸的本地化对接方案
  • python的多线程无法并行只能并发,why?