PAT 1049 数列的片段和 (20分)（Java）

ゞ浴缸里的玫瑰 2021-09-24 09:10 337阅读 0赞

## 题目描述: ##

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 \{ 0.1, 0.2, 0.3, 0.4 \}，我们有 (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) 这 10 个片段。  
  给定正整数数列，求出全部片段包含的所有的数之和。如本例中 10 个片段总和是 0.1 + 0.3 + 0.6 + 1.0 + 0.2 + 0.5 + 0.9 + 0.3 + 0.7 + 0.4 = 5.0。

## 输入格式： ##

输入第一行给出一个不超过 10^5的正整数 N，表示数列中数的个数，第二行给出 N 个不超过 1.0 的正数，是数列中的数，其间以空格分隔。

## 输出格式： ##

在一行中输出该序列所有片段包含的数之和，精确到小数点后 2 位。

## 输入样例： ##

4
    0.1 0.2 0.3 0.4

## 输出样例： ##

5.00

## 具体实现： ##

package com.hbut.pat;
    
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.io.StreamTokenizer;
    
    public class Pat_1049{ 
        public static void main(String[]args)throws IOException{ 
            BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
            StreamTokenizer st = new StreamTokenizer(bf);
            st.nextToken();
            int N = (int)st.nval;
            double sum = 0;
            for(int i = 0;i<N;++i){ 
                st.nextToken();
                sum += ((double)st.nval)*(N-i)*(i+1);
            } 
            System.out.printf("%.02f",sum);       
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 1049 数列的片段和 (20 分)

题目：[1049 数列的片段和 (20 分)][1049_20] > 给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 \{ 0.1, 0.

朱雀/ 2023年06月04日 15:57/ 0 赞/ 225 阅读

相关数列的片段和

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 \{ 0.1, 0.2, 0.3, 0.4 \}，我们有 (0.1) (0.1, 0.2) (0

落日映苍穹つ/ 2023年02月17日 02:30/ 0 赞/ 23 阅读

相关 PAT乙级：1013 数素数 (20 分)（Java)

PAT乙级：1013 数素数 (20 分)（Java) 微信公众号请搜索：【Codeplus】 > 作者 CHEN, Yue > 单位浙江大学 > 代码长度限

青旅半醒/ 2022年10月16日 07:53/ 0 赞/ 197 阅读

相关 PAT 1049. 数列的片段和(20)

本题关键是找出第n个数出现的次数的规律首先我们看例子： 4 0.1 0.2 0.3 0.4 最后一个出现4次倒数第二个出现6次第二个出现6

Bertha 。/ 2022年08月22日 14:28/ 0 赞/ 155 阅读

相关 1049. 数列的片段和(20) python篇

1049. 数列的片段和(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standar

深藏阁楼爱情的钟/ 2022年06月18日 08:06/ 0 赞/ 139 阅读

相关 1049. 数列的片段和(20)

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列\{0.1, 0.2, 0.3, 0.4\}，我们有(0.1) (0.1, 0.2) (0.1,

亦凉/ 2022年05月26日 07:37/ 0 赞/ 453 阅读

相关 PAT-1049 数列的片段和样例2更正数据后不通过

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 \{ 0.1, 0.2, 0.3, 0.4 \}，我们有 (0.1) (0.1, 0.2) (0

淩亂°似流年/ 2022年02月02日 13:47/ 0 赞/ 163 阅读

相关 PAT~乙级~1049 数列的片段和 ~python

题目描述：给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 \{ 0.1, 0.2, 0.3, 0.4 \}，我们有 (0.1) (0.1,

Dear 丶/ 2021年11月27日 03:34/ 0 赞/ 275 阅读

相关 PAT 1049 数列的片段和 (20分)（Java）

题目描述: 给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 \{ 0.1, 0.2, 0.3, 0.4 \}，我们有 (0.1) (0

ゞ浴缸里的玫瑰/ 2021年09月24日 09:10/ 0 赞/ 338 阅读

相关 PAT 1013 数素数 (20分)（Java）

题目描述令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10的四次方，请输出 Pm到Pn的所有素数。输入格式：输入在一行中给出 M 和

系统管理员/ 2021年09月24日 02:00/ 0 赞/ 352 阅读