直接上代码
题目不要想的太复杂了。看了好几个博主写的代码,还用了不等式,各种手段起飞,我都看懵逼了。
分析下题目,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;
}
个人感觉第一种方法最香,直接强上验证方程是否成立即可。