DFS实现□□□+□□□=□□□

DFSbug

DFS实现□□□+□□□=□□□

DFS实现□□□+□□□=□□□plus

---

DFSbug

#include <stdio.h>
#include <stdlib.h>
int a[10],visit[10] = {0},total = 0;
void bubble_sort(int num[],int n) //存放要排序数的数组，要排序数的个数 
{
	int i,j,t;
	for(i=0;i<n-1;i++){
		for(j=0;j<n-1-i;j++){
			if(num[j]>num[j+1]){
				t=num[j+1];
				num[j+1]=num[j];
				num[j]=t;
			}
		}
	} 
}
int binary_search(int arr[], int k, int sz) {
	int left = 0;
	int reight = sz - 1;
	while (left <= reight) {
		int mid = (left + reight) / 2;
		if (k < arr[mid]) {
			reight = mid - 1;
		} else if (k > arr[mid]) {
			left = mid + 1;
		} else {
			return mid;
		}
	}
	return -1;
}
void dfs(int step)
{
    int i;
    int size = total;
	int *p = new int[size];
	int *q = new int[size];
    if(step == 10 && a[1] != 0 && a[4] != 0 && a[7] != 0){
    	//第一个数的数组c[],第二个数的数组d[],如果c[x]在数组d[]中能找到那么就不能执行下面的if
		//引出问题：如何声明并使用一个大小不确定的数组 
        if(a[1]*100 + a[2]*10 + a[3] + a[4]*100 + a[5]*10 + a[6] == a[7]*100 + a[8]*10 + a[9]){
            *(p+total) = a[1]*100 + a[2]*10 + a[3];
            *(q+total) = a[4]*100 + a[5]*10 + a[6];
            bubble_sort(p,size);
//            for(int j = 0;j < size;j++){
//            	printf("%d\n",*(p+*(p+size)));
//			}
            bubble_sort(q,size);
            if(binary_search(p, *(q+total),size) == -1 && binary_search(q,*(p+total),size) == -1){
            	total++;
            	printf("%d%d%d + %d%d%d = %d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
			}
		}
        return;
    }
    for(i = 0;i <= 9;i++){
        if(visit[i] == 0){
            a[step] = i;//存入数字
            visit[i] = 1;//标记已访问
            dfs(step+1);//递归下一个
            visit[i] = 0;//回溯
        }
    }
//    delete []p;
    //return;
}
int main()
{
    dfs(1);
    printf("total = %d\n",total);
    return 0;
}

DFS实现□□□+□□□=□□□

#include <stdio.h>
#include <stdlib.h>
int a[10],visit[10] = {0},total = 0;
void dfs(int step)
{
    int i;
    if(step == 10 && a[1] != 0 && a[4] != 0 && a[7] != 0){//满足个数输出
    	//第一个数的数组c[],第二个数的数组d[],如果c[x]在数组d[]中能找到那么就不能执行下面的if
		//引出问题：如何声明并使用一个大小不确定的数组 
        if(a[1]*100 + a[2]*10 + a[3] + a[4]*100 + a[5]*10 + a[6] == a[7]*100 + a[8]*10 + a[9]){
            total++;
            printf("%d%d%d + %d%d%d = %d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
		}
        return;
    }
    for(i = 0;i <= 9;i++){
        if(visit[i] == 0){
            a[step] = i;//存入数字
            visit[i] = 1;//标记已访问
            dfs(step+1);//递归下一个
            visit[i] = 0;//回溯
        }
    }
    return;
}
int main()
{
    dfs(1);
    printf("total = %d\n",total / 2);
    return 0;
}

DFS实现□□□+□□□=□□□plus

#include <stdio.h>
#include <stdlib.h>
int a[10],visit[10] = {0},total = 0;
void dfs(int step)
{
    int i;
    if(step == 10 && a[1] != 0 && a[4] != 0 && a[7] != 0){//满足个数输出
    	//第一个数的数组c[],第二个数的数组d[],如果c[x]在数组d[]中能找到那么就不能执行下面的if
		//引出问题：如何声明并使用一个大小不确定的数组 
        if(a[1]*100 + a[2]*10 + a[3] + a[4]*100 + a[5]*10 + a[6] == a[7]*100 + a[8]*10 + a[9]){
            total++;
            printf("%d%d%d + %d%d%d = %d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
		}
        //return;
    }
    for(i = 0;i <= 9;i++){
        if(visit[i] == 0){
            a[step] = i;//存入数字
            visit[i] = 1;//标记已访问
            dfs(step+1);//递归下一个
            visit[i] = 0;//回溯
        }
    }
    //return;
}
int main()
{
    dfs(1);
    printf("total = %d\n",total / 2);
    return 0;
}