SDU程序设计思维与实践大模拟 Week10

最新推荐文章于 2025-12-16 14:17:05 发布

原创最新推荐文章于 2025-12-16 14:17:05 发布 · 488 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#程序设计 #算法

本文解析了SDU程序设计思维与实践大模拟Week10的两道题：A签到题和B东东玩魔方。A题通过记录字符出现次数解决，B题涉及魔方状态判断和旋转操作，提供了详细的C++代码实现。

SDU程序设计思维与实践大模拟 Week10

A签到题
B东东玩魔方

A签到题

题目

input&&output

Sample

#input：
TSTTSS
#output：
4

题解

1.本题我们观察后会发现实际上就是从左往右不断记录S的数量当遇到变化时不断减S数量，直到再次变为S则剩余的数量即为最后需要长度的一部分，最后只要在结束后在加上一次S的数量就可以了
（由于 找的是 ST对因此可以这样做）

C++代码

#include<iostream>
#include<string>
using namespace std;
int numS = 0,numT = 0;
int sum = 0;
int main(){
	string s;
	cin>>s;
	for(int i=0;i<s.length();i++){
		if(s[i] == 'S'){
			numS++;
			sum+=numT;
			numT=0;
		}else{
			if(numS==0){
				numT++;
			}else{
				numS--;
			}
		}
	}
	sum+=numS;
	cout<<sum<<endl;
	return 0;
}

B东东玩魔方

题目

input&&output
input output
Sample

#input：
4
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6
6 6 6 6 1 1 1 1 2 2 2 2 3 3 3 3 5 5 5 5 4 4 4 4
1 4 1 4 2 1 2 1 3 2 3 2 4 3 4 3 5 5 5 5 6 6 6 6
1 3 1 3 2 4 2 4 3 1 3 1 4 2 4 2 5 5 5 5 6 6 6 6
#output：
YES
YES
YES
NO

题解

1.本题我没有调出来代码（细节处可能没注意到 ）因此此处附上 助教提供的样例代码，我仅做分析
代码分析：
本题要求一次以内成功还原因此内含两种情况
1.本身已经还原
2.某一个面顺时针或逆时针旋转一次可以还原（逆时针相当于顺时针转三次）
3.在样例代码中 列出了上下左右四个面顺时针旋转一次的坐标变化
4.在turn函数中 根据 提供的索引旋转对应面
5.solve函数中 遍历了所有情况，细节转4次还原，要是我我肯定会开一个中间数组，但转四次实际上优于开中间数组（毕竟中间数组也要再拷贝到 操作数组，时间上差不多但中间数组占用了空间）

C++代码

代码源地址————侵删嘿嘿

#include <stdio.h>
#include <string.h>
const int TURN[4][25] = {
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24}, // Origin
{0, 3, 1, 4, 2, 23, 21, 7, 8, 9, 10, 11, 12, 13, 14, 20, 18, 17, 5, 19, 6, 15, 22, 16, 24}, // Front Clockwisew 90°
{0, 21, 22, 3, 4, 5, 6, 7, 8, 9, 10, 18, 17, 15, 13, 16, 14, 1, 2, 19, 20, 12, 11, 23, 24}, // Up    Clockwisew 90°
{0, 13, 2, 15, 4, 1, 6, 3, 8, 5, 10, 7, 12, 9, 14, 11, 16, 19, 17, 20, 18, 21, 22, 23, 24}, // Left  Clockwisew 90°
};
int a[30], b[30];
bool judge()
{// 特判各面同色
	for(int i=0;i<6;i++)
		if (!(a[i*4+1]==a[i*4+2] && a[i*4+2]==a[i*4+3] && a[i*4+3]==a[i*4+4]))
			return false;
	return true;	
}
void turn(int t)
{// 指定面顺时针90转动一次
	for(int i=1;i<=24;i++) b[i] = a[TURN[t][i]];
	memcpy(a+1, b+1, sizeof(int)*24); // b->a 拷贝
}
bool solve()
{
	for(int i=1;i<=24;i++) scanf("%d",&a[i]);
	if (judge()) return true;
	for(int i=1;i<=3;i++)
	{
		turn(i); if(judge()) return true;
		turn(i); turn(i); if(judge()) return true;
		turn(i); // 转回去
	}
	return false;
}
int main()
{
	int T; scanf("%d",&T);
	while(T--) printf(solve() ? "YES\n" : "NO\n");
}