主题:tju1164
Peach - 猴子分桃
Problem
现在有一堆桃子,N只猴子要平均分这些桃子。第一只猴子来了,它等了很久,其他猴子都不来,于是它把桃子平均分成了N堆,最后余下一个桃子,它觉得自己分桃辛苦了,于是就把那个多余的桃子吃掉了,结果是,这只猴子吃掉了一个桃子,又从中拿走了N堆中的一堆。接着第二只猴子来了,它并不知道先前已经来过一只。它想,N只猴子怎么分N-1堆桃子呢?于是它把所有桃子合在一起,重新分成N堆,又剩下一只,它吃了剩的桃子,又拿了一堆桃子……以后几只猴子也是这么做的。问原来至少有多少桃子?最后至少剩多少桃子?
Input
本题有多组测试数据。每组数据包括一个整数N(3 <= N <= 1000),代表猴子的个数。
Output
对于每组数据,输出一行两个数字:原来桃子的个数和剩下桃子的个数,两个数字之间用空格分开。
Sample Input
3
Sample Output
25 6
偶的程序:
label 1;
var s:extended;
q,k:qword;
i,n:integer;
p:boolean;
begin
while not eof do
begin
readln(n);k:=n-1;q:=n-1;
1:k:=k+q;s:=k;p:=true;
for i:=1 to n do
begin
s:=s/(n-1)*n+1;
if s<>round(s) then begin p:=false;break;end;
end;
if p then writeln(s:0:0,' ',k) else goto 1;
end;
end.
超时啊!!!
[em18][em18][em18][em18][em18][em18][em18][em18][em18][em18][em18]
Problem
现在有一堆桃子,N只猴子要平均分这些桃子。第一只猴子来了,它等了很久,其他猴子都不来,于是它把桃子平均分成了N堆,最后余下一个桃子,它觉得自己分桃辛苦了,于是就把那个多余的桃子吃掉了,结果是,这只猴子吃掉了一个桃子,又从中拿走了N堆中的一堆。接着第二只猴子来了,它并不知道先前已经来过一只。它想,N只猴子怎么分N-1堆桃子呢?于是它把所有桃子合在一起,重新分成N堆,又剩下一只,它吃了剩的桃子,又拿了一堆桃子……以后几只猴子也是这么做的。问原来至少有多少桃子?最后至少剩多少桃子?
Input
本题有多组测试数据。每组数据包括一个整数N(3 <= N <= 1000),代表猴子的个数。
Output
对于每组数据,输出一行两个数字:原来桃子的个数和剩下桃子的个数,两个数字之间用空格分开。
Sample Input
3
Sample Output
25 6
偶的程序:
label 1;
var s:extended;
q,k:qword;
i,n:integer;
p:boolean;
begin
while not eof do
begin
readln(n);k:=n-1;q:=n-1;
1:k:=k+q;s:=k;p:=true;
for i:=1 to n do
begin
s:=s/(n-1)*n+1;
if s<>round(s) then begin p:=false;break;end;
end;
if p then writeln(s:0:0,' ',k) else goto 1;
end;
end.
超时啊!!!
[em18][em18][em18][em18][em18][em18][em18][em18][em18][em18][em18]