UVa253--Cube painting--骰子塗色--重在演算法思想
阿新 • • 發佈:2019-02-15
輸入兩個骰子,判斷二者是否等價。每個骰子用6個字母表示,如下圖1所示。
圖 1
例如rbgggr和rggbgr分別表示如圖2所示的兩個骰子。二者是等價的,因為圖2-1所示的骰子沿著豎直軸旋轉90°之後就可以得到圖2-2所示的骰子。
圖 2-1 圖 2-2
演算法如下:
#include<cstdio> int main(){ char s[15],a[10],b[10]; while(~scanf("%s",s)){ for(int i=0;i<6;i++){ a[i]=s[i]; b[i]=s[i+6]; } int sum=0; for(int i=0;i<3;i++){ for(int j=0;j<6;j++){ if(a[i]==b[j]&&a[5-i]==b[5-j]){ b[j]=b[5-j]='x'; sum++;break; } } } //printf("%d\n",sum); puts(sum==3?"TRUE":"FALSE");//puts自帶換行 } }
1、寫出以1和2開頭的可以變換的序列,觀察特徵
1 2 3 4 5 6
1 3 5 2 4 6
1 4 2 5 3 6
1 5 4 3 2 6
2 6 3 4 1 5
2 4 6 1 3 5
2 1 4 3 6 5
2 3 1 6 4 5
建議手動模擬演算法,就知道什麼原理了。
2、b[j]=b[5-j]='x';是為了不重複計算。當然你可以把x改成除題目中出現的其他字元
continue;也是一樣
給出兩組測試用例,體會一下
1 2 2 3 3 1
1 2 2 3 3 1
1 2 3 3 2 1
1 3 2 2 3 1