NOI2.1-7649我家的门牌号
3336+
作者:crxis 发布:2017-09-01 分类:枚举
题目大意:我家的门牌号跟各家的门牌号之和有n的关系,现知道n,求我家的门牌号。
题目描述
我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。
若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。
数据保证有唯一解。
输入
一个正整数n。n < 100000。
输出
一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
样例输入
100
样例输出
10 15
解题思路
枚举家的数量和我家的门牌号,判断是否满足条件。
家的数量范围:设共有i个家,那么i*(i+1)/2约等于n,很明显,i最大不超过450,保险一点确定其范围是1到500之间;
我家的门牌号范围:1到i;
是否满足条件:其余门牌号之后减去我家的门牌号等于n,即i*(i+1)/2 – j*2 == n。