第六屆藍橋杯 三羊獻瑞
阿新 • • 發佈:2019-02-09
觀察下面的加法算式:
祥 瑞 生 輝
+ 三 羊 獻 瑞
-------------------
三 羊 生 瑞 氣
祥 瑞 生 輝
+ 三 羊 獻 瑞
-------------------
三 羊 生 瑞 氣
其中,相同的漢字代表相同的數字,不同的漢字代表不同的數字。
C程式如下:
#include<stdio.h> int num[8] = {0}; int visit[10] = {0}; void solve(){ int x = num[0]*1000+num[1]*100+num[2]*10+num[3]; int y = num[4]*1000+num[5]*100+num[6]*10+num[1]; int z = num[4]*10000+num[5]*1000+num[2]*100+num[1]*10+num[7]; if(z == x+y){ printf(" %d%d%d%d\n", num[0],num[1],num[2],num[3]); printf(" %d%d%d%d\n", num[4],num[5],num[6],num[1]); printf("%d%d%d%d%d\n",num[4],num[5],num[2],num[1],num[7]); return; } } void dfs(int index){ if(index == 8){ solve(); return; } for(int i = 0;i < 10;i++){ if(index==0&&i==0){ continue; } if(index==4&&i!=1){ continue; } if(!visit[i]){ visit[i]=1; num[index]=i; dfs(index+1); visit[i] = 0; } } } int main(){ dfs(0); return 0; }