题解:
视频:
题目:
第十二届蓝桥杯C++B组题解 - Treasure_lee - 博客园
第一题
#include <iostream>
using namespace std;
int main()
{
cout << 256 * 1024 * 1024 / 4;
}
第二题
#include <iostream>
using namespace std;
int s[10];
bool check(int x)
{
while(x)
{
int t = x % 10;
x /= 10;
if(-- s[t] < 0) return false;
}
return true;
}
int main()
{
for(int i = 0; i < 10; i ++ ) s[i] = 2021;
for(int i = 0; ; i ++)
if(!check(i))
{
cout << i - 1 << endl;
return 0;//一定要退出来,不然死循环
}
}
第三题
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int n;
const int N = 200000;
struct Line
{
double k, b;
bool operator < (Line& t) const
{
if(k != t.k) return k > t.k;
else if(b != t.b) return b > t.b;
}
}l[N];
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 ++ )
if(x1 != x2)
{
double k = (double)(y2 - y1) / (x2 - x1);
double b = y1 - k * x1;
l[n ++ ] = {k, b};
}
sort(l, l + n);
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;
}