我家住在一条短胡同里,这条胡同的门牌号从 1 开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于 n,求我家的门牌号及总共有多少家。数据保证有唯一解。
输入描述
一个正整数 n。n<100000。
输出描述
一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
样例(过)
in:100
out:12 16
然后有几个点TLE了,要不是那OJ不能查看信息我往这里来问?
code
#include<bits/stdc++.h>
using namespace std;
long long i=0,sum=0,n;
int main()
{
cin>>n;
while (i+=1)
{
for (int j=1;j<=i;j++)
{
for (int k=1;k<=i;k++)
{
if (k!=j) sum+= k;
}
if (sum-(j*2)==n)
{
cout <<j<<" "<<i<<endl;
return 0;
}
sum = 0;
}
}
return 0;
}
额。。。由于太懒,所以站外OJ都是拿cout弄的