華為面試題，求答案？

udb6688

回復(fù) 18# lichmama


    不對，如果是1+4+8，你的組合就沒有

sig13

我就想知道怎么處理相同輸入的問題，也就是二樓說的“濾重”。

ssfjhh

沒有人感覺這題目像只說了一半的感覺嗎？
根據(jù)這8個數(shù)字完成任意幾個的組合和    是什么意思？

MTM00

給你們個思路吧，沒電腦不好驗(yàn)證，采用四重for循環(huán)，第一重找算式的第一個數(shù)a[m]，范圍是數(shù)組的第0個到第6個數(shù)，(m范圍0到6);第二重找算式除了第一位數(shù)以外還有幾個數(shù)n，范圍是1到7-m;第三重找算式的最后一個數(shù)，范圍是a[m+n]，一直到數(shù)組的最后一個數(shù)a[7];第四重循環(huán)將算式的第一個數(shù)(也就是第一重循環(huán)的當(dāng)前值)依次和數(shù)組后面的數(shù)相加，相加的數(shù)的個數(shù)是第二重循環(huán)的n的當(dāng)前值減1，結(jié)束第四重循環(huán)之后再加上第三重的值，然后依次結(jié)束循環(huán)。注意第三重開始時要初始化sum值。(可以在第四重結(jié)束時使用printf("%d+",a[x]);的語句，并在第三重循環(huán)里，sum值加上第三重當(dāng)前值即算式最后一個數(shù)的值之后，使用printf("%d=%d\n",a[t],sum);的語句來顯示結(jié)果)
總體歸納一下，各個算式第一個數(shù)是從a[0]遞增到a[6]，用一個for循環(huán)解決這個遞增;用第二個for循環(huán)解決我在加到最后一個數(shù)之前，總共做幾次加法，它控制第四重循環(huán)要循環(huán)多少次;各個算式的最后一個數(shù)也是不斷遞增的，用第三個循環(huán)來列舉最后一個數(shù)的可能值，最后用來加到第四重循環(huán)的值上。

MTM00

#include <stdio.h>
#define MAX 81
#define NUM 8
int main(void)
{

        int t,a,x,c,n,sum,*p,num[MAX];
        printf("Please enter %d integers:\n",NUM);
        p=num;
        for(t=0;t<NUM;t++)
                scanf("%d",&num[t]);
        for(a=0;a<NUM-1;a++)
        {
                for(n=1;n<=NUM-1-a;n++)
                {
                        for(x=a+n;x<NUM;x++)
                        {
                                sum=0;
                                for(c=a;c<n+a;c++)
                                {
                                        sum+=p[c];
                                        printf("%d+",p[c]);
                                }
                                sum+=p[x];
                                printf("%d=%d\n",p[x],sum);
                        }
                }
        }
       
        return 0;
}

MTM00

不好意思，智商太低，題沒弄清。(Ps：樓主你的例子舉的太坑了)