【题目描述】
我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。数据保证有唯一解。
【输入输出样例】
输入:100
输出:12 16
【解题技巧】
一个一个枚举过去,如果遇到了正确的就输出。
【源代码】
#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;
int n,s=0;
int main(){
cin>>n;
for(int i=1;i<=1000;i++){//枚举总共的家数
s+=i;
for(int j=1;j<=i;j++){//枚举我家的门牌号
if (s-3*j==n){//注意这里是3倍,是ybt网站代码提交要求的,但题目描述是2倍
printf("%d %d",j,i);
}
}
}
return 0;
}
//♂_The_LYH_25_♂