蓝桥杯省赛习题练习(三)

题目来源：2022年第十三届省赛(B组)真题

1.九进制转十进制

问题描述：九进制正整数 (2022)9 转换成十进制等于多少？

#include<stdio.h>
#include<math.h>
int main()
{
	int nonarynum, decimalnum=0, i = 1,remainder;
	printf("Please enter a number：");
	scanf_s("%d", &nonarynum);
	while (nonarynum > 0)
	{
		remainder = nonarynum % 10;
		decimalnum = remainder * pow(9, i - 1) + decimalnum;
		nonarynum = nonarynum / 10;
		i++;
	}
	printf("九进制正整数2022转换成十进制等于%d\n", decimalnum);
	return 0;
}

运行结果

2. 顺子日期

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

#include <iostream>
#include<string>
using namespace std;
int days[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
int ans = 0;
int main()
{
	for (int i = 1; i <= 12; i++)
	{
		for (int j = 1; j <= days[i]; j++)
		{
			//函数to_string用于把数字类型转换为string类型
			string s = "2022" + (to_string(i).size() == 2 ? to_string(i) : "0" + to_string(i)) + (to_string(j).size() == 2 ? to_string(j) : "0" + to_string(j));
			for (int i = 4; i < 6; i++) //年份中不可能出现顺子，因此从月份开始判断可减少循环次数
			{
				if (s[i] + 1 == s[i + 1] && s[i] + 2 == s[i + 2])
				{
					cout << s << endl;
					ans++;
					break; //一个日期中只要出现一个顺子即满足条件
				}
			}
		}
	}
	cout << "2022年份中，一共有" << ans << "个顺子日期" << endl;
	return 0;
}

运行结果

3. 刷题统计

问题描述：小明决定从下周一开始努力刷题准备蓝桥杯竞赛。
他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。
请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？

#include<stdio.h>
int main()
{
	int a, b, n, sum = 0, day = 1, count = 0;
	printf("Please input 3 numbers represent a、b、n：");
	scanf_s("%d %d %d", &a, &b, &n);
	while (sum < n)
	{

		if (day != 6 && day != 7) //周一至周五
		{
			sum = sum + a;
			day++;
			count++;
		}
		else //周六至周日
		{
			sum = sum + b;
			if (day % 7 == 0) day = 0; //星期天
			day++;
			count++;
		}
	}

	printf("按照计划他将在第%d天实现做题数大于等于%d题\n", count, n);
	return 0;
}

运行结果

4. 积木画

问题描述：小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2个单位面积）和 L 型（大小为 3 个单位面积）：
同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构成。
小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？
积木可以任意旋转，且画布的方向固定。