ACM训练总结(3)

2020-02-21 01:39

puts()用的不多,且基本都能用printf()代替,故不再多说。 gets()是从输入流中获取一行字符串放入字符数组中: char in[100]; gets(in);

大家可能最容易出错的地方就是字符串的输入,所以强调一下: 能进行字符,字符串输入的有:

getchar(), scanf(“%c”); scanf(“%s”), gets() 其中getchar() 和 scanf(“%c”)的功能是一样的。

需要注意的是,这两个函数读入的是输入流中当前位置的字符, 比如:

scanf(“%d”,&n); c = getchar();

假设输入 67/ (假设“/”代表回车),则第一个scanf读入一个整数67后,当前输入流的位置是67之后,即指向回车符,所以第二个getchar()读入的就是一个回车符了,即 c = ?\\n?。 同样,gets()也是从当前位置读入一行字符串。 比如:

scanf(“%d”,&n); gets(str);

此时读入字符数组中的字符串就是“\\n” 了

所以通常在用scanf读入一个非字符串的类型之后,如果要读入字符,或字符数组,都用一个额外的getchar()把回车符读掉,若后面跟的不止一个回车符,可能还有多余的空格的话,就用gets()读掉。 和以上不同的是,scanf(“%s”) 读入的时候是会忽略掉空格,回车和制表符的。并且以空格,回车和制表符作为字符串结束的标志。

经常会有这样的题,输入第一行是一个整数,接下来每行的第一个是一个字符,用来表示某种操作,后面再跟一些数据,比如: 4 A 100 2 B 23 A 23 89 B 34

像这种输入就需要小心,读入字符时不要读成回车符。 为了防止意外,我一般是这样处理这类输入的: char model[2]; Scanf(“%d”,&n); for(…,…,…){ scanf(“%s”,model); if(model[0] == ?A?){

} else{ } } sscanf():

sscanf()经常用来分解字符串,功能非常强大,但很多功能都需要正则表达式的知识,所以就介绍一下最简单的几种用法,大家如果想了解更多的话,自己去网上找吧。 1、

char str[100],str1[100],str2[100]; gets(str);

sscanf(str,”%s%s”,str1,str2);

将读入的一整行字符串按空格,制表符或回车符分割成两个字符串。 2、

