【第12届蓝桥杯】C/C++组B组省赛题目+详解

#include<stdio.h>

int main() {
    int n, i, sum, x;
    int count0=0, count1=0,count2=0,count3=0,count4=0,count5=0,count6=0,count7=0,count8=0,count9=0;
    for(i=0; ; i++) {
        n=i;
        if(count0==2021||count1==2021||count2==2021||count3==2021||count4==2021||count5==2021||count6==2021||count7==2021||count8==2021||count9==2021) {
            break;
        }
        while(n!=0) {
            x=n%10;
            if(x==0) {
                count0++;
            } else if(x==1) {
                count1++;
            } else if(x==2) {
                count2++;
            } else if(x==3) {
                count3++;
            } else if(x==4) {
                count4++;
            } else if(x==5) {
                count5++;
            } else if(x==6) {
                count6++;
            } else if(x==7) {
                count7++;
            } else if(x==8) {
                count8++;
            } else {
                count9++;
            }
            n=n/10;

        }
    }
    printf("%d", n-1);
    return 0;
}

答案

3181

C：直线

题目描述

在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。

给定平面上 2 × 3 个整点{(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}，即横坐标是 0 到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数的点。这些点一共确定了 11 条不同的直线。

给定平面上 20 × 21个整点 {(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}，即横坐标是 0 到 19 (包含 0 和 19) 之间的整数、纵坐标是 0 到 20 (包含 0 和 20) 之间的整数的点。

请问这些点一共确定了多少条不同的直线。

运行限制

最大运行时间：1s
最大运行内存: 128M

题目解析

主要思路是每俩个点（通过4个for循环，分别代表x1,y1,x2,y2的值）算出一个斜率K和截距b，然后通过使用set集合去重，最后输出set集合的长度，但由于x1==x2时，斜率不存在，但直线存在，故结果还需要加20条竖直的直线。

代码如下

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

int main() {
	set<pair<double,double> > a;
	double k, b;
	int x1, x2, y1, y2;
	for(x1=0; x1<20; x1++) {
		for(y1=0; y1<21; y1++) {
			for(x2=x1+1; x2<20; x2++) {
				for(y2=0; y2<21; y2++) {
					k=(double)(y2-y1)/(x2-x1);
					b=(double)(x1*y2-x2*y1)/(x1-x2);
					a.insert({k,b});
				}
			}
		}
	}

	//由于x1==x2的情况下还有20条需要额外加上
	cout<<a.size()+20;
}

答案

40257

附：set使用方法

D: 货物摆放

题目描述

小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆L、W、H 的货物，满足 n = L × W × H。给定 n，请问有多少种堆放货物的方案满足要求。例如，当 n = 4 时，有以下 6 种方案：1×1×4、1×2×2、1×4×1、2×1×2、2 × 2 × 1、4 × 1 × 1。请问，当 n = 2021041820210418 （注意有 16 位数字）时，总共有多少种方案？
提示：建议使用计算机编程解决问题。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

题目解析

本题如果直接用暴力，即三个for循环需要太多时间和空间。因此，可以通过先找到所有的约数，然后对所有约数进行循环，如果三个约数乘起来等于n，则累加一次，最后得出结果为2430。

代码如下

#include<bits/stdc++.h>
using namespace std;
long long int n=2021041820210418, num=0, i, j, k;
vector<long long> a;
int main() {
	int count=0;
	
	//平方是最中间的数，则在平方的左侧和右侧存在对应的俩个数使其相乘等于n，循环时可以减少时间 
	for(i=1; i<=sqrt(n); i++) {
		if(n%i==0) {
			a.push_back(i);
			if(n/i!=i) {
				a.push_back(n/i);
			}
		}
	}
	
//	for(i=0;i<a.size();i++){
//		printf("%d ", a[i]);
//	}

	for(i=0; i<a.size(); i++) {
		for(j=0; j<a.size(); j++) {
			for(k=0; k<a.size(); k++) {
				if(a[i]*a[j]*a[k]==n) {
					count++;
					//printf("%lld %lld %lld\n", a[i], a[j], a[k]);

				}
			}
		}
	}

	cout<<count;
	return 0;
}

答案

2430

附：vector使用方法

开心比对错重要

关注

1
点赞
踩
13

收藏

觉得还不错? 一键收藏
打赏
0
评论
【第12届蓝桥杯】C/C++组B组省赛题目+详解

【第12届蓝桥杯】C/C++组B组省赛题目+详解A：空间题目描述题目解析答案B:卡片题目描述题目解析代码如下答案C：直线题目描述题目解析代码如下答案附：set使用方法D: 货物摆放题目描述题目解析代码如下答案附：vector使用方法
复制链接

扫一扫