测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。
若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。
数据保证有唯一解。
输入
一个正整数n。n < 100000。
输出
一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
样例输入
100
样例输出
10 15
#include<iostream>
#include<cmath>
using namespace std;
int sumval(int);
int main()
{
int i,k,n,result=0;
scanf("%d",&n);
for (i=1;i<n;i++)
{
result=sumval(i);
for (k=1;k<=i;k++)
if (result-2*k==n)
{
cout<<k<<" "<<i;
return 0;
}
}
}
int sumval(int x)
{
int sum=0;
for (int j=1;j<=x;j++)
sum+=j;
return sum;
}