当前位置:首页 > 枚举 > 正文
NOI2.1-7649我家的门牌号
3171+

题目大意:我家的门牌号跟各家的门牌号之和有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。

程序实现

About

坚决不Copy代码!

本文标签:,,,

NOI2.1-7649我家的门牌号:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!