POJ NOI MATH-7649 我家的门牌号

问题链接：POJ NOI MATH-7649 我家的门牌号。

总时间限制:: 1000ms
内存限制:: 65536kB

描述

我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。

若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。

数据保证有唯一解。

输入

一个正整数n。n < 100000。

输出

一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。

样例输入

样例输出

10 15

来源

《奥数典型题举一反三（小学六年级）》 (ISBN 978-7-5445-2883-2) 第二章第七讲例2 拓展一

问题分析

本题的用穷举法求解。

假设总共有k家，我家门牌号为x，那么k(k+1)/2 -2x=n，得k(k+1)-2n=4x>=4（因为x>=1）。

推导得：(k+1)(k+1) > k(k+1)>=4+2n，最后得：k>sqrt(4+2n)-1。

程序说明

程序中，尽量减少穷举的数量。

AC的C++语言程序：

#include <iostream>
#include <cmath>using namespace std;int main()
{int n, mink, x;cin >> n;mink = sqrt(4 + 2 * n) - 1;for(int i=mink+1; ;i++) {if((i * i + i - 2 * n) % 4 == 0) {x = (i * i + i - 2 * n) / 4;if(x <= 0)continue;cout << x << " " << i << endl;break;}}return 0;
}

POJ NOI MATH-7649 我家的门牌号相关推荐

信息学奥赛一本通 1404：我家的门牌号 | OpenJudge NOI 2.1 7649:我家的门牌号 | 小学奥数 7649
[题目链接] ybt 1404:我家的门牌号 OpenJudge NOI 2.1 7649:我家的门牌号 OpenJudge NOI 小学奥数 7649:我家的门牌号注意:一本通OJ和OpenJud ...
小学奥数 7649 我家的门牌号 python
http:// http://noi.openjudge.cn/math/7649/ """小学奥数 7649 我家的门牌号http://noi.openjudge.cn ...
7649:我家的门牌号
7649:我家的门牌号查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号. 若所有的门牌号之和减去我家门 ...
6.1-8．我家的门牌号【小学奥数7649】
8．我家的门牌号[小学奥数7649] 我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号. 若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家.数据保证有唯一解. ...
小学奥数_7649 我家的门牌号
http://noi.openjudge.cn/math/7649/ /* 小学奥数_7649 我家的门牌号 http://noi.openjudge.cn/math/7649/ */ #includ ...
POJ NOI MATH-7828 最大公约数与最小公倍数
问题链接:POJ NOI MATH-7828 最大公约数与最小公倍数. 总时间限制: 1000ms 内存限制: 65536kB 描述两个正整数的最大公约数是G,最小公倍数是L,它们的和最小是多少? ...
信息学奥赛一本通（1404：我家的门牌号）
1404:我家的门牌号时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11252 通过数: 7819 [题目描述] 我家住在一条短胡同里,这条胡同的门牌号 ...
POJ NOI MATH-7652 乘积最大的拆分
问题链接:POJ NOI MATH-7652 乘积最大的拆分. 总时间限制: 1000ms 内存限制: 65536kB 描述将正整数n拆分为若干个互不相等的自然数之和,问如何拆分可以使得它们的乘积最 ...
POJ NOI MATH-7832 最接近的分数
问题链接:POJ NOI MATH-7832 最接近的分数. 总时间限制: 1000ms 内存限制: 65536kB 描述分母不超过 N 且小于 A/B 的最大最简分数是多少? 输入三个正整数N ...

POJ NOI MATH-7649 我家的门牌号

POJ NOI MATH-7649 我家的门牌号相关推荐

最新文章

热门文章