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个

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值