B2133题解

user470883 · 2021-07-12 09:16:06 · 题解

我家住在一条短胡同里，这条胡同的门牌号从 1开始顺序编号。

若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于 n，求我家的门牌号及总共有多少家。数据保证有唯一解。

思路

还记不记得一句话——万能的暴力。

这题套一下试试吧！

暴力：枚举：

通过题目，我们用双层循环枚举俩数：

1. 总共多少户

2. 我家的门牌号

通过我家门牌号的三倍等于总户数的和这个条件，程序就写出来了。

代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long n,sum=0;
    cin >> n;
    for(int i=1;;i++)
    {
        sum+=i;
        for(int j=1;j<=i;j++)
            if(sum-j*3==n)
                cout << j << " " << i <<endl,exit(0);
    }
    return 0;
}

完美解决！