信息学奥赛一本通-1404我家的门牌号

直接上代码

题目不要想的太复杂了。看了好几个博主写的代码，还用了不等式，各种手段起飞，我都看懵逼了。

分析下题目，n是已知的，现在只有家门牌号 x 和总人户未知 k，且x<=k， 那么就有两种简单的方法如下：

第一种，直接双重循环嵌套，外层总门牌号k 从1 开始，没有结束条件，第二层是家门牌号x从1开始，条件x<=k；判断方程式即可，用 return 或者break 结束 。

#include<iostream>
using namespace std;
int main()
{
    long n,x,k;
    cin>>n;
    for(int k=1;;k++)
    for(int x=1;x<=k;x++)
    
    {
        if((k*k+k-6*x)==2*n)
        {
        cout<<x<<" "<<k<<endl;
        return 0;
        }
    }

    return 0;
}

第二种 ，根据方程式 求得 解 k公式，x从1递增遍历 ，得到k的值 ，代入公式验证即可

#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int k,x,n;//k最后一家门牌号   ，x家门牌号 
	cin>>n;
	for(x=1;;x++){
		k=sqrt(2*n+6*x+1/4)-1/2;//这里的k是小数的话都被强制取整型了，所以需要验证
		if((1+k)*k/2==n+3*x){
			cout<<x<<" "<<k;
			break;//结束循环
		}
	}
	
	
	return 0;
}

个人感觉第一种方法最香，直接强上验证方程是否成立即可。