7649:我家的门牌号 ①

描述

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

若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。

数据保证有唯一解。

输入

一个正整数n。n < 100000。


s-2*a=n,枚举s与a


#include 
using namespace std;
int main(){
    int n,s;cin>>n;
    for(int i=1;;i++){
        s=(1+i)*i/2;
        for(int j=1;j<=i;j++)
        if(s-2*j==n){
            printf("%d %d",j,i);
            return 0;
        }
    }
    return 0;
}

你可能感兴趣的:(简单枚举)