[蓝桥杯2015决赛]胡同门牌号-模拟+枚举
生活随笔
收集整理的這篇文章主要介紹了
[蓝桥杯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决赛]五星填数-枚举+数