[已解决]想用暴力求解法 来求解这个题目 为什么最后却没有输出 感觉自己的代码啥没有问题

小白期望变大神

     B      DEF
A + --- + ------- = 10
     C      GHI
     
（如果显示有问题，可以参见下图）



这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。

#include <stdio.h>

int main(){
    int count = 0 ;
    int s  = 100;
    int a[10] ;
    for (a[0] = 0; a[0] < 10; a[0]++)
    {
        if (a[1]!= a[0])
        for (a[1] = 0; a[1] < 10; a[1]++)
        {
            if(a[2]!=a[1]&&a[2]!=a[0])
             for (a[2] = 0; a[2] < 10; a[2]++)
        {
            if(a[3]!=a[2]&&a[3]!=a[1]&&a[3]!=a[0])
             for (a[3] = 0; a[3] < 10; a[3]++)
        {
            if(a[4]!=a[3]&&a[4]!=a[2]&&a[4]!=a[1]&&a[4]!=a[0])
             for (a[4] = 0; a[4] < 10; a[4]++)
        {
           if(a[5]!=a[4]&&a[5]!=a[3]&&a[5]!=a[2]&&a[5]!=a[1]&&a[5]!=a[0])
            for (a[5] = 0; a[5] < 10; a[5]++)
        {
            if(a[6]!=a[5]&&a[6]!=a[4]&&a[6]!=a[3]&&a[6]!=a[2]&&a[6]!=a[1]&&a[6]!=a[0])
            for (a[6] = 0; a[6] < 10; a[6]++)
            {
            if(a[7]!=a[6]&&a[7]!=a[5]&&a[7]!=a[4]&&a[7]!=a[3]&&a[7]!=a[2]&&a[7]!=a[1]&&a[7]!=a[0])
            for (a[7] = 0; a[7] < 10; a[7]++)
            {
            if(a[8]!=a[7]&&a[8]!=a[6]&&a[8]!=a[5]&&a[8]!=a[4]&&a[8]!=a[3]&&a[8]!=a[2]&&a[8]!=a[1]&&a[8]!=a[0])
           for (a[8] = 0; a[8] < 10; a[8]++){
            if(a[9]!=a[8]&&a[9]!=a[7]&&a[9]!=a[6]&&a[9]!=a[5]&&a[9]!=a[4]&&a[9]!=a[3]&&a[9]!=a[2]&&a[9]!=a[1]&&a[9]!=a[0])
                for (a[9] = 0; a[9] < 10; a[9]++){

                if (a[1]+a[2]/a[3]+(a[4]*100+a[5]*10+a[6]/a[7]*100+a[8]*10+a[9])==10||a[1]+(a[2]*(a[7]*100+a[8]*10+a[9])+(a[3]*(a[4]*100+a[5]*10+a[6]))) / a[3]*(a[7]*100+a[8]*10+a[9]) == 10)
                {
                    count ++;
                }
                


                }
            }
            }
            }
        }
        }
        }
        }
        }
        
        
    }
    printf("%d",count);
    printf("%d",s);

    return 0 ;
}

这个算式一共有多少种解法？

最佳答案

月排行榜 / 总排行榜

ba21

2021-4-17 18:56:21

要用暴力求解法
思路应该是这样的。
1. 取得1-9的排列组合。
2. 取出一组进行计算判断是否=10

#include <stdio.h>
#include <stdlib.h>
int n = 0; // 符合条件的数量

// 计算是否符合要求
void calc(int list[])
{
    int a, b, c, d, e; // 5个数

    a = list[0];
    b = list[1];
    c = list[2];

    d = list[3]*100+list[4]*10+list[5];
    e = list[6]*100+list[7]*10+list[8];

    if (a+b*1.0/c+d*1.0/e == 10)
    {
        printf("%d + %d/%d + %d/%d =10 \n", a, b, c, d, e);
        n++;
    }
}

