projecteuler No.90 Cube digit pairs

题目链接：

Problem 90 Cube digit pairs

题目90：用两个立方体表示平方数的奇怪方式。

通过人数：5276

题目分析：

这道题总情况不多，只有不超过C(10,6)^2 = 44100种情况，蛮力算法完全可行。故直接蛮力枚举筛选计数。

解题过程（代码仅供参考，因为偷懒，代码风格什么的实在不好意思...）：

【比较简单，不做特殊说明，只需要注意两个骰子的数字完全对换是诶同一种情况。】

#include<stdio.h>bool check(int * m, int n){for (int i=0;i<6;i++)if (m[i]==n)return 1;return 0;}int main (){int a[6];int b[6];int ans=0;for (a[0]=0;a[0]<=9;a[0]++){for (a[1]=a[0]+1;a[1]<=9;a[1]++){for (a[2]=a[1]+1;a[2]<=9;a[2]++){for (a[3]=a[2]+1;a[3]<=9;a[3]++){for (a[4]=a[3]+1;a[4]<=9;a[4]++){for (a[5]=a[4]+1;a[5]<=9;a[5]++){for (b[0]=0;b[0]<=9;b[0]++){for (b[1]=b[0]+1;b[1]<=9;b[1]++){for (b[2]=b[1]+1;b[2]<=9;b[2]++){for (b[3]=b[2]+1;b[3]<=9;b[3]++){for (b[4]=b[3]+1;b[4]<=9;b[4]++){for (b[5]=b[4]+1;b[5]<=9;b[5]++){if (!(check(a,0)&&check(b,1) ||check(b,0)&&check(a,1)))continue;if (!(check(a,0)&&check(b,4) ||check(b,0)&&check(a,4)))continue;if (!(check(a,2)&&check(b,5) ||check(b,2)&&check(a,5)))continue;if (!(check(a,1)&&check(b,8) ||check(b,1)&&check(a,8)))continue;if (!(check(a,0)&&check(b,9) ||check(a,0)&&check(b,6) ||check(b,0)&&check(a,9) ||check(b,0)&&check(a,6)))continue;if (!(check(a,1)&&check(b,9) ||check(a,1)&&check(b,6) ||check(b,1)&&check(a,9) ||check(b,1)&&check(a,6)))continue;if (!(check(a,3)&&check(b,9) ||check(a,3)&&check(b,6) ||check(b,3)&&check(a,9) ||check(b,3)&&check(a,6)))continue;if (!(check(a,4)&&check(b,9) ||check(a,4)&&check(b,6) ||check(b,4)&&check(a,9) ||check(b,4)&&check(a,6)))continue;ans++;}}}}}}}}}}}}printf("%d\n",ans/2);return 0;}

以上只是我做题时的解法。

如果有更好的解法、更好的思路，欢迎评论讨论~O(∩_∩)O~