蓝桥杯每日一题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;
 } 
相关推荐
wefg14 分钟前
一些零散的算法
c++·算法
khalil10207 分钟前
代码随想录算法训练营Day-48 单调栈02 | 42. 接雨水、84.柱状图中最大的矩形
数据结构·c++·算法·leetcode·单调栈·接雨水
Hcoco_me7 分钟前
Ai:Agent/ infra / 智驾 / 推广算法 题库
人工智能·深度学习·算法·自动驾驶·剪枝
项目申报小狂人7 分钟前
提出了一种带双向搜索的粒子群优化算法,一种基于双四元数运动优化的新型无人机3D路径规划方法及应用
算法·3d·无人机
驼同学.7 分钟前
牛客网面试TOP101 - Python算法学习指南
python·算法·面试
大大杰哥18 分钟前
leetcode hot100(3)子串
c++·算法·leetcode
秦明月1319 分钟前
KUKA机器人Profinet通讯实战指南
经验分享·学习·职场和发展·学习方法·设计规范
fish_xk23 分钟前
哈希的了解
算法·哈希算法
水木流年追梦23 分钟前
大模型入门-应用篇1-prompt技术
开发语言·python·算法·prompt
WL_Aurora27 分钟前
【每日一题】位运算
python·算法