// --------------- 以下部份为 获取1-9的排列组合----------
void swap(int *a, int *b)
{
    if (a==b) return;
    *a = *a^*b;
    *b = *a^*b;
    *a = *a^*b;
}
void perm(int list[], int k, int m)
{
    int i;
    if(k > m)
    {
        // 到了这表示获取到一组，组合。
        calc(list);
    }
    else
    {
        for(i = k; i <= m; i++)
        {
            swap(&list[k], &list[i]);
            perm(list, k + 1, m);
            swap(&list[k], &list[i]);
        }
    }
}

int main()
{
    int list[9]={1,2,3,4,5,6,7,8,9};

    // 1-9进行排列组合，并计算是否符合要求
    perm(list, 0, 9-1);

    printf("total:%d\n", n);
    return 0;
}

跳转到最佳答案楼层

wp231957

你这恐怕不行，因为c语言中int/int是等于int的
而原题明显存在两个小数拼成一个整数的情况

人造人

正如楼上所说，整数/整数得到的是整数
所以你不能用这个方法

这里值得一提的是 gcc 的 O3 优化是真的可怕，优化之前是 1分零2秒，优化之后是 14秒，^_^

#include <stdio.h>
#include <stdbool.h>

typedef struct {
    size_t count;
    size_t data[9];
} value_t;

void resolve_number(size_t data[9], size_t count) {
    for(ssize_t i = 8; i >= 0; --i) {
        data[i] = count % 10;
        count /= 10;
    }
}

void value_init(value_t *v) {
    v->count = 123456789;
    resolve_number(v->data, v->count);
}

bool value_next(value_t *v) {
    ++v->count;
    resolve_number(v->data, v->count);
    return v->count < 1000000000;
}

bool verify(const value_t *v) {
    for(size_t i = 0; i < 9; ++i) {
        if(v->data[i] == 0) return false;
        for(size_t j = i + 1; j < 9; ++j) {
            if(v->data[i] == v->data[j])
                return false;
        }
    }
    return true;
}

bool calc(const value_t *v) {
    if(!verify(v)) return false;
    size_t m = 10 - v->data[0];
    size_t b = v->data[1];
    size_t c = v->data[2];
    size_t def = v->data[3] * 100 + v->data[4] * 10 + v->data[5];
    size_t ghi = v->data[6] * 100 + v->data[7] * 10 + v->data[8];
    b *= ghi; def *= c;
    c = ghi = c * ghi;
    return (b + def) == m * c;
}

int main(void) {
    value_t v;
    value_init(&v);
    do {
        if(calc(&v)) {
            printf("%lu+%lu/%lu+%lu%lu%lu/%lu%lu%lu\n",
                    v.data[0], v.data[1], v.data[2], v.data[3], v.data[4],
                    v.data[5], v.data[6], v.data[7], v.data[8]);
        }
    } while(value_next(&v));
    return 0;
}

ba21

要用暴力求解法
思路应该是这样的。
1. 取得1-9的排列组合。
2. 取出一组进行计算判断是否=10

#include <stdio.h>
#include <stdlib.h>
int n = 0; // 符合条件的数量

// 计算是否符合要求
void calc(int list[])
{
    int a, b, c, d, e; // 5个数

    a = list[0];
    b = list[1];
    c = list[2];

    d = list[3]*100+list[4]*10+list[5];
    e = list[6]*100+list[7]*10+list[8];

    if (a+b*1.0/c+d*1.0/e == 10)
    {
        printf("%d + %d/%d + %d/%d =10 \n", a, b, c, d, e);
        n++;
    }
}

// --------------- 以下部份为 获取1-9的排列组合----------
void swap(int *a, int *b)
{
    if (a==b) return;
    *a = *a^*b;
    *b = *a^*b;
    *a = *a^*b;
}
void perm(int list[], int k, int m)
{
    int i;
    if(k > m)
    {
        // 到了这表示获取到一组，组合。
        calc(list);
    }
    else
    {
        for(i = k; i <= m; i++)
        {
            swap(&list[k], &list[i]);
            perm(list, k + 1, m);
            swap(&list[k], &list[i]);
        }
    }
}

int main()
{
    int list[9]={1,2,3,4,5,6,7,8,9};

    // 1-9进行排列组合，并计算是否符合要求
    perm(list, 0, 9-1);

    printf("total:%d\n", n);
    return 0;
}