蓝桥杯2016年第七届C/C++省赛B组第二题-生日蜡烛
题目描述
生日蜡烛
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来,他一共吹熄了236根蜡烛。
请问,他从多少岁开始过生日party的?
请填写他开始过生日party的年龄数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
源代码
思路:
暴力枚举
直接设第 i 年开始过生日,过了k年生日,一共吹熄了236根蜡烛。
得到数学算式为:
i + (i+1) + (i+2) + … +(i+k) = 236
化简为:
i * (k+1) + (1+2+3+…+k) = 236
因此直接暴力枚举 i 和 k 即可,边界适当的设置
#include<iostream>
using namespace std;
int sum(int k)
{int sum1=0;for(int i=1;i<=k;i++) sum1+=i;return sum1;
}
int main()
{for(int i=1;i<50;i++){for(int k=1;k<=50;k++){int sum2=i*(k+1);if(sum2+sum(k)==236){cout<<i<<" "<<k;return 0;}}}return 0;
}
正确答案
26
蓝桥杯2016年第七届C/C++省赛B组第二题-生日蜡烛相关推荐
- [蓝桥杯][2016年第七届真题]压缩变换(主席树求区间不同数的个数)
题目描述 小明最近在研究压缩算法. 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比. 然而,要使数值很小是一个挑战. 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面 ...
- [蓝桥杯][2016年第七届真题]冰雹数(暴力打表找规律)
题目描述 任意给定一个正整数N, 如果是偶数,执行: N / 2 如果是奇数,执行: N * 3 + 1 生成的新的数字再执行同样的动作,循环往复. 通过观察发现,这个数字会一会儿上升到很高, 一会儿 ...
- [蓝桥杯][2016年第七届真题]密码脱落(记忆化搜索)
题目描述 X星球的考古学家发现了一批古代留下来的密码. 这些密码是由A.B.C.D 四种植物的种子串成的序列. 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串). 由于年代久远,其 ...
- 蓝桥杯2016年第七届真题——四平方和
四平方和 一.题目内容 题目描述 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和,如果把0包括进去,就正好可以表示为4个数的平方和.比如:5 = 0^2 + 0^2 + ...
- 蓝桥杯2016年第七届真题-路径之谜
题目描述 小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士要从西北角走到东南角. ...
- java蓝桥杯凑算是,第七届蓝桥杯JAVA B组真题解析-凑算式(第三题)
第七届蓝桥杯JAVA B组真题解析-凑算式(第三题) 凑算式 A+B/C+DEF/GHI =10 (如果显示有问题,可以参见[图1.jpg]) 这个算式中AI代表19的数字,不同的字母代表不同的数字. ...
- 蓝桥杯嵌入式STM32G431——第七届省赛真题模拟液位检测告警系统
第七届省赛真题模拟液位检测告警系统 第七届省赛真题 主函数部分的代码功能实现(不包含各模块初始化代码) 第七届省赛真题 主函数部分的代码功能实现(不包含各模块初始化代码) #include " ...
- 【STM32G4】备战蓝桥杯嵌入式---实战---第七届嵌入式省赛—“模拟液位检测告警系统”
文章目录 前言 一.题目 二.模块初始化以及功能分析 1.模块的初始化 2.模块功能分析 三.函数实现 1.void Display(void); 2.void EEPROM_Read(void);v ...
- 【学习】蓝桥杯嵌入式:第七届预赛试题—液位检测告警系统
前言 个人认为,比赛前做大量的练习,是非常必要的.我只放了一部分主要代码,思路还是挺清晰的.给大家创造的空间.如果想要源码,最下面也有途径.下面上干货. 一.题目重述 功能描述 二.系统设计分析 思路 ...
- 第十三届蓝桥杯(Web 应用开发)线上模拟赛【第三题】(封装函数实现个人所得税计算器)
考试需求 基于挑战提供的基础代码,完善个人所得税计算器结构,实现当用户在文本框中输入薪资后,单击计算按钮,即可将计算后的结果显示到页面中. 例如: 当输入 5000,根据个人所得税规则无需缴税,页面效 ...
最新文章
- Ovirt 安装部署方法
- 专访旷视副总裁彭广平:旷视为何选择收购艾瑞思?
- 2021企业直播新观察——市场升温蕴藏机会,消费场景左右未来
- HikariCP不断打印WARN日志Failed to validate connection com.mysql.jdbc.JDBC4Connection@xxxxx (...) Possibly
- 马云再谈 996:真正的 996 与被剥削无关
- 学习笔记——微软的软件测试之道
- 做好一个系统分析师、项目经理75条准则
- EasyRecovery软件帮你快速恢复图片数据
- Python 实现PID控制一阶惯性系统
- java中将汉字转拼音,解决pinyin4j多音节问题
- php统计图移动端,移动端可视化视图、统计图表集合(持续更新综合案例)原型...
- bootstrap实现开关切换
- RecyclerView侧滑删除按钮
- 利用ffmpeg将m3u8下载成mp4(利用ps1脚本解析json批量下载)
- 一文搞懂Spark的Task调度器(TaskScheduler)
- w ndows正常启动,正常运行WNDOWS所需的文件已被替换成无法识别的版本.要保持系统的稳定,必须还原这些文件的原有版本.doc...
- shell双引号、单引号、反撇号的使用
- 怎样检测计算机硬件是否正常,怎么检查电脑硬件是否有问题
- 变压器的这些冷知识,你知道吗?
- Vue实现二选一、菜单更多功能: