各位帅哥求救~~用C写数据结构题目~~ - C语言论坛

中学者

等　级：版主
威　望：20
帖　子：3554
专家分：80
注　册：2007-9-14

第 21 楼

得分:0

回复 19# StarWing83 的帖子

平衡树本来就是基于BST,不同就在维护...LS的....... - -

樱花大战, 有爱.

2008-06-22 12:30

sunkaidong

来　自：南京师范大学
等　级：贵宾
威　望：12
帖　子：4496
专家分：141
注　册：2006-12-28

第 23 楼

得分:0

贴点代码看看。。很长时间没看到翅膀的代码了。。呵呵

学习需要安静。。海盗要重新来过。。

2008-06-22 12:31

StarWing83

来　自：仙女座大星云
等　级：贵宾
威　望：19
帖　子：3951
专家分：748
注　册：2007-11-16

第 25 楼

得分:0

那我就贴一段好了……
算24的代码，sun要不要玩玩？？

/*****************************************************************
** HighlightCodeV3.0 software by yzfy(雨中飞燕) http:// **
*****************************************************************/
#include <algorithm>
#include <iostream>
using namespace std;

int num[4],opt[4],res=24,i;
char opts[]="+-*/";

bool IsOK()
{
    double sum=num[0];
    for (i=0;i<3;i++)
        switch (opt[i])
        {
        case 0:sum+=num[i+1];break;
        case 1:sum-=num[i+1];break;
        case 2:sum*=num[i+1];break;
        case 3:if (num[i+1]==0)return false;
            sum/=num[i+1];break;
        }
    if (sum == res)return true;
    return false;
}

int main()
{
    while (scanf("%d%d%d%d",num+0,num+1,num+2,num+3)!=EOF)
    {
        sort(num,num+4);
        opt[0]=opt[1]=opt[2]=0;
        while (!IsOK())
        {
            for (i=0;i<3 && opt[i]++>=3;i++) opt[i]=0;
            if (i == 3 && !next_permutation(num,num+4))
            {
                puts("No Answer!");
                goto next;
            }
        }
        printf("((%d %c %d) %c %d) %c %d = %d\n",
                num[0],opts[opt[0]],
                num[1],opts[opt[1]],
                num[2],opts[opt[2]],
                num[3],res);
        next:;
    }
}

[[it] 本帖最后由 StarWing83 于 2008-6-22 12:34 编辑 [/it]]

专心编程………
飞燕算法初级群：3996098
我的Blog

2008-06-22 12:33