蓝桥杯每日一题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;
 } 
相关推荐
不知名。。。。。。。。1 小时前
算法 ---哈希表
数据结构·算法·散列表
yi.Ist2 小时前
图论——Floyd算法
c++·算法·图论·floyd
让我们一起加油好吗9 小时前
【基础算法】初识搜索:递归型枚举与回溯剪枝
c++·算法·剪枝·回溯·洛谷·搜索
stbomei10 小时前
基于 MATLAB 的信号处理实战:滤波、傅里叶变换与频谱分析
算法·matlab·信号处理
2401_8762213411 小时前
Reachability Query(Union-Find)
c++·算法
德先生&赛先生11 小时前
LeetCode-542. 01 矩阵
算法·leetcode·矩阵
HAH-HAH11 小时前
【洛谷】P2197【模板】Nim 游戏
算法·游戏
lichkingyang12 小时前
最近遇到的几个JVM问题
java·jvm·算法
feifeigo12313 小时前
matlab中随机森林算法的实现
算法·随机森林·matlab
躲着人群13 小时前
次短路&&P2865 [USACO06NOV] Roadblocks G题解
c语言·数据结构·c++·算法·dijkstra·次短路