1404:我家的门牌号
我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。
若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。数据保证有唯一解。
输入:
一个正整数n。n<100000。
输出:
一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
输入样例:
100
输出样例:
12 16
答案:
#include<bits/stdc++.h>
using namespace std;
int N=100000;
int f(int n)
{
int sum=0;
for(int i=1;i<=n;i++)
sum+=i;
return sum;
}
int main()
{
int n;
cin>>n;
for( int i=1;;i++) // 共多少家
{
for(int j=1;j<=i;j++)
{
if(f(i)-3*j==n)
{
cout<<j<<" "<<i;
return 0; // 这里如果填break ,运行超时;用 return 直接结束
}
}
}
}