2019年蓝桥杯C/C++ B组试题 部分题目答案

【解题思路】：这道题可以直接笔算，答案是290。

试题 B: 年号字串
【问题描述】小明用字母 A 对应数字 1， B 对应 2，以此类推，用 Z 对应 26。对于 27以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27， AB 对应 28， AZ 对应 52， LQ 对应 329。请问 2019 对应的字符串是什么？
【解题思路】：2019的26进制表示法，答案是BYQ。PS：根据大佬们的说法，这道题还能用excel表格做，列表拉到2019就行了，考试没想到，事后两行泪。

#include<stdio.h>
int main(){
	int n = 2019;
	int i=0;
	char s[10];
	while(n>0){
		s[i++] = n%26+'A'-1;
		n/=26;
	}
	
	for(;i>0;i--){
		printf("%c",s[i-1]);
	}
	printf("\n");
	return 0;
}

试题 C: 数列求值
【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。
【解题思路】：类似斐波那契数列，不断循环就好了，注意防止溢出所以每次取值都对10000取余，答案是4659。

#include<stdio.h>
int main(){
	int a=1,b=1,c=1,i,ans;
	for(i=4;i<=20190324;i++){
		ans=(a+b+c)%10000;
		a=b;
		b=c;
		c=ans;
	}
	printf("%d\n",ans);
	return 0;
}

试题 D: 数的分解
【问题描述】把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。
【解题思路】从0到2019进行三层循环就好了，虽然运行时间长，不过是结果填空题，答案是41145。

#include<stdio.h>
int isok(int n){
	int t=1000;
	while(t>0){
		if(n/t==2 || n/t==4){
			return 1;
		}else{
			n%=t;
			t/=10;
		}
	}
	return 0;
}

int main(){
	int i,j,k,tot=0;
	for(i=0;i<=2019;i++){
		if(isok(i)==1){
			continue;
		}
		for(j=0;j<=2019;j++){
			if(isok(j)==1){
				continue;
			}
			for(k=0;k<=2019;k++){
				if(isok(k)==1){
					continue;
				}
				if(i+j+k==2019){
					tot++;
				}
			}
		}
	}
	printf("%d\n",tot/6);
	return 0;
}

试题 E: 迷宫
【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。
010000
000100
001001
110000
迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、 U、 L、 R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。请注意在字典序中D<L<R<U。
0101010100101100100101011001011010010000100010101