SSL 内部题 1453.小Z家的门牌号

题目描述

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

     若其余各家的门牌号之和减去小Z家门牌号的两倍，恰好等于n，求小Z家的门牌号及总共有多少家。（有多解的情况下输出总家庭数最少的方案，题目肯定有解）

输入

一个正整数T（10<=T<=1000），表示一共有T组询问
接下来T行，每行一个整数n(0 < n < 100000)

输出

输出一共T行，每行两个整数a b（用空格隔开，表示小Z家的门牌号及总共有多少家，有多解的情况下输出总家庭数最少的方案）

输入样例 复制

5
15
90
63
46
3

输出样例 复制

2 6
5 14
1 11
3 10
1 3

这道题看一下数据就知道肯定是要枚举人家数++，数学求小z家的门牌号。

搞了好久想到了前缀和解法：

for(int i=1;i<=ax/2+4;i++)

s[i]=s[i-1]+i;

就是有i家时房号总和，再小z家=(s[i]-n)/3，也有判断：if((s[i]-o)%3==0&&(s[i]-o)/3<=i&&s[i]-o>0) cout......

结果  答案错误 0 一打开10个