1104. Sum of Number Segments (20)

女爷i 2022-05-28 07:26 130阅读 0赞

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

--------------------

题目大意：

代码：

#include<stdio.h>
    int main()
    {
        int i,j,n,m,k,t;
        double sum=0,value;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%lf",&value);
           sum=sum+(value*(i+1)*(n-i));//改为sum=sum+((i+1)*(n-i)*value);最后两个case通不过不知为什么求指教
        }
        printf("%.2lf",sum);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关 Sum of Consecutive Prime Numbers

4.Sum of Consecutive Prime Numbers Some positive integers can be represented by a

怼烎@/ 2023年07月08日 02:52/ 0 赞/ 28 阅读

相关 POJ2739 Sum of Consecutive Prime Numbers

题目大意：给出一个数n，判断n是否可以被连续质数的和表示，可以的话，输出可能的情况总数。输入以0结束。 include <iostream> usi

心已赠人/ 2022年07月11日 12:08/ 0 赞/ 171 阅读

相关 POJ 2739 Sum of Consecutive Prime Numbers

> Sum of Consecutive Prime Numbers > Time Limit: 1000MS Memory Limit: 65536K > Total

川长思鸟来/ 2022年06月16日 09:16/ 0 赞/ 139 阅读

相关【Leetcode】【python】Number of Segments in a String

题目大意计算字符串中的非空子串的个数。解题思路 split() 代码 return len(s.split()) 总结这题对于pyt

迷南。/ 2022年06月12日 00:28/ 0 赞/ 135 阅读

相关 leetcode 633. Sum of Square Numbers

1.题目 Given a non-negative integer c, your task is to decide whether there’re two inte

末蓝、/ 2022年06月08日 03:25/ 0 赞/ 121 阅读

相关 434_Number_of_Segments_in_a_String

/ Count the number of segments in a string, where a segment is defined to be a c

朴灿烈づ我的快乐病毒、/ 2022年06月08日 00:51/ 0 赞/ 157 阅读

相关 1104. Sum of Number Segments (20)

Given a sequence of positive numbers, a segment is defined to be a consecutive subsequen

女爷i/ 2022年05月28日 07:26/ 0 赞/ 131 阅读

相关 Sum of Consecutive Prime Numbers

一些正整数能够表示为一个或多个连续素数的和。给定一个正整数，有多少个这样的表示？例如，整数53有两个表示5+7+11+13+17和53；整数20没有这样的表示。注意加法操

约定不等于承诺〃/ 2022年03月29日 12:58/ 0 赞/ 181 阅读

相关【leetcode】985. Sum of Even Numbers After Queries

题目如下： > We have an array `A` of integers, and an array `queries` of queries. > > For t

Bertha 。/ 2022年01月07日 11:25/ 0 赞/ 166 阅读

相关 POJ2739-Sum of Consecutive Prime Numbers

[http://poj.org/problem?id=2739][http_poj.org_problem_id_2739] 素数上限不大而且每次要算，就先离线预处理了，也水

川长思鸟来/ 2021年11月26日 13:18/ 0 赞/ 276 阅读