CCF序列查询202109-1（C语言）

最新推荐文章于 2024-11-18 18:10:05 发布

Roudage

最新推荐文章于 2024-11-18 18:10:05 发布

阅读量194

点赞数

分类专栏： C语言复习文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/roudage/article/details/123585138

版权

这篇博客主要解析了2021年9月CCF的一道C语言编程题，涉及序列查询的算法实现。通过阅读，读者将了解如何使用C语言解决此类问题。

摘要由CSDN通过智能技术生成

题目：

代码：

#include<stdio.h>
#include<math.h>
int main()
{
	int n, N;
	int A[1000];
	scanf("%d%d", &n, &N);
	int r=N/(n+1);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &A[i]);
	}
	int result=0;
	for(int i=0,j=0;i<N;i++)
	{
		if(i>=A[n])
		{
			result+=abs((i/r)-n);
		}
		else
		{
			if(i>=A[j+1])
			{
				j++;
			}
			result+=abs((i/r)-j);

		}
	 } 
	 printf("%d",result);
	return 0;
 }