#9284: 給個方法


simultaneously (----------以上是高手------------)

學校 : 高雄市立新莊高級中學
編號 : 37268
來源 : [1.200.206.195]
最後登入時間 :
2018-12-01 11:50:33
d130. 00138 - Street Numbers -- UVa138 | From: [111.254.223.72] | 發表日期 : 2014-10-05 19:08

 反正慢慢找出來就好
#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int main(){
    int sum=0;
    double x;
    for(long long i=6;;i++)
{x=(sqrt(8*i*i+1)-1)/2;
   if((int)x==x) printf("%I64d %I64d\n",i,(long long)x),sum++;
    if(sum==10) break;    
          
}
 system("pause");
}    

 
#9478: Re:給個方法


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [36.227.79.178]
最後登入時間 :
2024-06-04 22:09:36
d130. 00138 - Street Numbers -- UVa138 | From: [49.159.135.164] | 發表日期 : 2014-11-29 22:37

不曉得有沒有人可以幫忙證明一下
但以下方法可行吧
 
需證明,但 n = a^2 {a:為奇數} 、 n = 2*a^2 {a:為偶數 }
 
 a=1不計,從2開始找 n 求 sqrt( (n^2+n)/2 ) 為整數的 n



 
#15264: Re:給個方法


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-11-19 08:27:35
d130. 00138 - Street Numbers -- UVa138 | From: [125.224.80.210] | 發表日期 : 2018-09-23 14:10

不曉得有沒有人可以幫忙證明一下
但以下方法可行吧
 
需證明,但 n = a^2 {a:為奇數} 、 n = 2*a^2 {a:為偶數 }
 
 a=1不計,從2開始找 n 求 sqrt( (n^2+n)/2 ) 為整數的 n
 


二分搜尋

 

 
ZeroJudge Forum