exam5-22.cpp

很好的C程序设计教程

/*文件名:exam5_22.cpp*/
#include <stdio.h>
main()
{
  	int x[10];
	int a,b,c,d,e,i,m,n,s;
	for (i=0;i<=9;i++) x[i]=1;  	/*x数组置初值,表示0～9都没有被使用*/
	for (a=1;a<=9;a++) 
	{
		x[a]=0;                     	/*表示a已取相应值*/
      	for (b=0;b<=9;b++)
	     	if (x[b])				/*b找一个未被使用的数字*/
			{
				x[b]=0;				/*找到后将x[b]置0,表示对应数字不能被使用*/
      		    	for (c=0;c<=9;c++)
						if (x[c])
						{
							x[c]=0;
							for (d=0;d<=9;d++)
								if (x[d]) 
								{
									x[d]=0;
									for (e=0;e<=9;e++)
										if (x[e]) 
										{
											m=a*1000+b*100+c*10+d;
											n=a*1000+b*100+e*10+d;
											s=e*10000+d*1000+c*100+a*10+d;
											if (m+n==s)
												printf("兵:%d炮:%d马:%d卒:%d
												车:%d\n",a,b,c,d,e);
										}
      			                  		x[d]=1;
								}
								x[c]=1;
						}
						x[b]=1; 	/*本次循环末找到解,让b位置取其他值*/
			}
			x[a]=1;  		/*本次循环末找到解,让a位置取其他值*/
	}
}