UVa 253 Cube painting
2016-02-12 16:02
232 查看
4-4
本题若无思路,用暴力穷举法也可以,但代码过于繁琐,且无锻炼编码思维的作用,因此上网查阅得到思路:只要相对面的三组颜色组合有一一对应的,那么该魔方可以通过旋转变换来得到,具体代码如下:
#include <stdio.h>
int main(void)
{
int c, i, j, flag = 0, temp;
char s1[10], s2[10];
while ((c = getchar()) != EOF) {
s1[1] = c;
for (i = 2; i < 7; i++)
s1[i] = getchar();
for (i = 1; i < 7; i++)
s2[i] = getchar();
getchar();//读掉换行符
for (i = 1; i < 4; i++) {
temp = (s1[i]-'0') + (s1[7-i]-'0');
for (j = 1; j < 4; j++)
if ((s2[j]-'0') + (s2[7-j]-'0') == temp) {
flag++;
s2[j] = s2[7-j] = '0';
break;
}
}
if (3 == flag) printf("TRUE\n");
else printf("FALSE\n");
flag = 0;
}
return 0;
}
本题若无思路,用暴力穷举法也可以,但代码过于繁琐,且无锻炼编码思维的作用,因此上网查阅得到思路:只要相对面的三组颜色组合有一一对应的,那么该魔方可以通过旋转变换来得到,具体代码如下:
#include <stdio.h>
int main(void)
{
int c, i, j, flag = 0, temp;
char s1[10], s2[10];
while ((c = getchar()) != EOF) {
s1[1] = c;
for (i = 2; i < 7; i++)
s1[i] = getchar();
for (i = 1; i < 7; i++)
s2[i] = getchar();
getchar();//读掉换行符
for (i = 1; i < 4; i++) {
temp = (s1[i]-'0') + (s1[7-i]-'0');
for (j = 1; j < 4; j++)
if ((s2[j]-'0') + (s2[7-j]-'0') == temp) {
flag++;
s2[j] = s2[7-j] = '0';
break;
}
}
if (3 == flag) printf("TRUE\n");
else printf("FALSE\n");
flag = 0;
}
return 0;
}
相关文章推荐
- 如何组织构建多文件 C 语言程序(二)
- 如何写好 C main 函数
- Lua和C语言的交互详解
- 关于C语言中参数的传值问题
- 简要对比C语言中三个用于退出进程的函数
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言中fchdir()函数和rewinddir()函数的使用详解
- C语言内存对齐实例详解
- C语言编程中统计输入的行数以及单词个数的方法
- C语言自动生成enum值和名字映射代码
- 使用C语言判断英文字符大小写的方法
- c语言实现的带通配符匹配算法
- C语言实现顺序表基本操作汇总
- C语言中计算正弦的相关函数总结
- 使用C语言详解霍夫曼树数据结构
- 探讨C语言的那些小秘密之断言
- C语言实现BMP转换JPG的方法
- 深入探讨C语言中局部变量与全局变量在内存中的存放位置
- C语言查找数组里数字重复次数的方法