UVA 253 枚举

乍一看是三维问题,但是可以用字符串转成一维问题。

题目要求是等价,那就看旋转后是否一样,有三种旋转方式,x,y,z轴有4*4*4个旋转情况。

所以直接的思路就是三重循环,枚举三种旋转方式

#include<stdio.h>
#include<string.h>
char s[8];
void c1(){
	char t;
    t=s[2];
	s[2]=s[3];
	s[3]=s[5];
	s[5]=s[4];
	s[4]=t;
}
void c2(){
    char t;
	t=s[1];
	s[1]=s[3];
	s[3]=s[6];
	s[6]=s[4];
	s[4]=t;
}
void c3(){
    char t;
	t=s[1];
	s[1]=s[5];
	s[5]=s[6];
	s[6]=s[2];
	s[2]=t;
}
int main(){
	int i,j,k,flag;
	char str[20],s2[8]; 
	while(scanf("%s",str+1)!=EOF)
	{
		flag=0;
	    for(i=1;i<=6;i++)s[i]=str[i];
		s[7]='\0';
		for(i=7;i<=12;i++)s2[i-6]=str[i];
		s2[7]='\0';
		for(i=1;i<=4;i++)
		{
			if(flag)break;
			if(strcmp(s+1,s2+1)==0)flag++;
			c1();
            for(j=1;j<=4;j++)
			{
				if(flag)break;
				if(strcmp(s+1,s2+1)==0)flag++;
				c2();
			    for(k=1;k<=4;k++)
				{
					if(flag)break;
				    if(strcmp(s+1,s2+1)==0)flag++;
					c3();
				}
			}
		}
		printf("%s\n",flag?"TRUE":"FALSE");
	}
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值