蓝桥杯复习总结

最新推荐文章于 2025-04-10 21:45:14 发布

king19990102

最新推荐文章于 2025-04-10 21:45:14 发布

阅读量2.7k

点赞数 6

CC 4.0 BY-SA版权

分类专栏： oj 水题

本文链接：https://blog.youkuaiyun.com/qq_34997333/article/details/88528217

博主分享了备战蓝桥杯一个月的心得体会，重点整理了包括sort的使用、大数运算（加减乘除）、并查集、01背包、快速幂、素数判断和深度优先搜索等十大算法知识点，强调了因比赛不允许携带参考资料，所以这些内容需要提前熟记。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蓝桥杯备战一个月多了。总结一些知识点。因为蓝桥杯不像ACM那样可以带资料。所以只能在考前把这些资料背下来了(QAQ)。

1.sort的用法

sort（数组名，数组长度）。

sort默认是降序排序，如果要升序排序，可以这样写

sort(f,f+len,greater<int>());

2.大数加法

#include<bits/stdc++.h>
using namespace std;

char a[10000],b[10000];
int main()
{
	int i,s1,s2;
	
	while(scanf("%s%s",a,b)!=EOF)
	{
		s1 = strlen(a);
		s2 = strlen(b);
		reverse(a,a+s1);
		reverse(b,b+s2);
		
		if(s2>s1)
			s1 = s2;
			for(i=0;i<s1;i++)
			{
				if(b[i]==0) b[i]='0';
				if(a[i]==0) a[i]='0';
				a[i] = a[i] + b[i] -'0';
				if(a[i]>=58)
				{
					a[i] -= 10;
					a[i+1]++;
					if(a[i+1]==1) 
					{
						a[i+1]='1';
					}
				}
			}
		    s2=strlen(a);
			reverse(a,a+s2);
			printf("%s\n",a);
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
	}
	
	return 0;
}