取指定长度的字符串。如在下例中,取最大长度为4字节的字符串。 sscanf(\

对于C++的输入输出就不再详细的讲了,因为cin,cout的速度实在太慢,不推荐使用,我一般都是到万不得已时才用。比如当你要读入字符串到string 对象中时,就只能用cin了,这时候还有一个常见的问题,就是如何将一整行字符串读入一个string 中,这就要用到getline函数了。 用法为:

getline(cin, str);

第一个参数就是标准输入流cin ,第二个参数是接收读入数据的string对象,本来还有第三个参数,是结束符的标志,但通常用它默认的就可以了,所以不用管。 注意区分这个getline和cin.getline的区别: cin.getline的用法如下: char str[20];

cin.getline(str,20); 表示从读入的一行字符串中,取最多20各字符放入字符数组str中,注意此处的str是字符数组,而上面的str是string对象。

另外需要注意的是,千万不要把cout和printf混用,因为cout是带缓冲的而printf不带,所以会使得输出的数据顺序混乱。

ACM采用Java语言心得

Java的优缺点各种书上都有,这里只说说用Java做ACM-ICPC的特点: (1) 最明显的好处是,学会Java,可以参加Java Challenge 。

(2) 对于熟悉C/C++的程序员来说,Java 并不难学,找本书,一两周业余时间就可以搞定了。当然,这里只是指一般编程,想熟悉所有的Java库还是需要些时间的。事实上,Java 只相当于C++的一个改进版,所有的语法都几乎是C++的,很少有变动。

(3) 在一般比赛中,Java程序会有额外的时间和空间,而实际上经过实验,在执行计算密集任务的时候Java并不比C/C++慢多少,只是IO操作较慢而已。

(4) Java 简单而功能强大,有些东西用Java实现起来更为方便,比如高精度。 (5) 用Java不易犯细微的错误,比如C/C++中的指针, “if (n = m) ... ” 等。 (6) 目前来看Eclipse已成基本配置,写Java程序反而比C/C++更方便调试。在具体竞赛时也算多一种选择。

(7) 学会Java对以后工作有好处。现在国外很多地方会Java的人比会C/C++的人多。

(8) 会Java可以使你看起来更像偶蹄类动物(牛)。

下面说一下ACM-ICPC队员初用Java编程所遇到的一些问题: 1、基本输入输出:

(1) JDK 1.5.0 新增的Scanner类为输入提供了良好的基础,简直就是为ACM-ICPC而设的。

一般用法为: import java.io.* import java.util.* public class Main {

public static void main(String args[]) {

Scanner cin = new Scanner(new BufferedInputStream(System.in)); ... } }

当然也可以直接 Scanner cin = new Scanner(System.in); 只是加Buffer可能会快一些 (2)

读一个整数: int n = cin.nextInt(); 相当于 scanf(\或 cin >> n; 读一个字符串:String s = cin.next(); 相当于 scanf(\或 cin >> s; 读一个浮点数:double t = cin.nextDouble(); 相当于 scanf(\或 cin >> t;

读一整行: String s = cin.nextLine(); 相当于 gets(s); 或 cin.getline(...); 判断是否有下一个输入可以用 cin.hasNext() 或 cin.hasNextInt() 或 cin.hasNextDouble() 等,具体见 TOJ 1001 例程。

(3)

输出一般可以直接用 System.out.print() 和 System.out.println(),前者不输出换行,而后者输出。

比如:

System.out.println(n); // n 为 int 型 同一行输出多个整数可以用

System.out.println(new Integer(n).toString() + \ 也可重新定义:

static PrintWriter cout = new PrintWriter(new BufferedOutputStream(System.out));

cout.println(n); (4)

对于输出浮点数保留几位小数的问题,可以使用DecimalFormat类, import java.text.*;

DecimalFormat f = new DecimalFormat(\ DecimalFormat g = new DecimalFormat(\ double a = 123.45678, b = 0.12; System.out.println(f.format(a)); System.out.println(f.format(b)); System.out.println(g.format(b));

这里0指一位数字,#指除0以外的数字。 2、大数字

BigInteger 和 BigDecimal 是在java.math包中已有的类,前者表示整数,后者表示浮点数

用法:

不能直接用符号如+、-来使用大数字,例如: (import java.math.*) // 需要引入 java.math 包 BigInteger a = BigInteger.valueOf(100); BigInteger b = BigInteger.valueOf(50); BigInteger c = a.add(b) // c = a + b; 主要有以下方法可以使用: BigInteger add(BigInteger other) BigInteger subtract(BigInteger other) BigInteger multiply(BigInteger other) BigInteger divide(BigInteger other) BigInteger mod(BigInteger other) int compareTo(BigInteger other) static BigInteger valueOf(long x)

输出大数字时直接使用 System.out.println(a) 即可。 3、字符串

String 类用来存储字符串,可以用charAt方法来取出其中某一字节,计数从0开始:

String a = \ 用substring方法可得到子串,如上例

System.out.println(a.substring(0, 4)) // output \ 注意第2个参数位置上的字符不包括进来。这样做使得 s.substring(a, b) 总是有 b-a个字符。

字符串连接可以直接用 + 号,如 String a = \ String b = \

System.out.println(a + \

如想直接将字符串中的某字节改变,可以使用另外的StringBuffer类。 4、调用递归(或其他动态方法)

在主类中 main 方法必须是 public static void 的,在 main 中调用非static类时会有警告信息,

可以先建立对象,然后通过对象调用方法:

public class Main { ...

void dfs(int a) {

if (...) return; ...

dfs(a+1); }

public static void main(String args[]) { ...

Main e = new Main(); e.dfs(0); ... } }

5、其他注意的事项

(1) Java 是面向对象的语言,思考方法需要变换一下,里面的函数统称为方法,不要搞错。

(2) Java 里的数组有些变动,多维数组的内部其实都是指针,所以Java不支持fill多维数组。

数组定义后必须初始化,如 int[] a = new int[100];

(3) 布尔类型为 boolean,只有true和false二值,在 if (...) / while (...) 等语句的条件中必须为boolean类型。

在C/C++中的 if (n % 2) ... 在Java中无法编译通过。

(4) 下面在java.util包里Arrays类的几个方法可替代C/C++里的memset、qsort/sort 和 bsearch:

Arrays.fill() Arrays.sort()

Arrays.binarySearch()

下面是几个比较大的在线提交系统(Online Judge)里面有大量历年的竞赛题目,注册一个ID,然后用自己熟悉的语言(一般有Pascal/C/C++/Java)写好源代码提交即可,会实时返回信息告诉你是否正确。采用黑箱测试,系统里有一套标准的输入输出数据(对外保密,而且通常数据很多很怪),你的程序的输出和标准输出完全符合即可。常见的返回信息有AC(Accepted,通过)WA(Wrong Answer,输出有错误)TLE(Time Limit Exceeded,超时)MLE(Memory Limit Exceeded,内存溢出)RE(Runtime Error,发生实时错误)等,只有AC了才算做对一题。这里只是一个简要介绍,请大家在做题时先看看各网站上的FAQ,Enjoy it~~~

浙江大学 Online Judge(ZOJ)http://acm.zju.edu.cn

国内最早也是最有名气的OJ,有很多高手在上面做题。特点是数据比较刁钻,经常会有你想不到的边界数据,很能考验思维的全面性,现在我主要在这个OJ上做题

北京大学 Online Judge(POJ)http://acm.pku.edu.cn/JudgeOnline/

建立较晚,但题目加得很快,现在题数和ZOJ不相上下,特点是举行在线比赛比较多,数据比ZOJ上的要弱,有时候同样的题同样的程序,在ZOJ上WA,在POJ上就能AC

同济大学 Online Judge http://acm.tongji.edu.cn/index.php

这个OJ题数上不能与上两个相比,推荐这个OJ的原因是它是中文的,这对很多对英文不太感冒的兄弟是个好消息吧。它也因此吸引了众多高中的OIer,毕竟他们的英文还差一些呵呵,上面的题目也更偏向高中的信息学竞赛一些。

西班牙Valladolid大学 Online Judge(UVA)http://online-judge.uva.es/problemset/ 世界上最大最有名的OJ,题目巨多而且巨杂,数据也很刁钻,全世界的顶尖高手都在上面。据说如果你能在UVA上AC一千道题以上,就尽管向IBM、微软什么的发简历吧,绝对不会让你失望的。

俄罗斯Ural立大学 Online Judge(URAL)http://acm.timus.ru/

也是一个老牌的OJ,题目不多,但题题经典,我在高中的时候就在这上面做题的。 UsacoGate Online Judge(USACO)http://ace.delos.com/usacogate

全美计算机奥林匹克竞赛(USACO)的训练网站,特点是做完一关才能继续往下做,与前面的OJ不同的是测试数据可以看到,并且做对后可以看标准解答,所以如果大家刚开始的时候在上面那些OJ上总WA却找不到原因的话,可以试着来这里做做,看看测试数据一般是从什么地方阴你的。


ACM训练总结(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:广州地铁复杂地质土压平衡盾构快速施工技术

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: