回 帖 发 新 帖 刷新版面

主题: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]

回复列表 (共4个回复)

沙发

大牛们快来回复啊!帮忙啊!

板凳

晕!,你用穷举,不超时就怪了,
应该用数学推导嘛
还有,这题不用高精度是解决不了的

3 楼

这道题是你自己翻译的吗?当时我看这道题时是英文的……

4 楼

有中文的,我看过了

我来回复

您尚未登录,请登录后再回复。点此登录或注册