我家的门牌号题解

门牌号题解"/>

我家的门牌号题解

各位的题解都从自家门牌号数，俺不，俺从最大门牌号数^ ^，看着代码好像少好几行。

#include<bits/stdc++.h> 
using namespace std;int main(){int n,cnt=1,sum=1;cin>>n;//sum-idx-2*idx=nwhile(!(sum>n && (sum-n)%3==0 && (sum-n)/3<=cnt)){cnt++;sum+=cnt;}cout<<(sum-n)/3<<" "<<cnt<<endl;
}

由题意可得门牌号idx=(sum-n)/3，整数idx∈[1,cnt]。即：

1、门牌号大于0——sum>n

2、门牌号为整数——(sum-n)%3==0

3、门牌号不大于最大门牌号——(sum-n)/3<=cnt

当，1 && 2 && 3 == true时，idx为门牌号，cnt为最大门牌号。