PAT 甲级 1104 sum of Number Segments
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:
4
0.1 0.2 0.3 0.4
Sample Output:
5.00
直接计算每个数出现了几次
公式:i*(n-i+1)
#include <iostream>
#include <string.h>
#include <algorithm>
#include <math.h>
#include <stdio.h>
#include <stdlib.h> using namespace std;
int n;
double x;
int main()
{
double ans;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%lf",&x);
ans+=x*i*(n-i+1);
}
printf("%.2f\n",ans);
return 0;
}
最新文章
- 新手,Visual Studio 2015 配置Boost库,如何编译和选择,遇到无法打开文件“libboost_thread-vc140-mt-gd-1_63.lib“的解决办法
- ORACLE rowid切分大表
- AngularJS——grunt神器的安装
- iOS 基于UIWebView的应用特点
- loj 1013(LCS+记忆化搜索)
- 【BZOJ 3476】 线段树===
- Delphi WEB APP DEBUGGER是如何使用的
- has leaked ServiceConnection com.baidu.location.LocationClient
- 【 D3.js 入门系列 --- 9.6 】 生产的包图
- C# 3.0相比C# 2.0增加的功能
- 201521123010 《Java程序设计》第8周学习总结
- flask-日料网站搭建
- isolate demo
- JAVA中通过Jaxp操作XML文件基础
- Windows添加.NET Framework 3.0 NetFx3 失败 - 状态为:0x800f0950
- 第一个VS2015 Xaramin Android项目(续)
- linux 替换 sed命令 转载
- spring boot 配置双数据源mysql、sqlServer
- 常用数据库驱动名称以及URL
- hdu6199 gems gems gems dp+博弈
热门文章
- 查看linux系统某宏的定义(另类)
- php实现aes加密类
- Atitit.软件仪表盘(7)--温度监测子系统--电脑重要部件温度与监控and警报
- nginx源代码分析--GDB调试
- solr 简单搭建 数据库数据同步(待续)
- 管道相关函数(1)-pipe
- 每日英语:China Grapples With Genetically Modified Foods
- 使用JSTL的xml:parse标签(或者说x:parse)出现异常NoSuchMethodError,找不到doc的setter method
- Eclipse “cannot be resolved to a type” error
- hive 中与mysql 中函数同名不同意的方法记录