CCF计算机软件能力认证202112-1序列查询(C语言版)

ccf-csp计算机软件能力认证202112-1序列查询(C语言版)


题目内容:

试题背景
请添加图片描述
问题描述
请添加图片描述
输入格式
请添加图片描述
输出格式
请添加图片描述
样例1输入

3 10
2 5 8

样例1输出

15

样例1解释

请添加图片描述

样例2输入

9 10
1 2 3 4 5 6 7 8 9

样例2输出

45

数据规模和约定
请添加图片描述

解题思路

  1.第一步思考如何存取数据,都可以,这里采用了边存边用的方式。
  2.第二步简化问题,很多看似复杂的问题都可以转化为非常简单的数学问题,计算机代码编程的主要目的是方便咱们计算,真正逻辑上的思考主要还是咱们自己,就像这道题,题目很复杂,我们直接一对一的,题目是啥程序是啥往上写肯定是不合适的,首先先自己将问题简化,这道题完全可以简化为:
  给定数组长度 n ,一个数 N ,数组数据一大堆。将 0 放在数组数据开头,将 N 放在数组数据末端,求数组数据每相邻两个数之间的差然后乘以前者数据下标的值最终求和即为答案。
  这样化简完,就非常简单了,定义三个变量:
  last(记录上一个数据,即相邻两个的第一个)
  now(记录当前读入数据,即相邻两个的第二个)
  end(最终结果)
  由于采用边存边用,则可以将 last 的初始值设为 0 ,即将“0”放入数组开头,当到达末端时将now设置为 N ,即将 N 放入数组末端,即可实现。初学者可以尝试采用数据先存后用的形式进行解答。


提交后得100分的C语言程序如下:

#include<stdio.h>
int main(){
    int n,N;
    scanf("%d%d",&n,&N);
    int s[n],i,last=0,now,end=0;
    for(i=0;i<=n;i++){
        if(i==n) now=N;
        else scanf("%d",&now);
        end+=(now-last)*i;
        last=now;
    }
    printf("%d",end);
    return 0;
}
  • 8
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值