门牌号
【问题描述】
一天,班里的同学润润邀请宣宣到家里去玩,润润的家位于胡家胡同。这条胡同的门牌号是从 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;
}