第十二届蓝桥杯真题题解

1MB=1024KB 1KB=1024B 32位bit是4字节
所以答案是256* 1024 *1024 / 4 =67108864

//答案：3181
#include<iostream>
using namespace std;
int a[10];

bool check(int n)
{
	for (int i = n; i; i /= 10)
	{
		if (a[i % 10] > 0) a[i % 10]--;
		else return false;
	}
	return true;
}
int main()
{
	for (int i = 0; i < 10; i++)
		a[i] = 2021;

	for (int i = 1;; i++)
	{
		if (!check(i))
		{
			cout << i - 1 << endl;
			return 0;
		}
	}
	return 0;
}

双重循环

#include<iostream>
using namespace std;
 
int main()
{
	int num1=2021,flag=0;
	for(int i=1; ;i++)//不知道i到哪个数停止，所以i=1到...(未知) 
	{
		flag=i;
		for(int j=i;j;j/=10)//判断每个数i的每一位的数字是什么 
		{
			if(j%10==1) num1--;
			if(num1==0) 
			{
				cout << flag << endl;
				return 0;
			}
		}
	}
} 

题解：

直线的确定，是由斜率、截距来确定的。由于竖线没有斜率，即：斜率不存在，所以我们另算20条竖线构成的直线

【     注意：考虑精度问题，我们往往采用double类型，去精确到小数点后8位来判断是不是相同    】

疑问点解决：
（1）为何要sort排序呢？

———答：sort结构体，先由小到大排k，如果k相同再由小到大排b。

例如：

k		b               k        b
4		2    排序后      1        2
6		3    ----->     1        3
1		2               4        2
1		3               6        3

这样就可以为下面比较是否为同一条直线做准备了！

（2）做什么准备？  为何要写成  fabs(l[i].k - l[i - 1].k) > 1e-8 || fabs(l[i].b - l[i - 1].b) > 1e-8  这样呢？

————答：我们想要筛选掉两条直线为同一条直线的情况。      而sort之后的排好序的结构体数组中，我们仅仅需要用后者和前者的k或者b作比较，就可以筛选出来同一条直线

（3）res的初始值为何是1？

————答：因为我们采用后者去和前者的k，比较的方式，所以，第一个所谓的“   后者   ”其实是第二个k，b；并没有算上第一个k，b，而第一个k，b肯定是独一无二的存在，所以要初始化res的时候就令res = 1

//答案：40257
#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;
const int N = 200000;
int n;

//直线的斜率和截距
struct Line
{
	double k, b;
}l[N];

//结构体内部排序顺序
//先看k，k不同，则小的k在前
//k相同,则小的b在前
bool cmp(struct Line m, struct Line n)
{
	if (m.k != n.k) return m.k < n.k;//k不同，则k按照升序排列
	return m.b < n.b;//k相同，则按b升序排列
}

int main()
{
	for (int x1 = 0; x1 < 20; x1++)
		for (int y1 = 0; y1 < 21; y1++)
			for (int x2 = 0; x2 < 20; x2++)
				for (int y2 = 0; y2 < 21; y2++)
					//由于竖线的斜率不存在，所以要先保证两点间的横坐标不同，最后再加上20条竖线特判
					if (x1 != x2)
					{
						double k = (double)(y2 - y1) / (x2 - x1);//斜率
						double b = y1 - k * x1;//截距
						l[n++] = { k,b };
					}
	sort(l, l + n, cmp);
	int res = 1;
	for (int i = 1; i < n; i++)
		if (fabs(l[i].k - l[i - 1].k) > 1e-8 || fabs(l[i].b - l[i - 1].b) > 1e-8)//说明两直线不一样
			res++;
	cout << res + 20 << endl;

	return 0;
}

//答案：2430
#include<iostream>
#include<vector>
using namespace std;

typedef long long LL;

int main()
{
	LL n;
	cin >> n;
	vector<LL> d;

	for (LL i = 1; i * i <= n; i++)
		if (n % i == 0)
		{
			d.push_back(i);
			if (n / i != i) d.push_back(n / i);
		}

	int res = 0;
	for (auto a : d)
		for (auto b : d)
			for (auto c : d)
				if (a * b * c == n)
					res++;
	cout << res << endl;

	return 0;
}

纯暴力

//n=a*b*c
#include<iostream>
#include<vector>
using namespace std;

typedef long long LL;

int main()
{
	LL n = 2021041820210418;
	LL res = 0;

	for (LL i = 1; i * i * i <= n; i++)//枚举a
		if (n % i == 0)
			for (LL j = i; i * j * j <= n; j++)//枚举b
				if (n / i % j == 0)
				{
					LL k = n / i / j;
					if (i == j && j == k) res++;//a=b=c，三者都相同，则只有一种组合可能
					else if (i != j && j != k) res += 6;//a!=b!=c,三者都不同，则有6种组合可能
					else res += 3;//除去前面两种情况，还有一种情况：a,b,c三者其中有俩相同，则有3种组合可能
				}

	cout << res << endl;

	return 0;
}

 最短路模板题，这个算法不会做...................比完赛继续学习

 签到题

#include<iostream>

using namespace std;
typedef long long LL;
LL n;
int h,m,s;

int main()
{
    cin >> n;
    n=n/1000;
    
    h=n/3600%24; n=n%3600;
    m=n/60; n=n%60;
    s=n%60; 
    
    printf("%02d:%02d:%02d",h,m,s);
    
    return 0;
}