24小时热门版块排行榜

>论坛更新日志 (4679)
>导师招生 (393)
>虫友互识 (269)
>休闲灌水 (246)
>文献求助 (196)
>招聘信息布告栏 (160)
>硕博家园 (134)
>论文道贺祈福 (126)
>考博 (80)
>考研 (77)
>基金申请 (61)
>找工作 (60)
>博后之家 (59)
>教师之家 (37)
>论文投稿 (34)
>公派出国 (33)

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

holmescn

金虫 (正式写手)

程序强帖: 37
应助: 1 (幼儿园)
金币: 1918.8
散金: 275
红花: 1
帖子: 699
在线: 102.6小时
虫号: 913482
注册: 2009-11-26
性别: GG
专业: 凝聚态物性 II ：电子结构

[交流] 【分享】关于9个数字求和的C语言程序已有9人参与

郁闷，刚发上去就被干掉了。我再发一个贴吧。
经过我一下午加一晚上（大约是下午4点到凌晨2点）的连续思考，终于用C实现了这个题目。程序有点长，没有注释，大家凑合围观一下吧。
不明白的地方大家可以相互交流，切磋。呵呵。

CODE:

#include 

#include 

#include 

#include 

#include 

struct node

{

    int num;

    char op;

    int digits;

};

int Calc(struct node* p, int n);

int myAtoi(char* begin, int length);

int Find(struct node* p, int n, int sum);

bool genNumber(struct node* p, int n, int r);

void toNumbers(struct node* p, int n);

void genOperator(struct node* p, int n, int flag);

void Print(struct node* p, int n);

char numbers[]="123456789";

int myAtoi(char* begin, int length)

{

    int result=0;

    char* r=malloc(length+1);

    r=strncpy(r,begin,length);

    r[length+1]=0;

    result=atoi(r);

    free(r);

    return result;

}

void toNumbers(struct node* p, int n)

