藍橋杯 三羊獻瑞

三羊獻瑞

觀察下面的加法算式：

      祥 瑞 生 輝
  +   三 羊 獻 瑞
-------------------
   三 羊 生 瑞 氣

(如果有對齊問題，可以參看【圖1.jpg】)

其中，相同的漢字代表相同的數字，不同的漢字代表不同的數字。

請你填寫“三羊獻瑞”所代表的4位數字（答案唯一），不要填寫任何多餘內容。

#include<stdio.h>
int  main()
{
	int xiang,rui,sheng,hui,san,yang,xian,qi;
	for(xiang=0;xiang<=9;xiang++)
		for(rui=0;rui<=9;rui++)
				for(sheng=0;sheng<=9;sheng++)
					for(hui=0;hui<=9;hui++)
							for(san=1;san<=9;san++)
								for(yang=0;yang<=9;yang++)
									for(xian=0;xian<=9;xian++)
										for(qi=0;qi<=9;qi++)
										{
											if(
												xiang*1000+rui*100+sheng*10+hui+
												san*1000+yang *100+xian*10+rui==
												san*10000+yang*1000+sheng*100+rui*10+qi
												)
											{
												if(
													xiang!=rui&&xiang!=sheng&&xiang!=hui&&xiang!=san&&xiang!=yang&&xiang!=xian&&xiang!=qi&&
													rui!=sheng&&rui!=hui&&rui!=san&&rui!=yang&&rui!=xian&&rui!=qi&&
													sheng!=hui&&sheng!=san&&sheng!=yang&&sheng!=xian&&sheng!=qi&&
													hui!=san&&hui!=yang&&hui!=xian&&hui!=qi&&
													san!=yang&&san!=xian&&san!=qi&&
													yang!=xian&&yang!=xian&&yang!=qi&&
													xian!=qi
													)
												{
													printf("%d%d%d%d\n",san,yang,xian,rui);
												}
											}
										}

	return 0;
}