ACM训练总结(2)

2020-02-21 01:39

输出

输出格式统一

这种比较简单,只要按要求来就没问题的。

比如每组输出占一行,或者每组输出后面加一个空行。比如1000题。

数据之间有空行 对于这种输出,有时候还会告诉你有几组输入,这样你就可以自己判断一下是不是最后一组。是就不输出空行,否则多输出一个空行。而有时候连共有几组数据都不会告诉你。其实不论知不知道有几组数据,我们都可以这样处理。 第一组数据后面不加空行。

第二组开始,每组前面加空行。 比如第1079题,参考代码:

#include

int main(void) {

int a, b, i = 0;

while (scanf(\printf((i++? \return 0; }

关于ACM的输入输出(三)

在线判决系统是机器判题系统,也就是俗称的OJ(Online Judge),机器判决的一个特点就是必须100%的吻合才能判为正确,否则要么WA,PE。同时对于提交的程序还有一定的时间限制,如果超过时间则会判超时。OJ一般采用的是标准输入输出,所以提交的时候我们不必要使用文件读入输出(这与高中的信息学是不同的),机器判决只针对程序结果,不针对程序,所以很多时候直接提交数据也是可以的,俗称打表。

下面介绍常用的处理输入的方法

几种常用的处理输入方法(C语言)

感觉新人对于处理输入输出存在一些问题,这里写出几个常用到的处理方法: 1.知道输入数据组数n scanf(\ whlie(n--){

这里处理每一组输入.然后直接按格式输出,没必要开数组存储答案. }

2.没有数据总数,以EOF结束

可能用的几个函数: scanf():

while(scanf(\ 处理每一组数据,并输出. }

getchar():读入一个字符

whlie((ch=getchar())!=EOF){ }

gets():读入一行

while(gets(buf)!=NULL) { }

用getchar,gets注意读入换行符. 3.以0或-1结束的输入.

while(scanf(\ }

关于C++的输入输出处理:

cin读字符串时遇到空白符(空格,换行等)结束 char str[BUFFER]; while (cin >> str) { }

getline读字符串时遇到换行符结束,用于读一整行 char str[BUFFER];

while (cin.getline(str, BUFFER)) { }

string str;

while (getline(cin, str)) { }

cin/cout要比scanf/printf慢一些,尽可能使用scanf/printf以避免测试大量数据时因为输入输出慢而导致TLE. putchar/getchar要比scanf/printf更快

关于java的输入输出处理:

如果使用BufferedReader(jdk1.1或以后的版本,一次读一整行字符串,类似于gets)

BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in)); String s;

while ((s = stdin.readLine()) != null) {

可以用StringTokenizer st = new StringTokenizer(s);来按空格切词 int n = Integer.parseInt(st.nextToken());

double b = Double.parseDouble(st.nextToken()); }

如果使用Scanner(仅限于jdk1.5或以后的版本,一般用于从字符串中切词,类似于cin)

Scanner stdin = new Scanner(System.in); while (stdin.hasNext()) { String s = stdin.next(); int n = stdin.nextInt();

double b = stdin.nextDouble(); }

至于输出,很多新手总会选择先将答案存储在一个数组里,等程序运行完再输出,其实这是没有必要的,机器判决是逐个字符匹配,所以完全可以处理一组输入后,便输出结果。

ACM技巧 使用文件输入输出方便测试的方法

把下面两块宏语句分别嵌在main函数的开始和结束,这样在本地调试的时候,cin/cout和scanf/printf直接对应到指定的文件流,但提交到OJ时,此两句不被编译,所以仍为标准I/O流,因此不用提交前改代码。

后面一块宏不用也可以,前面一块宏根据自己的输入文件改变\,也可以只用其一。

#include #include

using namespace std;

#ifndef ONLINE_JUDGE

freopen(\freopen(\#endif

#ifndef ONLINE_JUDGE fclose(stdin); fclose(stdout); #endif

用这种方法,cin/cout和scanf/printf都可以转化为文件流

C语言输入输出函数详解

C语言中基本的输入输出函数有:

putchar ():把变量中的一个字符常量输出到显示器屏幕上;

getchar ();从键盘上输入一个字符常量,此常量就是该函数的值; printf ();把键盘中的各类数据,加以格式控制输出到显示器屏幕上; scanf ();从键盘上输入各类数据,并存放到程序变量中; puts ():把数组变量中的一个字符串常量输出到显示器屏幕上; gets ():从键盘上输入一个字符串常量并放到程序的数组中. sscanf(); 从一个字符串中提取各类数据。

putchar() 和 getchar() 顾名思议就是从输入流中获取一个字符和输出一个字符,比较简单,不再多讲。 例子如下:

char c = getchar(); putchar(c);

格式化输入输出scanf()和printf()是最有用的,所以重点讲一下。 printf(): 一般形式:

printf(\格式控制\输出列表);

eg : printf(\1;格式控制.

格式控制是用双引号括起来的字符串,也称\转换控制字符串\它包含以下两部分信息.

格式说明:由\和格式字符组成,如%d,%f,%c,他的作用是把输出数据转换为指定格式输出,格式的说明总是由\字符开始的.

普通字符:需要原样输出的字符,或者是一些有特殊含义的字符,如\\n,\\t。 2;输出列表

就是需要输出的一些数据,也可以是表达式,如果在函数中需要输出多个变量或表达式,则要用逗号隔开.

一些特殊字符的输出:

单引号,双引号,和反斜杠的输出在前面加转义字符”\\” 如:”\\?” , “\\”” , “\\\\”

%的输出用两个连在一起的%%,即printf(“%%”);

常用的格式说明如下: 格式字符

d 以十进制形式输出带符号整数(正数不输出符号) o 以八进制形式输出无符号整数(不输出前缀O) x 以十六进制形式输出无符号整数(不输出前缀OX) u 以十进制形式输出无符号整数 f 以小数形式输出单精度实数 lf以小数形式输出双精度实数 e 以指数形式输出单、双精度实数

g 以%f%e中较短的输出宽度输出单、双精度实数 c 输出单个字符 s 输出字符串

这里强调一下:网上很多文章都说f 和lf是一样的,即不管单精度,双精度浮点数,都可以用f, 但我在POJ上做过测试,输出Double时用f确实也可以 ,但读入时,用f就报WA,所以大家如果对Double进行读写的话,都用lf吧。说到Double,再啰嗦一句,建议大家要用到浮点数时都用Double,不要用float,因为在很多情况下,float精度不够会导致WA。 特殊:

对64位整数的输入输出,在POJ上的C++环境下(即VC),64位整数是: __int64 (注意int前面是两个下划线) 输入输出格式为”%I64d”.

在G++环境下(即Dev C++) 64位整数是 long long

输入输出格式为”%lld”.

输出宽度

用十进制整数来表示输出的最少位数。 注意若实际位数多于定义的宽度,则按实际位数输出, 若实际位数少于定义的宽度则补以空格或0。 精度

精度格式符以“.”开头,后跟十进制整数。意义是:如果输出数字,则表示小数的位数;如果输出的是字符, 则表示输出字符的个数;若实际位数大于所定义的精度数,则截去超过的部分。 标志格式字符

- 结果左对齐,右边填空格

+ 输出符号(正号或负号)空格输出值为正时冠以空格,为负时冠以负号 例如:

double c=24212345.24232;

printf(“0.4”); 表示输出精确到小数点后4位,输出占20位,若有空余的位补0. scanf:

scanf的很多用法都是和printf对应的,故不再赘述。

说一下scanf一个特别好用的地方,就是可以滤去一些不想要的东西。 举例说明如下:

比如输入为日期 yyyy-mm-dd,就可以这样写: int year,moth,day;

scanf(“%d-%d-%d”,&year,&moth,&day); 再比如:

scanf(\输入113 118 69回车(系统将113赋予m,将69赋予n,因为*号表示跳过它相应的数据所以118不赋予任何变量)


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

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

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

马上注册会员

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