荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: alec (AlecMonkeyKing), 信区: ACMICPC
标 题: SZUPC 2006 Problem A
发信站: 荔园晨风BBS站 (Sun Apr 2 20:47:04 2006), 站内
SZUPC 2006 Problem A
这个题目，在这次比赛里面我预计的难度（1－6个难度级别）
是为5的题目。题目的测试数据很大，输入的数据有27MB之多
B为一个int32类型的整数，A则为没有限制大小的一个N进制数。
我出这个题目的时候的想法是，A不能一次全部读到内存里面去
的，必须使用边读边处理的方法才能做的。事实上，由于我没有
把内存的使用从32MB限制下来，所以，如果你们一定要读到内存
里面也是可以的。只是处理的时候也得是n的出来方法，就是走一
次就出结果。
题目的输入先给了B和N。其实就是为了后面你们多A的时候可以
边读取就可以边把答案输出出来了的。
下面就说一下如何处理。
0:read B and N;
1:read a char ch from A;
2:t=conver_to_number(ch)t*N;
3:output(conver_to_char(t/B));
4:t=t%N;
6:read a char ch from A;
7:goto step 2, until ch=='\n'
0－7步是大概的一个处理，但还有些细节，大家要注意的
就是负数的情况，还有就是输出的结果的前导0。（e.g. 000abc）
000abc就得输出abc不是000abc
其实这个题目应该说是不难的，而且时间给了15秒。只要方法对
绝对没问题的。
我原以为会有几个人能出的，可惜比赛的过程中，没有任何参赛的
选手做了出来，我对这个挺失望的。
由于我把这个题目放到了第一题，可能把好多人栏在了这里。其实
我本意只是想和大家开个玩笑，我在题目里面都说了是愚人节了，
但好像挺多人中招了，有点对不起大家的感觉。
还有就是我数据出错了一个东西，好在kaman在比赛的时候
做了一下这个题目，然后把我的测试数据拿出来，找到了我里面的
一个符号的错误。这个是我的失误，在这里和大家说个对不起。
希望在比赛中没做出的，可以现在试着做一下，有任何问题，欢迎提出。
--
Computer Science is no more about computers
than Astronomy is about telescopes.
-- E. W. Dijkstra
Alec
※ 修改:·alec 于 Apr 3 00:16:23 修改本文·[FROM: 192.168.14.232]
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.14.232]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店