蓝桥杯 第十三届 C++ (B)

A 九进制转十进制

试题 A: 九进制转十进制

本题总分： 5 分

【问题描述】
    九进制正整数 (2022)9 转换成十进制等于多少？
【答案提交】
    这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分.

答案：1478；简单，使用计算器即可，2*9^0+2*9^1+2*0^2+2*9^3=1478;

---

B  顺子日期

试题 B: 顺子日期

本题总分： 5 分

【问题描述】
    小明特别喜欢顺子。顺子指的就是连续的三个数字： 123、 456 等。顺子日
期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺
子的日期。例如 20220123 就是一个顺子日期，因为它出现了一个顺子： 123；
而 20221023 则不是一个顺子日期，它一个顺子也没有。小明想知道在整个 2022
年份中，一共有多少个顺子日期。

【答案提交】
    这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include<iostream>
using namespace std;

bool judge(int date){
	int qian = (date/1000)%10;
	int bai =(date/100)%10;
	int shi =(date/10)%10;
	int ge =date%10;
	// 开始判断
	if(shi - bai == 1&& bai -qian ==1){
		return true;
	} 
	if(ge - shi == 1 && shi - bai == 1){
		return true;
	}
	return false;
}

int mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main(){
	int month=1,day=0;
	int count=0;
	while(!(month == 12 && day ==31)){
		day++;
		if(day > mon[month]){
			day = 1;
			month ++;
		}
		// 2022 02 02
		int date = month*100+day;
		// 判断是否满足条件
		if(judge(date)){
			count++;
		} 
		
	}
	cout<<count<<endl;
	return 0;
}

答案：14个；

改进：可以尝试使用sprintf函数进行使用；

---

 C 刷题统计

注意：1.long long 存数据；2.取余，太大，不能遍历；

试题 C: 刷题统计
时间限制: 1.0s 内存限制: 256.0MB 本题总分： 10 分
【问题描述】
    小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天
做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在
第几天实现做题数大于等于 n 题？
【输入格式】
    输入一行包含三个整数 a, b 和 n.
【输出格式】
    输出一个整数代表天数。
【样例输入】
    10 20 99
【样例输出】
    8
【评测用例规模与约定】
    对于 50% 的评测用例， 1 ≤ a; b; n ≤ 106:
    对于 100% 的评测用例， 1 ≤ a; b; n ≤ 1018:

#include<iostream>
using namespace std;

typedef long long LL;
LL a,b,n;
int main(){
    cin>>a>>b>>n;
    LL x =5*a+2*b;
    LL res =(n/x)*7;
    n %=x;
    LL d[7]={a,a,a,a,a,b,b};
    for(int i=0;n>0;i++){
        n=n-d[i];
        res++;
    }
    cout<<res<<endl;
    return 0;
}

---

 D 修剪灌木

注意：要巧做,想法很重要；

试题 D: 修剪灌木
时间限制: 1.0s 内存限制: 256.0MB 本题总分： 10 分
【问题描述】
    爱丽丝要完成一项修剪灌木的工作。
有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌
木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，
每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开
始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。
灌木每天从早上到傍晚会长高 1 厘米，而其余时间不会长高。在第一天的
早晨，所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。
【输入格式】
    一个正整数 N ，含义如题面所述。
【输出格式】
    输出 N 行，每行一个整数，第行表示从左到右第 i 棵树最高能长到多高。
【样例输入】
    3
【样例输出】
    424
【评测用例规模与约定】
    对于 30% 的数据， N ≤ 10:
    对于 100% 的数据， 1 < N ≤ 10000:

#include<iostream>
using namespace std;

int n;
const int N=1e4+10;
int mm[N];
int main(){
    cin>>n;
    
    for(int i=1;i<=n;i++){
        mm[i] =max(2*(i-1),2*(n-i));
    }
    for(int i=1;i<=n;i++){
        printf("%d\n",mm[i]);
    }
    return 0;
}

---

 试题 E: X 进制减法

试题 E: X 进制减法
时间限制: 1.0s 内存限制: 256.0MB 本题总分： 15 分
【问题描述】
    进制规定了数字在数位上逢几进一。
