蓝桥杯每日一题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;
 } 
相关推荐
Jacob00002 分钟前
[Decision Tree] H(D) & IG & IGR
算法·面试
vadvascascass10 分钟前
平滑加权轮询负载均衡的底层逻辑
java·算法·负载均衡
CoovallyAIHub22 分钟前
Transformer作者开源进化计算新框架,样本效率暴增数十倍!
深度学习·算法·计算机视觉
晓宜1 小时前
Java25 新特性介绍
java·python·算法
旭意1 小时前
C++微基础备战蓝桥杯之数组篇10.1
开发语言·c++·蓝桥杯
琼羽1091 小时前
第十七周-通用量子门与Deutsch-Jozsa算法
算法·量子计算
旺小仔.1 小时前
位运算专题
算法
xwl12122 小时前
10.6 作业
数据结构·算法
胡小禾4 小时前
JDK17和JDK8的 G1
jvm·算法
胖咕噜的稞达鸭6 小时前
算法入门:专题攻克一---双指针(3)有效三角形的个数 查找总价格为目标值的两个商品(剑指offer题目)
算法