[蓝桥杯2015决赛]胡同门牌号-模拟+枚举

题目描述
小明家住在一条胡同里。胡同里的门牌号都是连续的正整数，由于历史原因，最小的号码并不是从1开始排的。
有一天小明突然发现了有趣的事情：
如果除去小明家不算，胡同里的其它门牌号加起来，刚好是100！
并且，小明家的门牌号刚好等于胡同里其它住户的个数！…还有,小明家并不靠边，左右都有邻居。
请你根据这些信息，推算小明家的门牌号是多少？
输出
请提交该整数，不要填写任何多余的内容或说明性文字。

解题思路：
由小明家的门牌号刚好等于胡同里其它住户的个数得，全部住户的个数-1 = 小明家的门牌号，全部住户的门牌号-小明家的门牌号 = 100！

注意:
因为小明家不靠边，所以count - 1 >= i

代码如下：

#include <iostream>
using namespace std;int main() {for (int i = 2; i < 100; i++) {int sum = 0;int count = 0;for (int j = i; j < 100; j++) {sum += j;//全部住户的门牌号的和count++;//全部住户的个数if (sum - (count - 1) == 100 && count - 1 >= i) {cout << count - 1 << endl;return 0;}}}return 0;
}

[蓝桥杯2015决赛]胡同门牌号-模拟+枚举相关推荐

蓝桥杯2015决赛-方格填数-枚举 or dfs
题目描述在2行5列的格子中填入1到10的数字. 要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的. 如下图所示的2种,就是合格的填法. 请你计算一共有多少种可能的方案. 输出请输出该整数 ...
[蓝桥杯2015决赛]积分之迷-枚举(水题)
题目描述小明开了个网上商店,卖风铃.共有3个品牌:A,B,C. 为了促销,每件商品都会返固定的积分. 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 第二笔 ...
[蓝桥杯2015决赛]五星填数-枚举+数论
解题思路: 对于一种符合题意的情况,旋转和对称之后结果也是一样,所以我们要除去旋转(/5)和对称(/2)的情况,所以结果要除以10 代码如下: #include <iostream> #i ...
1265: [蓝桥杯2015决赛]四阶幻方
题目链接:1265: [蓝桥杯2015决赛]四阶幻方题目描述把1~16的数字填入4x4的方格中,使得行.列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方. 四阶幻方可能有很多方案.如果固 ...
[蓝桥杯2015决赛]奇怪的数列-双指针+模拟
题目描述从X星截获一份电码,是一些数字,如下: 13 1113 3113 132113 1113122113 - YY博士经彻夜研究,发现了规律: 第一行的数字随便是什么,以后每一行都是对上一行&q ...
[蓝桥杯2015决赛]机器人数目-枚举
题目描述少年宫新近邮购了小机器人配件,共有3类,其中, A类含有:8个轮子,1个传感器 B类含有: 6个轮子,3个传感器 C类含有:4个轮子,4个传感器他们一共订购了100套机器人,收到了轮子60 ...
[蓝桥杯2015决赛]分机号-枚举(水题)
题目描述 X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位. 比如:751,520,321 都满足要求,而766,918,201 就不符合要求. 现 ...
[蓝桥杯2018决赛]阅兵方阵-模拟，枚举
题目描述 x国要参加同盟阅兵活动. 主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵. x国发现弱小的 y国派出了130人的队伍,他们的士兵在行进中可以变换2种队形: 130 = 81 + 49 ...
蓝桥杯2015初赛-加法变乘法-枚举
题目描述我们都知道:1+2+3+ - + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+-+1011+12+-+2728+29+-+49 = ...

[蓝桥杯2015决赛]胡同门牌号-模拟+枚举

[蓝桥杯2015决赛]胡同门牌号-模拟+枚举相关推荐

最新文章

热门文章