2015 年山东信奥(NOIP2015)复赛 小学组试题2——门牌号

门牌号

【问题描述】

一天，班里的同学润润邀请宣宣到家里去玩，润润的家位于胡家胡同。这条胡同的门牌号是从 1 开始顺序编号，润润说：“其余各家的门牌号之和减去
我家的门牌号，恰好等于 n。”
告诉你 n，请你帮宣宣计算一下：润润家的门牌号以及这个胡同里总共至少有多少户人家。

【输入】

输入文件名为 number.in。
输入共一行，一个正整数 n。输入数据保证有解。

【输出】

输出文件名为 number.out。
输出共一行，包含两个正整数，分别是润润家的门牌号及总共至少有多少家，中间用一个空格隔开。

【输入输出样例】

number.in	number.out
100	10 15

【样例说明】

共 15 家，润润家的门牌号是 10，其余家的门牌号之和是 110，
110-10=100。

【数据范围】

对于 40%的数据: 最大门牌号不超过 1000；
对于 70%的数据: 最大门牌号不超过 10000；
对于 100%的数据: 最大门牌号不超过 40000，n<2000000000。

【题目分析】

关键语句：其余各家的门牌号之和减去
我家的门牌号，恰好等于 n。假设我家的门牌号与其他各家门牌号加在一起，问题即可转化为全部的门牌号减去我家的门牌号两次就能得到n。于是我们可以枚举i从1到某一个特定值，求出他们的和s，再判断s与n的差是否是2的倍数，那么该特定值i即为最后一家的门牌号，即总共有多少家，(s-n)/2就是我家的门牌号。

代码如下：

#include<iostream>
using namespace std;

int main()
{
	freopen("number.in","r",stdin);
	freopen("number.out","w",stdout);
	int n,s=0;//s用来做各家门牌号的累加
	cin>>n;
	for(int i=1;;i++){
		s+=i;
		//当所有门牌号的和恰好比n大，并且（s-n）是2的倍数时，输出结果并结束循环
		if(s>n&&(s-n)%2==0){
			cout<<(s-n)/2<<" "<<i<<endl;
			return 0;
		}
	}
	return 0;
	
}