題目要求:
有這樣一個包含9個圓圈的數(shù)陣,如下圖所示:
圖1 包含9個圓圈的數(shù)陣
圖5-23 數(shù)陣的最終狀態(tài) 圖2 數(shù)陣的最終狀態(tài)
#include “stdio.h”int match(int i,int j,int k,int l,int m,int n,int o,int p,int q){ /*判斷變量i q是否互不相等,是則返回1,不是則返回0*/ if(i!=j&&i!=k&&i!=l&&i!=m&&i!=n&&i!=o&&i!=p&&i!=q &&j!=k&&j!=l&&j!=m&&j!=n&&j!=o&&j!=p&&j!=q &&k!=l&&k!=m&&k!=n&&k!=o&&k!=p&&i!=q &&l!=m&&l!=n&&l!=o&&l!=p&&l!=q &&m!=n&&m!=o&&m!=p&&m!=q &&n!=o&&n!=p&&n!=q &&o!=p&&o!=q &&p!=q) return 1 ; else return 0;}int justic(int i,int j,int k,int l,int m,int n,int o,int p,int q){ /*判斷變量i q的這種排列是否滿足魔幻方陣的要求,滿足返回1,不滿足返回0*/ if(i+j+k == l+m+n && i+j+k == o+p+q && i+l+o == j+m+p && i+l+o == k+n+q && i+m+q == k+m+o)return 1; else return 0;}void getMatrix(){ int i,j,k,l,m,n,o,p,q; for(i=1;i<=9;i++) for(j=1;j<=9;j++) for(k=1;k<=9;k++) for(l=1;l<=9;l++) for(m=1;m<=9;m++) for(n=1;n<=9;n++) for(o=1;o<=9;o++) for(p=1;p<=9;p++) for(q=1;q<=9;q++) { if(match(i,j,k,l,m,n,o,p,q)) if(justic(i,j,k,l,m,n,o,p,q)) { printf("%d %d %d",i,j,k);/*輸出結(jié)果*/ printf("%d %d %d",l,m,n); printf("%d %d %d",o,p,q); printf(""); return; } /*返回*/ }}main(){ getMatrix() ; /*輸出一個三階魔幻方陣*/ getche();}
運(yùn)行結(jié)果: