4-4 Cube Painting
来源:互联网 发布:手机html编程工具 编辑:程序博客网 时间:2024/05/16 04:49
因为题目中描述骰子的方法是给其六个面进行编号,所以一个骰子只有24种情况:每一个号朝上就有6种,而每一个面进行横向旋转便又得到4种,总共有24种:
只需要提取出输入的字符串前6位,把24种情况打到表格里,进行查询即可:
#include<stdio.h>#include<string.h>#define MAX 30int cont = 1;char str_body[MAX][MAX];char str_head[MAX][MAX];const int head[6][MAX]= {{1,2,3,4,5,6},{2,6,3,4,1,5},{3,2,6,1,5,4},{4,2,1,6,5,3},{5,1,3,4,6,2},{6,2,4,3,5,1}};const int head2[6][MAX] = {{1,2,3,4,5,6},{1,3,5,2,4,6},{1,5,4,3,2,6},{1,4,2,5,3,6}};void go(char a[]){ int i,j; for (i = 0; i < 6; i++) for (j = 0; j < 6; j++) { int num = head[i][j] - 1; str_head[i][j] = a[num]; }}void body(){ int i,j,cont = 0,h; for (i = 0; i < 6; i++) { for (j = 0; j < 4; j++) { for (h = 0; h < 6; h++) { int num = head2[j][h] - 1; str_body[cont][h] = str_head[i][num]; } cont++; } }}int main(){ char str[MAX]; char s[MAX]; while(~scanf("%s",str)) { int i; go(str); body(); for (i = 0; i < 24; i++) if (strcmp(str+6,str_body[i]) == 0){printf("TRUE\n");break;} if (i == 24)printf("FALSE\n"); } return 0;}
1 0
- 4-4 Cube Painting
- 小紫书 4-4 UVA 253 Cube painting
- 紫书章四 习题4 Cube painting UVA
- Cube painting
- Cube painting
- Cube painting
- Cube painting
- Cube painting
- [刷题]算法竞赛入门经典(第2版) 4-4/UVa253 - Cube painting
- 算法竞赛入门经典 第二版 习题4-4 骰子涂色 Cube painting uva253
- UVa 253 - Cube painting
- Uva 253 - Cube painting
- Uva 253 Cube Painting
- uva 253 Cube painting
- uva 253 - Cube painting
- UVa 253 - Cube painting
- 253 - Cube painting
- UVA 253 - Cube painting
- 关于QT中对窗口中某个widget建类
- 将kafka工程转成maven项目
- 自定义HorizontalScrollView之侧滑
- 黑马程序员--java基础-方法重载与数组
- 补码转原码(算术左移一位负变正)
- 4-4 Cube Painting
- hdu_2159_fate
- Android实现自动登录和记住密码
- sdut_oj_3068 为了相同的前缀-方程式计算
- java数据类型图
- JSON版无限折叠菜单
- SUID SGID STICKY理解
- 赶走百度沙盒IP
- 从搜索引擎说起