PAT即是浙大OJ(OnlineJudge),网址是http://www.patest.cn/contests/pat-a-practise(因为分为普通级别,Advanced级别和top级别),链接中是Advanced级别的题目集,也是大家平常刷题用的最多的题集。
截图如下,其中,如果你A过(通过)的题目会标成红色的Y
右边是通过、提交和通过率。
楼主其实很早就开始刷PAT,用的以前王道下载的答案01-49,不过后来刷到不同的题目,发现从csdn上看到很多思路。给我帮助很大,但是csdn上很多同学都是得出直接的解法,或者代码一贴,没有对题目的分析(有些时候真的题目也看不懂好吗),所以,我决定把我自己的笔记(以前都记在网易云笔记上的)分享给大家,把题目解释清楚,并且把相应的代码好好写上注释,希望能给初学者一些帮助。
这一篇,先写PAT需要注意的地方:
(1)练习PAT,最好不要用VC6.0,而要用VS或C-Free或Dev-C。我以前被VC坑过,因为很多VC上通过的代码提交上去都编译错误,所以有条件一定要上VS2008或以上的。
举个例子:在VC6.0中,如果你写上
-
#include<stdio.h>
-
using
namespace
std;
是会报错的,出现
error C2871: ‘std’ : does not exist or is not a namespace 的问题
而只有
-
#include<iostream>
-
using
namespace
std;
才不会报错。
(2)PAT的一些脾性:
PAT中,用
-
#include<stdio.h>
-
#include<math.h>
-
要和fabs()搭配使用,不然会编译错误。
在PAT OJ中
-
#include<stdio.h>
-
#include<string.h>
是要这样使用的,如果是#include<string>就会编译错误
-
#include<iostream>
-
#include<string>
这两个没关系。
(3)如果是要用memset()初始化对象或数组,记得要添加上#include<string.h>不然OJ会提示说编译错误。
这里还要提一下,在PAT中错误有许多种:
点击左边的帮助即可看到,截图如下
![](https://i-blog.csdnimg.cn/blog_migrate/931e14f91d1bf04659353938c3f02a04.png)
注意的是如果你的提交是编译错误的话可以点击提交页面中的提交错误查看到相应的报错信息,而其他比如答案错误则不会有信息,我是到了很久之后才知道。
还有段错误一般是由于你分配的数组或结构体数目不够,当然也有其他的一些原因。
(4)自己在写程序的时候一定要学会用调试的,如果有特殊的需要,需要程序暂停的,可以写上
getchar();//等待获取一个字符,此时程序会暂停等待
或
system("pause");
(5)再提一点VC的不同,long long在VC中的表示不同,是需要
-
__int64 a,b;
//这里是两个下划线
-
scanf(
“%I64d%I64”,&a,&b);
-
printf(
“%I64”,a);
很麻烦有木有。(6)自己编写程序要测试数据,我以前傻傻的都是自己一个个输的,你能相信我一条一条记录都自己输进去的吗,到了很久之后才知道从文件中输入也是可以的。
不要吐槽我,因为我大多是自学的,所以在不知道调试之前,我都是一步步printf出来看是否正确的。走了很多很多弯路,所以也希望有小白能获得更好的帮助
从文件中输入的话,可以用C类型的freopen,也可以用C++类型的fstream,不过前者更简单,而且提交的时候只用注释一句话即可,所以我个人更推荐前者
-
freopen(
“F://Temp/input.txt”,
“r”,
stdin);
//输入重定向,从指定文件中读取,当然了,你要在相应的目录下新建txt并且写入测试数据的输入,保存。如果是在和debug下的目录则可以不用绝对路径。
-
freopen(
“F://Temp/input.txt”,
“w”,
stdout);
//输出重定向
这里注意一下的是记得要把windows下的“\”地址符号改为“//”和“/”的。
再解释一下freopen函数:(这是应该是以前百度到的,没有记出处,凑合用上吧哈)
使用freopen函数可以解决测试数据输入问题,避免重复输入,不失为一种简单而有效的解决方法。
函数名:freopen
声明:FILE *freopen( const char *path, const char *mode, FILE *stream );
所在文件: stdio.h
参数说明:
path: 文件名,用于存储输入输出的自定义文件名。
mode: 文件打开的模式。和fopen中的模式(如r-只读, w-写)相同。
stream: 一个文件,通常使用标准流文件。
返回值:成功,则返回一个path所指定文件的指针;失败,返回NULL。(一般可以不使用它的返回值)
功能:实现重定向,把预定义的标准流文件定向到由path指定的文件中。标准流文件具体是指stdin、stdout和stderr。其中stdin是标准输入流,默认为键盘;stdout是标准输出流,默认为屏幕;stderr是标准错误流,一般把屏幕设为默认。
下面以VC下调试“计算a+b”的程序举例:
函数名:freopen
声明:FILE *freopen( const char *path, const char *mode, FILE *stream );
所在文件: stdio.h
参数说明:
path: 文件名,用于存储输入输出的自定义文件名。
mode: 文件打开的模式。和fopen中的模式(如r-只读, w-写)相同。
stream: 一个文件,通常使用标准流文件。
返回值:成功,则返回一个path所指定文件的指针;失败,返回NULL。(一般可以不使用它的返回值)
功能:实现重定向,把预定义的标准流文件定向到由path指定的文件中。标准流文件具体是指stdin、stdout和stderr。其中stdin是标准输入流,默认为键盘;stdout是标准输出流,默认为屏幕;stderr是标准错误流,一般把屏幕设为默认。
下面以VC下调试“计算a+b”的程序举例:
-
//C语法:
-
#include <stdio.h>
-
int main()
-
{
-
int a,b;
-
freopen(
“debug\\in.txt”,
“r”,
stdin);
//输入重定向,输入数据将从in.txt文件中读取
-
freopen(
“debug\\out.txt”,
“w”,
stdout);
//输出重定向,输出数据将保存在out.txt文件中
-
while(
scanf(
“%d %d”,&a,&b)!=EOF)
-
printf(
“%d\n”,a+b);
-
fclose(
stdin);
//关闭文件
-
fclose(
stdout);
//关闭文件
-
return
0;
-
}
-
-
//C++语法
-
#include <stdio.h>
-
#include <iostream.h>
-
int main()
-
{
-
int a,b;
-
freopen(
“debug\\in.txt”,
“r”,
stdin);
//输入重定向,输入数据将从in.txt文件中读取
-
freopen(
“debug\\out.txt”,
“w”,
stdout);
//输出重定向,输出数据将保存在out.txt文件中
-
while(
cin>>a>>b)
-
cout<<a+b<<
endl;
// 注意使用endl
-
fclose(
stdin);
//关闭文件
-
fclose(
stdout);
//关闭文件
-
return
0;
-
}
freopen(“debug\\in.txt”,”r”,stdin)的作用就是把标准输入流stdin重定向到debug\\in.txt文件中,这样在用scanf或是用cin输入时便不会从标准输入流读取数据,而是从in.txt文件中获取输入。只要把输入数据事先粘贴到in.txt,调试时就方便多了。 类似的,freopen(“debug\\out.txt”,”w”,stdout)的作用就是把stdout重定向到debug\\out.txt文件中,这样输出结果需要打开out.txt文件查看。
需要说明的是:
1. 在freopen(“debug\\in.txt”,”r”,stdin)中,将输入文件in.txt放在文件夹debug中,文件夹debug是在VC中建立工程文件时自动生成的调试文件夹。如果改成freopen(“in.txt”,”r”,stdin),则in.txt文件将放在所建立的工程文件夹下。in.txt文件也可以放在其他的文件夹下,所在路径写正确即可。
2. 可以不使用输出重定向,仍然在控制台查看输出。
3. 程序调试成功后,提交到oj时不要忘记把与重定向有关的语句删除。
下面再来介绍fstream
-
#include<iostream>
-
#include<fstream>
-
using
namespace
std;
-
int main(void){
-
fstream fin(”F://Temp/input.txt”,ios::in);
//把输入重定向
-
int a,b;
-
fin >> a >> b;
//注意这里是要用fin,因为是把文件的内容读入了fin所指的空间中
-
cout << a <<
” “<< b <<
endl;
-
return
0;
-
}</span>
-
<span style=
"font-family:Microsoft YaHei;">
-
#include<iostream>
-
#include<fstream>
-
using
namespace
std;
-
int main(void){
-
fstream fin("F://Temp/input.txt",ios::in);
-
fstream fout("F://Temp/output.txt",ios::out);
-
//或者ofstream fout ...
-
int a,b;
-
fin >> a >> b;
-
fout << a <<
" "<< b <<
endl;
//把输入和输出都重定向了,这时屏幕上不会有输出,而是在相应的文件中写上了数据。
-
return
0;
-
}
-
小技巧,可以在上面的基础上加入
-
ifstream fin("in.txt");
-
#define cin fin
-
这样就可以用cin而不用更改文件的cin输入符了。
不过可以看到,相对于freopen,fstream提交的时候需要注释掉两条。当然了,freopen需要添加#include<stdio.h>头,而如果你只用cin,cout和<iostream>而不用C语法的一些东西,用fstream更合适。
(7)对于#include<stdio.h>和#include<cstdio>和#include”stdio.h”的区别
<>表示从库函数中进行搜寻目录,而”“表示从用户当前目录开始搜索,一般前者是包含库函数用的,后者是包含用户自定义头文件用的
至于stdio.h和cstdio,前者是C方式的文件后,后者是C++中希望用户写的头,其实区别不大。
好啦,码字好累,写博文比想象中麻烦多了,准备工作就先到这里。
欢迎留言提意见,谢谢~~
—–Apie陈小旭
</div>
</div>