蓝桥杯每日一题2023.11.13

题目描述

蓝桥杯大赛历届真题 - C 语言 B 组 - 蓝桥云课 (lanqiao.cn)

题目分析

由于每次吹灭的蜡烛与年龄相同故我们想到使用前缀和可以让我们求出各个区间的和,我们将每个区间都枚举一遍,如果符合要求就输出区间开始的位置(答案:26)

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int a[N], s[N];
int main()
{
	for(int i = 1; i <= 200; i ++)
	{
		a[i] = i;
		s[i] = s[i - 1] + a[i];
	}
	for(int i = 1; i <= 200; i ++)
	{
		for(int j = 1; j <= 200; j ++)
		{
			//cout << s[j] - s[i - 1] << '\n';
			if(s[j] - s[i - 1] == 236)
			{
				cout << i;
				return 0;
			}
		}
	}
	return 0;
 } 
相关推荐
007php0073 分钟前
京东面试题解析:同步方法、线程池、Spring、Dubbo、消息队列、Redis等
开发语言·后端·百度·面试·职场和发展·架构·1024程序员节
想唱rap22 分钟前
C++ list 类的使用
c语言·开发语言·数据结构·c++·笔记·算法·list
l1t27 分钟前
利用DuckDB SQL求解集合数学题
数据库·sql·算法·集合·duckdb
yuyanjingtao30 分钟前
CCF-GESP 等级考试 2024年9月认证C++四级真题解析
c++·算法·青少年编程·gesp·csp-j/s
微笑尅乐43 分钟前
洗牌算法讲解——力扣384.打乱数组
算法·leetcode·职场和发展
Lei_33596744 分钟前
[算法]背包DP(01背包、完全背包问题、多重背包、分组背包、混合背包问题、有依赖的背包问题等)
c++·算法
uesowys1 小时前
华为OD算法开发指导-比赛的冠亚季军
算法·华为od
天选之女wow1 小时前
【代码随想录算法训练营——Day48】单调栈——42.接雨水、84.柱状图中最大的矩形
算法·leetcode
不知名。。。。。。。。1 小时前
算法之动态规划
算法·动态规划
lingchen19061 小时前
MATLAB图形绘制基础(一)二维图形
开发语言·算法·matlab