首页 > 其他 > 详细

小学奥数 我家的门牌号

时间:2015-10-17 12:07:35      阅读:225      评论:0      收藏:0      [点我收藏+]

声明:不是两倍而是一倍。

假设总共有k家,“我”家的门牌号是x,那么这k家的门牌号之和为(1+k)*k/2(算上了我家的门牌号,所以最后要减去两个x),再根据题意列出方程(1+k)*k/2-2*x=n。移项得:4*x=k*k-2*n。从小到大枚举k,出现整数解即输出。

#include<iostream>
#include<cstdio>
using namespace std;
int n;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=1000;i++)
      if((i*i+i-2*n)%4==0&&i*i+i-2*n>=0){
          printf("%d %d",(i*i+i-2*n)/4,i);
          break;
      }
}

 

小学奥数 我家的门牌号

原文:http://www.cnblogs.com/xtx1999/p/4887141.html

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