최근 경찰이 아나키스트 단체인 MCA와 MBI 그룹 사이에 전달된 소스 코드의 일부를 가로채는 데 성공했습니다. 이 소스 코드 조각은 아래에서 볼 수 있으며, 명확성을 위해 원래 언어 (아나키스트는 일반적으로 C언어를 사용합니다.) 외에 Pascal 언어로도 변환되어 있습니다.
int main()
{ int u,v,k,t ;
scanf("%d %d",&u,&v) ;
for (k=0;!(u%2)&&!(v%2);k++)
{ u/=2 ; v/=2 ; }
if (u%2) t=-v ;
else t=u/2 ;
while(t) {
while(!(t%2)) t/=2 ;
if (t>0) u=t ; else v=-t ;
t=u-v ;
}
while(k-->0) u*=2 ;
printf("%d\n",u) ;
return 0 ;
}
program zahada;
var u,v,k,t:integer;
begin
readln(u,v); k:=0;
while(u mod 2=0)and(v mod 2=0) do
begin u:=u div 2; v:=v div 2; k:=k+1; end;
if(u mod 2<>0) then t:=-v
else t:=u div 2;
while(t<>0) do begin
while(t mod 2=0) do t:=t div 2;
if(t>0) then u:=t else v:=-t;
t:=u-v;
end;
while(k>0) do begin u:=u*2; k:=k-1; end;
writeln(u:1);
end.
언뜻 보기에 프로그램이 입력에서 두 개의 수를 입력받아 결과를 계산하는 것이 분명합니다. 불행히도 우리는 아직 계산 과정의 비밀을 밝혀내지 못했기 때문에 입력과 출력의 관계가 정확히 무엇인지 알 수 없습니다. 그러나 명확성을 위해 구현된 함수를 f로 표시하겠습니다. 이 함수의 정의역은 양의 정수 집합이 될 것입니다. 정수 a와 b가 입력으로 주어졌을 때 프로그램이 출력하는 값을 f(a,b)라고 합시다. 함수의 동작을 더 잘 관찰하려면 역함수, 즉 f(a,b)가 미리 결정된 어떤 값과 같게 만드는 a와 b를 구하는 함수를 만들어야 합니다.
입력
입력 파일의 첫 줄에는 양수 정수 Z가 포함되고 각 테스트 케이스가 차례로 이어집니다. 각 항목은 0 < N,M <= 1000000의 두 정수가 포함된 한 줄로 구성됩니다. 숫자는 공백으로 구분됩니다.
출력
각 테스트 케이스에 대해 프로그램은 두 개의 숫자 U와 V가 공백으로 구분된 한 줄을 출력합니다. 이 숫자들은 1 <= V < U < N 조건을 만족해야 합니다. f(U,V)=M 을 만족하는 U와 V의 쌍이 두 개 이상이면 U가 최대인 경우를 출력합니다. U의 최댓값이 같은 해가 두 개 이상이면, V가 최대인 경우를 출력합니다. f(U,V)=M 을 만족하는 U와 V의 쌍이 없다면, "Reseni neexistuje." 라는 문장을 출력합니다.
jwchoi84 2년 전 1
문제
최근 경찰이 아나키스트 단체인 MCA와 MBI 그룹 사이에 전달된 소스 코드의 일부를 가로채는 데 성공했습니다. 이 소스 코드 조각은 아래에서 볼 수 있으며, 명확성을 위해 원래 언어 (아나키스트는 일반적으로 C언어를 사용합니다.) 외에 Pascal 언어로도 변환되어 있습니다.
int main() { int u,v,k,t ; scanf("%d %d",&u,&v) ; for (k=0;!(u%2)&&!(v%2);k++) { u/=2 ; v/=2 ; } if (u%2) t=-v ; else t=u/2 ; while(t) { while(!(t%2)) t/=2 ; if (t>0) u=t ; else v=-t ; t=u-v ; } while(k-->0) u*=2 ; printf("%d\n",u) ; return 0 ; }program zahada; var u,v,k,t:integer; begin readln(u,v); k:=0; while(u mod 2=0)and(v mod 2=0) do begin u:=u div 2; v:=v div 2; k:=k+1; end; if(u mod 2<>0) then t:=-v else t:=u div 2; while(t<>0) do begin while(t mod 2=0) do t:=t div 2; if(t>0) then u:=t else v:=-t; t:=u-v; end; while(k>0) do begin u:=u*2; k:=k-1; end; writeln(u:1); end.언뜻 보기에 프로그램이 입력에서 두 개의 수를 입력받아 결과를 계산하는 것이 분명합니다. 불행히도 우리는 아직 계산 과정의 비밀을 밝혀내지 못했기 때문에 입력과 출력의 관계가 정확히 무엇인지 알 수 없습니다. 그러나 명확성을 위해 구현된 함수를 f로 표시하겠습니다. 이 함수의 정의역은 양의 정수 집합이 될 것입니다. 정수 a와 b가 입력으로 주어졌을 때 프로그램이 출력하는 값을 f(a,b)라고 합시다. 함수의 동작을 더 잘 관찰하려면 역함수, 즉 f(a,b)가 미리 결정된 어떤 값과 같게 만드는 a와 b를 구하는 함수를 만들어야 합니다.
입력
입력 파일의 첫 줄에는 양수 정수 Z가 포함되고 각 테스트 케이스가 차례로 이어집니다. 각 항목은 0 < N,M <= 1000000의 두 정수가 포함된 한 줄로 구성됩니다. 숫자는 공백으로 구분됩니다.
출력
각 테스트 케이스에 대해 프로그램은 두 개의 숫자 U와 V가 공백으로 구분된 한 줄을 출력합니다. 이 숫자들은 1 <= V < U < N 조건을 만족해야 합니다. f(U,V)=M 을 만족하는 U와 V의 쌍이 두 개 이상이면 U가 최대인 경우를 출력합니다. U의 최댓값이 같은 해가 두 개 이상이면, V가 최대인 경우를 출력합니다. f(U,V)=M 을 만족하는 U와 V의 쌍이 없다면, "Reseni neexistuje." 라는 문장을 출력합니다.