1104 Sum of Number Segments PAT (Advanced Level) Practice

排列组合题:对给定序列中任一个数,讨论该数在给定序列对应的所有连续序列中出现的次数,将该次数乘以该数得出该数对总和的贡献。遍历给定序列中每一个数,统计贡献即得总和。对于次数求法,该数两边可能情况数相乘即可(记得统计可能为空的情况)。例如,本题中的序列{ 0.1, 0.2, 0.3, 0.4 },对0.3来讲,左边可能情况为() (0.1) (0.1, 0.2),情况数为3,右边可能情况为() (0.4),情况数为2。显然可发现,对0.3来讲,任一边情况数=0.3对应边数字的个数+1;因此,将该规律抽象出来即为:对任一数来讲,任一边情况数=任一数对应边数字的个数+1。
同类型练习题:A1049
建议多加练习巩固知识点。

#include <cstdio>

int main(void){
    int N;
    scanf("%d",&N);
    double n;
    long long sum=0;
    for(int i=0;i<N;i++){
        scanf("%lf",&n);
        sum+=(long long)(n*1000)*(i+1)*(N-i);
    }
    printf("%.2f",sum/1000.0);
    return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值