{

    char* q=&numbers[0];

    for(int i=0;i
    {

        p[i].num=myAtoi(q,p[i].digits);

        q+=p[i].digits;

    }

}

int Calc(struct node* p, int n)

{

    int sum=0;

    sum=p[0].num;

    if(p[0].op=='-')

        sum=0-sum;

    for(int i=1;i
    {

        switch(p[i].op)

        {

            case '+':

                sum+=p[i].num;

                break;

            case '-':

                sum-=p[i].num;

                break;

            default:

                break;

        }

    }

    return sum;

}

bool genNumber(struct node* p, int n, int r)

{

    if(r<0)

    {

        p[n+2].digits++;

        p[n+1].digits=0;

        p[n].digits=0;

        return false;

    }

    if(n==0)

    {

        if(r==0)

            return false;

        p[n].digits=r;

        return true;

    }

    if(n==1)

    {

        p[n].digits++;

    }

    if(p[n].digits==0)

    {

        p[n].digits=1;

    }

    genNumber(p, n-1, r-p[n].digits);

}

void genOperator(struct node* p, int n, int flag)

{

    for(int i=0;i
    {

        switch(flag & 1)

        {

            case 0:

                p[i].op='+';

                break;

            case 1:

                p[i].op='-';

                break;

        }

        flag=flag>>1;

    }

}

int Find(struct node* p, int n, int sum)

{

    int total=0;

    int res=0;

    memset(p, 0, 9*sizeof(struct node));

    while(p[n].digits<9)

    {

        if(genNumber(p, n, 9)==false)

            continue;

        toNumbers(p, n);

        for(int j=0;j
        {

            genOperator(p, n, j);

            res=Calc(p, n);

            if(res==sum)

            {

                for(int k=0;k
                {

                    printf("%c%d",p[k].op,p[k].num);

                }

                printf("=%d\n",res);

                total++;

            }

        }

    }

    return total;

}

int main()

{

    int sum;

    int total=0;

    struct node p[9];

    memset(p, 0, 9*sizeof(struct node));

    printf("Input the sum: ");

    scanf("%d",&sum);

    puts("Results:");

    for(int i=1;i<10;i++)

        total+=Find(p, i, sum);

    printf("Total is %d\n", total);

}

[ Last edited by nono2009 on 2010-10-30 at 15:19 ]

回复此楼

» 猜你喜欢

售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急已经有7人回复
现代”学阀”该如何界定已经有3人回复
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急已经有3人回复
国社科系统bug了，是不是要放榜了？已经有9人回复
申博发邮件已经有9人回复
各位大神，目前国内有哪些比较好用的逆合成软件？已经有9人回复
上海工程技术大学激光智能制造课题组｜2027级博士研究生招生公告已经有8人回复
上海工程技术大学激光智能制造课题组招收博士研究生已经有8人回复

1楼 2010-04-27 10:40:43

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

xxzj_009

至尊木虫 (著名写手)

应助: 0 (幼儿园)
金币: 13098.2
帖子: 1792
在线: 474.2小时
虫号: 346720
注册: 2007-04-15
专业: 微/纳机械系统

ajian04:谢谢交流~ 2010-10-28 17:47:18

谢谢分享，楼主高人啊！

回复此楼

11楼2010-05-04 13:29:13

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

查看全部 12 个回答

yalefield

金虫 (文坛精英)

老汉一枚

程序强帖: 3
应助: 129 (高中生)
贵宾: 0.17
金币: 21238.9
散金: 3440
红花: 66
帖子: 12101
在线: 759.1小时
虫号: 96063
注册: 2005-10-07
专业: 高等教育学
管辖: 计算模拟

★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
resonant(金币+3):向专家学习：-）围观还是需要水平的，哈哈 2010-04-27 12:05

CODE:

#include 

#include 

#include 

#include 

#include 

struct node

{

    int num;

    char op;

    int digits;

};

int Calc(struct node* p, int n);

int myAtoi(char* begin, int length);

int Find(struct node* p, int n, int sum);

bool genNumber(struct node* p, int n, int r);

void toNumbers(struct node* p, int n);

void genOperator(struct node* p, int n, int flag);

void Print(struct node* p, int n);

char numbers[]="123456789";

int myAtoi(char* begin, int length)

{

    int result=0;

    char* r=malloc(length+1);

    r=strncpy(r,begin,length);

    r[length+1]=0;

    result=atoi(r);

    free(r);

    return result;

}

void toNumbers(struct node* p, int n)

{

    char* q=&numbers[0];

    for(int i=0;i
    {

        p[i].num=myAtoi(q,p[i].digits);

        q+=p[i].digits;

    }

}

int Calc(struct node* p, int n)

{

    int sum=0;

    sum=p[0].num;

    if(p[0].op=='-')

        sum=0-sum;

    for(int i=1;i
    {

        switch(p[i].op)

        {

            case '+':

                sum+=p[i].num;

                break;

            case '-':

                sum-=p[i].num;

                break;

            default:

                break;

        }

    }

    return sum;

}

bool genNumber(struct node* p, int n, int r)

{

    if(r<0)

    {

        p[n+2].digits++;

        p[n+1].digits=0;

        p[n].digits=0;

        return false;

    }

    if(n==0)

    {

        if(r==0)

            return false;

        p[n].digits=r;

        return true;

    }

    if(n==1)

    {

        p[n].digits++;

    }

    if(p[n].digits==0)

    {

        p[n].digits=1;

    }

    genNumber(p, n-1, r-p[n].digits);

}

void genOperator(struct node* p, int n, int flag)

{

    for(int i=0;i
    {

        switch(flag & 1)

        {

            case 0:

                p[i].op='+';

                break;

            case 1:

                p[i].op='-';

                break;

        }

        flag=flag>>1;

    }

}

int Find(struct node* p, int n, int sum)

{

    int total=0;

    int res=0;

    memset(p, 0, 9*sizeof(struct node));

    while(p[n].digits<9)

    {

        if(genNumber(p, n, 9)==false)

            continue;

        toNumbers(p, n);

        for(int j=0;j
        {

            genOperator(p, n, j);

            res=Calc(p, n);

            if(res==sum)

            {

                for(int k=0;k
                {

                    printf("%c%d",p[k].op,p[k].num);

                }

                printf("=%d\n",res);

                total++;

            }

        }

    }

    return total;

}

int main()

{

    int sum;

    int total=0;

    struct node p[9];

    memset(p, 0, 9*sizeof(struct node));

    printf("Input the sum: ");

    scanf("%d",&sum);

    puts("Results:");

    for(int i=1;i<10;i++)

        total+=Find(p, i, sum);

    printf("Total is %d\n", total);

}