2024年C C++最全从0到1搞定在线OJ(1)，2024年最新C C++学习笔记在互联网上火了

2401_84975241

于 2024-05-13 02:02:54 发布

阅读量340

点赞数 3

分类专栏：程序员文章标签： c语言 c++ 学习

本文链接：https://blog.csdn.net/2401_84975241/article/details/138775880

版权

程序员专栏收录该内容

43 篇文章 0 订阅

订阅专栏

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

最后系统返回给用户一个状态：通过、答案错误、超时、超过输出限制、超内存、运行时错误、格式错误、或是无法编译，并返回程序使用的内存、运行时间等信息。

二、在线OJ的使用规则

设置编程语言—注意时间和空间限制—写代码—自测运行—保存并提交

以牛客网（大学生校园招聘的网站）举例子牛客网刷题

在牛客网得到在线笔试试卷或者刷题的时候，首先要进行初始编程语言和模式设定（一般已给出），（如果公司规定了编程语言，就必须按照规定选择），如果是参与竞赛则可以自行选择拿手的编程语言

一般比较热门的编程语言都可以使用

某公司2017年的笔试编程题目

1.此题给出了时间限制和空间限制，意味系统已经限制了此题的时间复杂度和空间复杂度，一些暴力求解的方法可能就会超出时间限制和空间限制。

因此在做题前，一定要好好思考此题是否有更‘简单’的方法，否则就可能会落得写了很长时间的代码，最后时间复杂度太高而被迫换一种方法。

这样会浪费大量的时间，在笔试或者竞赛中，时间是最宝贵的。

2.此题只有C++和Java两种编程语言可以选择，这一般与公司对人才的需求有关。现在市场上公司人才需求最多的也是C++和Java方向的人才

3.核心代码模式：就是把要处理的数据都已经放入容器里，可以直接写逻辑，侧重点是算法的逻辑，而ACM模式没有任何代码，更多的是锻炼代码能力，只要这题会做，这两种方法其实大同小异。

在代码写好之后，使用者则可以进行‘自测运行’，自测运行会测试样例，看能否正常得出答案，自测运行可以检验代码是否有编译方面的问题，并且得到样例的预取输出和实际输出，并显示运行时间和占用内存

当自测通过后，即可进行代码提交

当然，如果代码运行结果有问题，可能就会是多方面原因，一般系统会给出错误原因：如结果错误、内存过大、时间过长等

三、注意事项

答题方式：Java方向类名必须是Main,且包含main函数，C++方向一定要包含main函数

1.关于作弊

**千万不能作弊！！！**这种线上考试一般都有防作弊监考系统，一旦被发现作弊，竞赛就会立即取消比赛资格；招聘时候的笔试也会直接被拉进黑名单，可能会永久失去进入该公司的机会

2.如何防止作弊

1.限制切屏次数

2.防死机、关机、掉线的人为或意外情况

3.防使用手机，并且关闭电脑其他浏览器，QQ、微信等聊天软件

4.防止旁边有闲杂人等

5.保证摄像头来良好

6.尽量使草稿纸在摄像头范围内

找工作时是人生大事，大家必须花心思认真对待，遇到重要的事，墨菲定律会放大

3.输入输出格式

在线OJ对输入输出的格式有严格的判定，格式稍微不同(比如多一个空格)，就会造成代码提交不成功

如多组输入：

//C语言
while(scanf("%d%d",&a,&b)!=EOF)
{
printf("%d\n",a+b);
}
//C++
while (cin>>a>>b)
{
cout<<a + b<< endl;
}

后台系统会严格比对你的输出和.out 文件，每次输入输出都要谨慎

4.换行问题

对于每个样例，建议输出完全之后都换行一下。对于一些题目，可能就是不换行就导致了后面输入数据错位，那就肯定不可能过了，每次对于自己的代码都要有一个大致的预估，才能临危不乱

四、经典在线OJ坑人题目以及博主被坑经历

求两个数的最小公倍数，相信每个人都做过这样的题目。可就是这样的一道题，让早期博主的幼稚心灵臣服于在线OJ的淫威之下

这是具体的题目要求

本来以为这是一道简单的送分题，这是博主的代码：

#include<stdio.h>
int main()
{
	long long a = 0;
	long long b = 0;
	long long c = 0;
	scanf("%lld%lld", &a, &b);
	c = a;
	if (b > c)
		c = b;
	long long i = 0;
	for (i = c; i <= a * b; i++)
	{
		if (i % a == 0 && i % b == 0)
		{
			printf("%lld", i);
			break;
		}
	}
	return 0;
}

提交了几次，刚开始是范围有问题，于是将变量都改成了long long形，最后一顿折腾下来，代码还是不通过，原因是运行时间1001ms，而题目规定的是1000ms

当考试结束后，看了一下标准答案，震惊了

#include<stdio.h>
int main()
{
	int A = 0, B = 0;
	scanf("%d%d", &A, &B);
	int i = 1;
	while (((A * i) % B) != 0)
	{
		i++;
	}
	printf("%d\n", A * i);
	return 0;
}

答案改进了算法的时间复杂度，当我做题的时候还在苦思冥想如何省去那1ms的时候，就已经输了