首页 > 其他 > 详细

51 nod - 2641 小Z家的门牌号 (模拟)

时间:2019-10-25 00:46:34      阅读:102      评论:0      收藏:0      [点我收藏+]

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

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

输入

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

输出

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

数据范围

1

输入样例

5
15
90
63
46
3

输出样例

2 6
5 14
1 11
3 10
1 3
int main()
{
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=sqrt(n);;i++)
        {
            if( (( i*(i+1)/2)-n )%3 == 0 &&(( i*(i+1)/2-n )/3)>0 )
            {
                cout<<( i*(i+1)/2-n )/3 <<" "<<i<<endl;
                break;
            }
        }
    }
    return 0;
}

 

51 nod - 2641 小Z家的门牌号 (模拟)

原文:https://www.cnblogs.com/Shallow-dream/p/11735834.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!