PAT (Advanced Level) Practise 1104 Sum of Number Segments (20)
来源:互联网 发布:在线成绩管理系统 php 编辑:程序博客网 时间:2024/05/21 13:55
1104. Sum of Number Segments (20)
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) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4).
Now given a sequence, you are supposed to find the sum of all the numbers in all the segments. For the previous example, the sum of all the 10 segments is 0.1 + 0.3 + 0.6 + 1.0 + 0.2 + 0.5 + 0.9 + 0.3 + 0.7 + 0.4 = 5.0.
Input Specification:
Each input file contains one test case. For each case, the first line gives a positive integer N, the size of the sequence which is no more than 105. The next line contains N positive numbers in the sequence, each no more than 1.0, separated by a space.
Output Specification:
For each test case, print in one line the sum of all the numbers in all the segments, accurate up to 2 decimal places.
Sample Input:40.1 0.2 0.3 0.4Sample Output:
5.00
解题思路:计算出每个数可能会在几个区间中出现(可以得到第i个数出现的次数为i*(n-i+1)),然后求和
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <cmath>#include <map>#include <set>#include <stack>#include <queue>#include <vector>#include <bitset>using namespace std;#define LL long longconst int INF = 0x3f3f3f3f;int n;double a;int main(){ while(~scanf("%d",&n)) { double ans=0; for(int i=1;i<=n;i++) { scanf("%lf",&a); ans+=a*(n-i+1)*i; } printf("%.2lf\n",ans); } return 0;}
- PAT (Advanced Level) Practise 1104 Sum of Number Segments (20)
- PAT (Advanced Level) Practise 1104 Sum of Number Segments (20)
- 1104. Sum of Number Segments (20)【数学题】——PAT (Advanced Level) Practise
- 【PAT】【Advanced Level】1104. Sum of Number Segments (20)
- PAT 甲级 1104 sum of Number Segments
- 【PAT】1104. Sum of Number Segments (20)
- PAT 1104. Sum of Number Segments (20)
- PAT 1104. Sum of Number Segments (20)
- [pat]1104. Sum of Number Segments (20)
- pat-a1104. Sum of Number Segments (20)
- PAT 1104. Sum of Number Segments (20)
- PAT A1104. Sum of Number Segments (20)
- PAT (Advanced Level) Practise 1081 Rational Sum (20)
- PAT (Advanced Level) Practise 1081 Rational Sum(20)
- 1019. General Palindromic Number (20) @ PAT (Advanced Level) Practise
- PAT (Advanced Level) Practise 1019. General Palindromic Number (20)
- PAT (Advanced Level) Practise 1019 General Palindromic Number (20)
- PAT (Advanced Level) Practise 1019 General Palindromic Number (20)
- Java后台向苹果APNS推送文字,图片,视频功能
- 一.selenium爬取好友QQ空间日志说说
- 这个社会对程序员存在哪些偏见?
- easyui input readonly设置
- bean注入复杂类型属性
- PAT (Advanced Level) Practise 1104 Sum of Number Segments (20)
- 浅谈HTTP中Get与Post的区别
- Hibernate
- 万事开头难然后中间难最后结尾难
- 欢迎使用CSDN-markdown编辑器
- ReadMe for Message Handlers and Scheduler Tutorial
- 欢迎使用CSDN-markdown编辑器
- OKhttp3.X 3.0上传图片文件及表单MultipartBody
- 嵌入式开发环境搭建