2021年第十二届蓝桥杯省赛第一场 C++ B组
试题 A:空间【问题描述】【答案提交】【答案】:67108864
试题 B:卡片【问题描述】【答案提交】【答案】:3181
试题 C:直线【问题描述】【答案提交】【答案】:40257
试题 D:货物摆放【问题描述】【答案提交】【答案】:2430
试题 E:路径【问题描述】【答案提交】【答案】:10266837
试题 F:时间显示【问题描述】【输入格式】【输出格式】【样例输入 1 】【样例输出 1 】【样例输入 2 】【样例输出 2 】【评测用例规模与约定】【答案】
试题 G:砝码称重【问题描述】【输入格式】【输出格式】【样例输入】【样例输出】【样例说明】【评测用例规模与约定】【答案】
试题 H:杨辉三角形【问题描述】【输入格式】【输出格式】【样例输入】【样例输出】【评测用例规模与约定】【答案】
试题 I:双向排序【问题描述】【输入格式】【输出格式】【样例输入】【样例输出】【样例说明】【评测用例规模与约定】【答案】
试题 J:括号序列【问题描述】【输入格式】【输出格式】【样例输入】【样例输出】【评测用例规模与约定】【答案】
【总结】
试题 A:空间
【问题描述】
小蓝准备用256MB的内存空间开一个数组,数组的每个元素都是32位 二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问256MB的空间可以存储多少个32位二进制整数?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
【答案】:67108864
#include
using namespace std;
int main()
{
cout
if(--num[i%10]
int i=1;
while(true)
{
if(check(i)){break;}
i++;
}
cout(x,y)∣0≤x
for(int j=0;j
for(int j=i+1;j
if(k[b][1]*temp[0] == k[b][0]*temp[1] && x1*k[b][0] + y1*k[b][1] - k[b][2]==0){ex=true;break;}
}
if(ex){continue;}
k.push_back(temp);
}
}
cout return a;}
return gcb(b, a%b);
}
int lcm(int a, int b)
{
return a*b/gcb(a, b);
}
int main()
{
memset(m, 0x3f, sizeof m);
for(int i=0;i
if(j>2020){break;}
int temp = lcm(i+1, j+1);
m[i][j] = temp;
m[j][i] = temp;
}
}
for(int i=0;i
for(int k=0;kcontinue;}
m[i][k] = min(m[i][k], m[i][j]+m[j][k]);
}
}
}
cout
int n;
cin>>n;
for(int i=0;i
int temp1 = abs(w[j] + wi);
int temp2 = abs(w[j] - wi);
if(ex[temp1]==0){w.push_back(temp1);ex[temp1]=1;}
if(ex[temp2]==0){w.push_back(temp2);ex[temp2]=1;}
}
if(ex[wi]==0){w.push_back(wi);ex[wi]=1;}
}
coutreturn 1;}
return temp1[j] + temp1[j-1];
}
int main()
{
int n;
bool ex = false;
cin>>n;
int i=3;
int num = 3;
while(true)
{
for(int j=0;jex=true;break;}
}
if(ex){break;}
temp1 = temp2;
temp2.clear();
i++;
}
cout
int n, m;
cin>>n>>m;
for(int i=1;i
int p,q;
cin>>p>>q;
if(p==0)
{sort(num,num+q, cmp);}
else
{sort(num+q-1,num+n);}
}
for(int i=0;i |