数据结构问题::: (请先置顶)

Roy→
A+B
1

Problem
Shirely初学Pascal，在写作业的时候遇到一个棘手的问题：我们设定g(n)在n>=520000000的时候g(n)=n-3；在n<520000000的时候g(n)=g(g(n+5203))。题目给了很多n的值，小的有-maxlongint大的有maxlongint。无奈之下，Shirely找到了Navi。谁知Navi仅花了3分钟就求出了题目要求的所有的解。现在请你编一个程序求出g(n)。

Input
本题有多组测试数据。每组一行，为n。n的范围是-maxlongint<=n<=maxlongint。

Output
每组数据打印一行g(n)的值。

Sample Input
520000000

Sample Output
519999997

好棘手啊！

内存好象有限制在512K以下

dapao8
A+B
1

原本是一个简单的递归问题，但是加上内存限制及复杂了
虽然吧主没置顶，我先顶上去，回头想好了再贴代码上来

初步想法：分三种情况
1、g(n) := n - 3
2 g(n) := (n + 5203) -3
3 g(n) := (((n + 5203) + 5203) + 5203 ......) -3

根据输入的 n 判断

智能健康助手

盐源玛瑙的作用与功效?别担心，我们提供专业医疗服务，助您找回健康生活

2025-04-11 07:00广告

立即查看

别瞎想递归�

512k?!?
有点难哦……
我想想先…�

218.24.4.*

快试试吧，
可以对自己使用挽尊卡咯~

◆

这题我也看到过,没做出来啊~好像有人只用几十k就算出来�

swgr
A+B
1

program TJU_1118;
var n:longint;
begin
while not seekeof do
begin
readln(n);
if n>=520000000 then writeln(n-3)
else begin
if n<-5200 then begin inc(n,2147480400);inc(n,5200) end;
if n<0 then inc(n,5200);
writeln((n mod 5200)+519999997)
end
end
end.

44k 0ms ＡＣ的

swgr
A+B
1

这种跟数据结构Ｐ关系啊？

swgr
A+B
1

7楼那个程序是在我以为负数不能mod的时候写�

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

8回复贴，共1页

<<返回pascal吧

分享到:

日	一	二	三	四	五	六