试题编号：	202112-1
试题名称：	序列查询
时间限制：	300ms
内存限制：	512.0MB

问题描述：

解题思路：

顺序暴力枚举，因为对于数组a，a[i] < a[i+1] ，且对于f(x)的每个x，也有x+1 > x

所以我们挨个枚举每个x对应的下标 i 进行累计求和，x+1对应的下标 i 也只会比x对应的下标更大或是相同。

解题代码：

满分题解

这里我们开数组 比范围大一点，全局变量将a数组初始化全为0，

因此我们在寻找最大下标时只需要和 i+1的值相比较。

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int n,N,ans;
int a[202];
int main(){scanf("%d%d",&n,&N);for(int i = 1; i <= n; i++)scanf("%d",&a[i]);for(int i=0,x = 0; x <= N-1; x++){ //记录每个x 求f(x)的值累加if(x >= a[n]) ans += n; //第二种情况else{  //第一种情况的讨论while(x >= a[i+1]){ //找到满足条件的最大下标i++;}ans += i;}}printf("%d",ans);return 0;
}

CCF202112-1 序列查询相关推荐

CCF CSP202112-2 序列查询新解
CCF CSP202112-2 序列查询新解题目背景上一题"序列查询"中说道: A=[A0,A1,A2,⋯,An]A=[A_0,A_1,A_2,⋯,A_n]A=[A0,A1 ...
CCF CSP202112-1 序列查询
CCF CSP202112-1 序列查询题目背景西西艾弗岛的购物中心里店铺林立,商品琳琅满目.为了帮助游客根据自己的预算快速选择心仪的商品,IT 部门决定研发一套商品检索系统,支持对任意给定的预算 ...
CSP 202112-1 序列查询 python
CSP 202112-1 序列查询 python 题目描述思路其实这道题,我觉得提示给的非常清楚了,这个提示啊,直接送分了哈哈哈,所以我们只要根据提示,利用乘法运算,计算就可以得到结果代码 # ...
csp序列查询（C语言）
csp序列查询 #include<stdio.h>int main(){int n, N, i, sum, j;int A[200];A[0] = 0;sum = 0;scanf(&quo ...
~5 ccf 2021-12-2 序列查询新解
序列查询新解题目描述输入输出样例输入样例输出子任务源代码关于这题题目描述输入输出样例输入样例1 3 10 2 5 8 样例2 9 10 1 2 3 4 5 6 7 8 9 样 ...
~4.2 ccf 2021-12-1 序列查询
序列查询题目描述输入输出样例输入样例输出子任务源代码题目描述输入输出样例输入样例一 3 10 2 5 8 样例二 9 10 1 2 3 4 5 6 7 8 9 样例输出样例一 ...
CCF CSP 序列查询新解
CCF CSP 序列查询新解(C语言) 题目背景上一题"序列查询"中说道: A=[A0,A1,A2,⋯,An] 是一个由 n+1 个 [0,N) 范围内整数组成的序列,满足 0= ...
CSP CCF： 202112-2 序列查询新解（C++）
题目链接:计算机软件能力认证考试系统试题编号: 202112-2 试题名称: 序列查询新解时间限制: 1.0s 内存限制: 512.0MB 题目背景上一题"序列查询"中说道: ...
CCF-CSP-202112-2：序列查询新解（C++11题解）
文章目录问题描述解题思路 AC代码问题描述题目来源:CCF-CSP-202112-2:序列查询新解解题思路思路稍后再补. AC代码 PA了一次,是因为没开long long #includ ...

CCF202112-1 序列查询

问题描述：

解题思路：

解题代码：

CCF202112-1 序列查询相关推荐

最新文章

热门文章