알고리즘 - 역 추적 법 브리지 분수 식

778 단어 【Algorithm】

/* 
	 1-9            9    ,    a/bc+d/ef=f/hi    :
	
	 :1/26+5/78=4/39  1/32+5/96=7/84  (  :1/26+5/78=4/39  5/78+1/26=4/39       )

	            ?
*/
#include "stdio.h"
void main()
{
	int i,k,g,s;
	int m1,m2,m3,a[10];
	a[1]=1;i=1;g=1;s=0;
	while(1)
	{
		g=1;
		for(k=i-1;k>0;k--)   //               for(k=i-1;i>0;i--)
			if(a[k]==a[i]) {g=0; break;} //    ,  g=0
			
			if(i==9 && g==1 && a[1]1) i--;   //한 걸음 위로 거 슬러 올라가다.			
if(a[i]==9 && i==1) break;  //if (a [1] = = 9) 로 간략화 할 수 없 음 을 주의 하 십시오.
else a[i]++;				
}
printf ("% d 개의 풀이 가 있 습 니 다!", s);
}

좋은 웹페이지 즐겨찾기