X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某
种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则
X 进制数 321 转换为十进制数为 65。
现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确
定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进
制。请你算出 A − B 的结果最小可能是多少。
请注意，你需要保证 A 和 B 在 X 进制下都是合法的，即每一数位上的数
字要小于其进制。
【输入格式】
    第一行一个正整数 N，含义如题面所述。
第二行一个正整数 Ma，表示 X 进制数 A 的位数。
第三行 Ma 个用空格分开的整数，表示 X 进制数 A 按从高位到低位顺序各
个数位上的数字在十进制下的表示。
第四行一个正整数 Mb，表示 X 进制数 B 的位数。
第五行 Mb 个用空格分开的整数，表示 X 进制数 B 按从高位到低位顺序各
个数位上的数字在十进制下的表示。
请注意，输入中的所有数字都是十进制的。
【输出格式】
    输出一行一个整数，表示 X 进制数 A − B 的结果的最小可能值转换为十进
制后再模 1000000007 的结果。
试题E: X进制减法 6第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组
【样例输入】
11
3
10 4 0
3
1 2 0
【样例输出】
94
【样例说明】
    当进制为：最低位 2 进制，第二数位 5 进制，第三数位 11 进制时，减法
得到的差最小。此时 A 在十进制下是 108， B 在十进制下是 14，差值是 94。
【评测用例规模与约定】
    对于 30% 的数据， N ≤ 10; Ma; Mb ≤ 8:
对于 100% 的数据， 2 ≤ N ≤ 1000; 1 ≤ Ma; Mb ≤ 100000; A ≥ B:

---

 试题 F: 统计子矩阵

双指针+前缀和

试题 F: 统计子矩阵
时间限制: 1.0s 内存限制: 256.0MB 本题总分： 15 分
【问题描述】
    给定一个 N × M 的矩阵 A，请你统计有多少个子矩阵 (最小 1 × 1，最大
N × M) 满足子矩阵中所有数的和不超过给定的整数 K?
【输入格式】
    第一行包含三个整数 N, M 和 K.
之后 N 行每行包含 M 个整数，代表矩阵 A.
【输出格式】
    一个整数代表答案。
【样例输入】
3 4 10
1 2 3 4
5 6 7 8
9 10 11 12
【样例输出】
19
【样例说明】
满足条件的子矩阵一共有 19，包含：
大小为 1 × 1 的有 10 个。
大小为 1 × 2 的有 3 个
大小为 1 × 3 的有 2 个。
大小为 1 × 4 的有 1 个。
大小为 2 × 1 的有 3 个。
【评测用例规模与约定】
对于 30% 的数据， N; M ≤ 20:
对于 70% 的数据， N; M ≤ 100:
对于 100% 的数据， 1 ≤ N; M ≤ 500; 0 ≤ Ai j ≤ 1000; 1 ≤ K ≤ 250000000:

#include<iostream>
using namespace std;

const int N=510;
typedef long long LL;
int a[N][N],s[N][N];
int n,m,k;
LL counter =0;
int main(){
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%d",&a[i][j]);
            s[i][j] = s[i][j-1]+s[i-1][j]+a[i][j]-s[i-1][j-1]; 
            // cout<<s[i][j]<<" ";
        }
        // cout<<endl;
    }
    
    
    // for(int x1=1;x1<=n;x1++){
    //     for(int y1=1;y1<=m;y1++){
    //         for(int x2=x1;x2<=n;x2++){
    //             for(int y2=y1;y2<=m;y2++){
    //                 int area = s[x2][y2] -s[x2][y1-1] -s[x1-1][y2]+s[x1-1][y1-1];
    //                 if(area <=k && area >0){
    //                     counter++;
    //                     // cout<<area<<endl;
    //                 }
    //             }
    //         }
    //     }
        
    // }
    
    for(int i=1;i<=m;i++){
        for(int j=i;j<=m;j++){
            for(int b=1,t=1;t<=n;t++){
                while(b<=t && s[t][j] -s[t][i-1] -s[b-1][j]+s[b-1][i-1]>k) b++;
                if(b<=t)   {
                    counter+=(t-b+1);
                  
                }
            }
        }
    }
    cout<<counter<<endl;
    return 0;
}

---