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

1. 原题：https://www.patest.cn/contests/pat-a-practise/1104

2. 思路：

题意：数学逻辑题。求所有连续子序列元素之和。
思路：
这题要找规律，即找出某个元素在所有子序列中出现的次数。
不妨设a为第i个元素（从1开始），那么a前面有i-1元素，根据连续子序列的
构成方法，那么包含a的子序列有i个。然后再看后面，有N-i个元素。
则a和后面的可以构成N-i+1个已a开头的连续子序列。
根据组合方式，共有i*（N-i+1)个含有a的连续子序列。
所有总次数即为i*（N-i+1)。
剩下就累加好了。
已AC。

3. 源码：

#include <iostream>
using namespace std;int main(void)
{//freopen("in.txt", "r", stdin);int N;double sum = 0;scanf("%d", &N);for (int i = 1; i <= N; i++){double tmp;scanf("%lf", &tmp);sum += tmp * i * (N - i + 1);//进行累加}printf("%.2f\n", sum);return 0;
}

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

【测试点分析】1104 Sum of Number Segments (20 分)
立志用更少的代码做更高效的表达 Given a sequence of positive numbers, a segment is defined to be a consecutive subse ...
1104 Sum of Number Segments
1104 Sum of Number Segments 解题代码测试结果问题整理解题代码 #include<iostream> #include<cstdio> usin ...
PAT甲级1104 Sum of Number Segments：[C++题解]数段之和，测试点2爆double，请用long double！！！
文章目录题目分析题目链接题目分析来源:acwing 分析:本题题意比较简单,但是不能仅仅根据定义来算. 本题思路:统计每个数在多少个区间出现过,也就是这个数需要加多少次.共有n个数,其中第i个 ...
【PAT甲级 - C++题解】1104 Sum of Number Segments
✍个人博客:https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343
1125. Chain the Ropes (25)[数学逻辑题]
1. 原题: https://www.patest.cn/contests/pat-a-practise/1125 2. 思路: 题意:数学逻辑题. 给出一组绳子的长度.两段拼接后的长度为总长的一半. ...
【ONE·C || 关于数学逻辑题收集】
总言如何以编程语言实现逻辑题的相关代码汇总,可以学学解题思路.会慢慢补充. 文章目录总言一.判断嫌疑人二.跳水猜名次三.喝汽水问题一.判断嫌疑人题目: 日本某地发生了一件谋杀案, ...
PAT1104 Sum of Number Segments
PAT1104 原题题目大意及思路代码运行截图收获原题题目大意及思路题中给定了一个正数序列,但这里我有两个疑惑点: 只说是0-1的正数,应该是个小数序列本身是按照大小排列吗? 由于不认 ...
【逻辑题】1道工商管理在职研究生的数学逻辑题
题目如上,正确答案是D 30% . 解析: 1.从题目第一句话得出,学生的数量应该是60的倍数,假设为60个学生. 2.3种节能方式(公交A.节约用水B.节约用电C),每人至少选择1种,有A.B.C. ...
tyvj 4752 数学逻辑题
题意:一个猜数游戏,规则如下: 1.主持人在[a.b]中随机想一个数x,并告诉选手a和b 2.选手猜的数为y,如果y=x则猜中 ...

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

1. 原题：https://www.patest.cn/contests/pat-a-practise/1104

2. 思路：

3. 源码：

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

最新文章

热门文章