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;
}