UVA 138 Street Numbers
/*
:m , n, [1,n-1] [n+1,m] , 10 !
*/
//
#include <cstdio>
__int64 bsearch(__int64 l, __int64 r)
{
__int64 left = l;
__int64 right = r + 1;
while(left < right )
{
__int64 mid = left + (right - left ) / 2;
__int64 a = (1 + mid - 1) * (mid - 1) / 2;
__int64 b = (mid + 1 + r) * (r - mid) / 2;
if( a == b) return mid;
else if( a > b) right = mid;
else left = mid + 1;
}
return -1;
}
int main()
{
freopen("f://data.out", "w", stdout);
const __int64 nMax = 10000000000;
__int64 i;
int k = 0;
for(i = 1; i < nMax; ++ i)
{
__int64 p = bsearch(2 , i);
if(p != -1)
{
++ k;
printf("%10I64d%10I64d
", p, i);
}
if(k >= 10)
break;
}
return 0;
}
//
#include <cstdio>
int main()
{
printf(" 6 8
");
printf(" 35 49
");
printf(" 204 288
");
printf(" 1189 1681
");
printf(" 6930 9800
");
printf(" 40391 57121
");
printf(" 235416 332928
");
printf(" 1372105 1940449
");
printf(" 7997214 11309768
");
printf(" 46611179 65918161
");
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.