1104 Sum of Number Segments (20) 数学问题（找规律）（代码数据更新后）

最新推荐文章于 2025-07-30 18:09:07 发布

原创最新推荐文章于 2025-07-30 18:09:07 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

pat刷题专栏收录该内容

32 篇文章

订阅专栏

本文展示了一个使用C++实现的程序，该程序通过读取输入数据并应用特定的数学公式来计算结果。程序首先接收整数n，然后读取n个浮点数，每个浮点数与位置i相乘，再乘以(n-i+1)，最后将所有乘积累加得到最终答案。

#include<cstdio>
int main()
{
	int n;
	scanf("%d",&n);
	long double ans=0,v;
	for(int i=1;i<=n;i++)
	{
		scanf("%llf",&v);
		ans+=v*i*(n-i+1);
	}
	printf("%.2llf",ans);
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

coder_Kim

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

模型解释与数据质量:提高模型可靠性

AI天才研究院

08-08

1397

模型解释与数据质量:提高模型可靠性 1. 背景介绍 1.1 人工智能模型的可解释性问题随着人工智能技术的快速发展,越来越多的领域开始应用机器学习和深度学习模型来解决实际问题。然而,许多先进的AI模型,尤其是深度神经网络,往往被

备战2025数学建模国赛（算法69）：K-Means聚类

最新发布

YOLO

08-22

219

目标：根据用户的购物行为，将其划分为不同的群体。数据字段（模拟）user_id: 用户ID: 用户年收入（千美元）（模拟数据，便于可视化）: 平台根据用户行为计算出的消费得分（1-100）我们使用著名的“Mall Customer”数据集的结构来模拟，它非常适合演示K-Means。首先，我们导入必要的库并生成/加载数据。python复制下载# 设置绘图风格# 生成模拟数据（在实际竞赛中，你会从CSV文件读取）np.random.seed(42) # 确保结果可重现。

参与评论您还未登录，请先登录后发表或查看评论

PAT1104 Sum of Number Segments (20)（数学）

SeasonJoe的博客

07-16

304

题意：给出一个序列的数，要求输出所有连续子集的总和思路：这题就是纯粹的数学题，想不到就gg，题意还不明确，给出的序列指的是已经排好序的。基本思路是统计每个数所出现的次数，以该点的位置i，向左有i-1个排序子集，向右有(n-i)个排序子集，左边不能全不用，所以有i种，右边可以全不用也就是到第i个数为止，所以有(n-i+1)种，因此第i个数出现i*(n-i+1)次。 #include&...

【PAT】1104. Sum of Number Segments (20)

此去经年

12-05

1498

Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence {0.1, 0.2, 0.3, 0.4}, we have 10 segments: (0.1) (0.1, 0.2) (0.1, 0.2, 0.3)

1104 Sum of Number Segments（20 分）

C++养成记

08-22

724

Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 segments: (0.1) (0.1, 0.2) (0.1, 0.2, 0.3...

A1104 Sum of Number Segments (20) 数学问题

coder_Kim的博客

05-28

181

#include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int maxn=100010; int main() { int n; cin>>n; double ans=0,a[maxn]; for (int i=0;i<n;i++) { scanf("%lf",&a[i]); a

1104. Sum of Number Segments (20)[数学逻辑题]

坚不萌

05-11

645

1. 原题：https://www.patest.cn/contests/pat-a-practise/1104 2. 思路：题意：数学逻辑题。求所有连续子序列元素之和。思路：这题要找规律，即找出某个元素在所有子序列中出现的次数。不妨设a为第i个元素（从1开始），那么a前面有i-1元素，根据连续子序列的构成方法，那么包含a的子序列有i个。然后再看后面，有N-i个元素。则a

【PAT甲级 - C++题解】1104 Sum of Number Segments

Newin2020的博客

11-04

521

📣专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！

Yousef has an array a of size n . He wants to partition the array into one or more contiguous segments such that each element ai belongs to exactly one segment. A partition is called cool if, for every segment bj , all elements in bj also appear in bj+1 (if it exists). That is, every element in a segment must also be present in the segment following it. For example, if a=[1,2,2,3,1,5] , a cool partition Yousef can make is b1=[1,2] , b2=[2,3,1,5] . This is a cool partition because every element in b1 (which are 1 and 2 ) also appears in b2 . In contrast, b1=[1,2,2] , b2=[3,1,5] is not a cool partition, since 2 appears in b1 but not in b2 . Note that after partitioning the array, you do not change the order of the segments. Also, note that if an element appears several times in some segment bj , it only needs to appear at least once in bj+1 . Your task is to help Yousef by finding the maximum number of segments that make a cool partition. Input The first line of the input contains integer t (1≤t≤104 ) — the number of test cases. The first line of each test case contains an integer n (1≤n≤2⋅105 ) — the size of the array. The second line of each test case contains n integers a1,a2,…,an (1≤ai≤n ) — the elements of the array. It is guaranteed that the sum of n over all test cases doesn't exceed 2⋅105 . Output For each test case, print one integer — the maximum number of segments that make a cool partition. Example InputCopy 8 6 1 2 2 3 1 5 8 1 2 1 3 2 1 3 2 5 5 4 3 2 1 10 5 8 7 5 8 5 7 8 10 9 3 1 2 2 9 3 3 1 4 3 2 4 1 2 6 4 5 4 5 6 4 8 1 2 1 2 1 2 1 2 OutputCopy 2 3 1 3 1 3 3 4 Note The first test case is explained in the statement. We can partition it into b1=[1,2] , b2=[2,3,1,5] . It can be shown there is no other partition with more segments. In the second test case, we can partition the array into b1=[1,2] , b2=[1,3,2] , b3=[1,3,2] . The maximum number of segments is 3 . In the third test case, the only partition we can make is b1=[5,4,3,2,1]

06-09

首先，用户的问题是关于一个算法问题：“寻找最大数量的'酷'分区”。具体是：计算数组的最大'酷'分区数量。用户说：“如何根据给定条件计算数组的最大'酷'分区数量（算法问题）”。但从引用中，没有直接关于“酷”...

2023年数学建模国赛C题第一问解答

一个正在学习C/C++的博主

07-30

1408

数学建模国赛C题第一问摘要本文针对2023年全国大学生数学建模竞赛C题第一问进行了详细解答，主要研究内容包括蔬菜销售的品类分析、单品分析和时间序列预测。通过数据预处理（包括异常值处理和标准化）后，采用K-S检验分析不同品类销量分布的差异性，计算相关系数矩阵研究品类间相关性。对于主要单品，筛选销量占比超过1%的产品进行相关性分析和层次聚类。最后建立SARIMAX时间序列模型对特定品类进行销量预测。研究结果显示不同蔬菜品类存在显著分布差异，部分单品间具有较强相关性，聚类分析识别出明显的销售模式分组。该研究为蔬

【测试点分析】1104 Sum of Number Segments (20 分)

weixin_43899069的博客

03-13

767

立志用更少的代码做更高效的表达 Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 segments: (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3

PAT甲级1104 Sum of Number Segments 测试点2

weixin_46267745的博客

08-23

400

由于测试点2的数据很大，超出了double类型，所以将其转为long long类型 #include<iostream> #include<cstdio> using namespace std; int main(){ double num[100005]; int n; cin>>n; for(int i=0;i<n;i++) {scanf("%lf",&num[i]); } long lo

1104 Sum of Number Segments (20 分) 测试点二分析

henulmh的博客

02-07

385

这题就是比划着找到规律即可。测试点2数据更新了，double过不去，需用long long #include<bits/stdc++.h> #define ll long long using namespace std; double a[100005]; int main() { ll n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; a[i]*=1000; //这里把a[i]转成整数，由于题目没说a[

1104 Sun of Number Segments

Win_Man的专栏

12-28

464

1104 Sum of Number Segments

weixin_34080571的博客

08-25

205

题意：给出n个不大于1.0的小数序列，如{ 0.1, 0.2, 0.3, 0.4 }，则共有10个分片(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) and (0.4)。现要求计算每个分片之和，即0.1 + 0.3 + 0.6 + 1....

1104 Sum of Number Segments (20分)

void

07-03

205

注意点：由于用double类型保存十进制数时有舍入误差，数据量较大时误差积累，导致结果出错。题目说到每个数不大于1，可以先将每个数放大100000倍，相当于人为地提高double类型的精度，进而减小了误差；注意res += seq[i] * (n - i) * (i + 1);不可以写成res += (n - i) * (i + 1) * seq[i];，因为数据量为105级别的，于是(n - i) * (i + 1)最多可达1010，而int类型最大约为2×109，已经超出了int的表示范围，结果.

【1104】Sum of Number Segments (20分)【简单数学】

发现问题，并解决问题，批判性思维

01-10

824

1.题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805363914686464 求出一个正数数列中的连续子列（片段）和的累加。 2.思路【法一】可以暴力找数学规律，但是有点花时间，因为最终是要求第i个数的出现次数再最后累加，所以先抽象如为第1、2、3、…、7个数，依次计算第1、2、3、…7个数在长度为1的片段中出现的次数为1 1 1…1，同理计算1、2、3、…7个数在长度为1的片段中出现的次数为1 2 2…2 1，这样

个人练习-PAT甲级-1104 Sum of Number Segments

Rstln的博客

03-06

305

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805363914686464 题目本质是找规律。但我比较蠢，一开始的想法是，对序列每个位置的元素，数所有可能大小的子序列中包含这个元素的个数。直白地讲，就是一个序列seq[]，对于seq[i]，看长度为1的子序列有几个包含它，再看长度为2的子序列有几个包含它…然后长度对半对称，后一半直接copy。这样就能得到它出现的次数，每个元素乘它出现的次数，最后相加得到答案。然而这样太

1104 Sum of Number Segments (20分)[简单数学][定点数][重载运算符]

JalanChao的博客

06-22

273

By Jalan 文章目录**By Jalan**知识工具需求数学数据结构和算法语言题干输入条件输出条件例子例1输入输出题解第一次(测试点2误差不过)思路预期时间复杂度编写用时代码CPP运行用时结尾知识工具需求数学数据结构和算法语言题干 https://pintia.cn/problem-sets/994805342720868352/problems/994805363914686464 给一个正整数列把每一个数按序操作一下,求和输入条件 N<=10^5 数据属于[0,1] 输出条件 2