版塊導(dǎo)航: 正在加載中...

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實(shí)名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號(hào)能夠正常使用，請(qǐng)盡快對(duì)帳號(hào)進(jìn)行手機(jī)號(hào)驗(yàn)證，感謝您的理解與支持！

24小時(shí)熱門版塊排行榜

返回列表

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲號(hào): 913482
注冊(cè): 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

[交流] 【分享】關(guān)于9個(gè)數(shù)字求和的C語言程序已有9人參與

郁悶，剛發(fā)上去就被干掉了。我再發(fā)一個(gè)貼吧。
經(jīng)過我一下午加一晚上（大約是下午4點(diǎn)到凌晨2點(diǎn)）的連續(xù)思考，終于用C實(shí)現(xiàn)了這個(gè)題目。程序有點(diǎn)長，沒有注釋，大家湊合圍觀一下吧。
不明白的地方大家可以相互交流，切磋。呵呵。

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 ]

回復(fù)此樓

» 猜你喜歡

北科281學(xué)碩材料求調(diào)劑已經(jīng)有9人回復(fù)
306求0703調(diào)劑一志愿華中師范已經(jīng)有6人回復(fù)
276求調(diào)劑。有半年電池和半年高分子實(shí)習(xí)經(jīng)歷已經(jīng)有8人回復(fù)
接收2026碩士調(diào)劑(學(xué)碩+專碩) 已經(jīng)有3人回復(fù)
材料與化工考研調(diào)劑已經(jīng)有3人回復(fù)
081700 調(diào)劑 267分已經(jīng)有3人回復(fù)
一志愿重慶大學(xué)085700資源與環(huán)境，總分308求調(diào)劑已經(jīng)有3人回復(fù)
336化工調(diào)劑已經(jīng)有4人回復(fù)
08工學(xué)調(diào)劑已經(jīng)有10人回復(fù)
263求調(diào)劑已經(jīng)有6人回復(fù)

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

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

yalefield

金蟲 (文壇精英)

老漢一枚

程序強(qiáng)帖: 3
應(yīng)助: 129 (高中生)
貴賓: 0.17
金幣: 21238.9
散金: 3440
紅花: 66
帖子: 12101
在線: 759.1小時(shí)
蟲號(hào): 96063
注冊(cè): 2005-10-07
專業(yè): 高等教育學(xué)
管轄: 計(jì)算模擬

★ ★ ★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖交流
resonant(金幣+3):向?qū)＜覍W(xué)習(xí)：-）圍觀還是需要水平的，哈哈 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);

}

贊一下(2人)

回復(fù)此樓

2樓2010-04-27 10:48:43

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sxlion811

金蟲 (正式寫手)

程序強(qiáng)帖: 3
應(yīng)助: 12 (小學(xué)生)
貴賓: 0.128
金幣: 1079.5
散金: 2188
紅花: 3
帖子: 870
在線: 445.3小時(shí)
蟲號(hào): 479151
注冊(cè): 2007-12-14
專業(yè): 食品科學(xué)

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖交流
resonant(金幣+1):歡迎參與討論：-） 2010-04-27 12:05

此貼甚好！

其實(shí)以前SAS是用C編寫的，后來根據(jù)需要改用java編寫的。
C是好多軟件的源頭。

贊一下(2人)

回復(fù)此樓

開心努力一輩子

3樓2010-04-27 10:49:55

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

yalefield

金蟲 (文壇精英)

老漢一枚

程序強(qiáng)帖: 3
應(yīng)助: 129 (高中生)
貴賓: 0.17
金幣: 21238.9
散金: 3440
紅花: 66
帖子: 12101
在線: 759.1小時(shí)
蟲號(hào): 96063
注冊(cè): 2005-10-07
專業(yè): 高等教育學(xué)
管轄: 計(jì)算模擬

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖交流
resonant(金幣+1):歡迎參與討論：-） 2010-04-27 12:05

引用回帖:

Originally posted by sxlion811 at 2010-04-27 10:49:55:
C是好多軟件的源頭。

上有天，下有地
中間全靠這個(gè)C
加加減減咖啡苦
正則腳本難獨(dú)立

贊一下(2人)

回復(fù)此樓

4樓2010-04-27 10:58:55

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲號(hào): 913482
注冊(cè): 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

呵呵，大家互相學(xué)習(xí)。

[ Last edited by holmescn on 2010-4-27 at 11:04 ]

贊一下

回復(fù)此樓

5樓2010-04-27 11:03:12

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

snoopyzhao

至尊木蟲 (職業(yè)作家)

程序強(qiáng)帖: 16
應(yīng)助: 157 (高中生)
貴賓: 0.02
金幣: 18844.7
紅花: 29
帖子: 3803
在線: 1422.4小時(shí)
蟲號(hào): 183750
注冊(cè): 2006-02-13
專業(yè): 污染生態(tài)化學(xué)

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖交流
resonant(金幣+1):歡迎參與討論：-） 2010-04-27 12:05

引用回帖:

Originally posted by sxlion811 at 2010-04-27 10:49:55:
此貼甚好！

其實(shí)以前SAS是用C編寫的，后來根據(jù)需要改用java編寫的。
C是好多軟件的源頭。

你確定 SAS 是用 C 編寫的？SAS 出生的時(shí)候還沒有 C 吧？

另外，現(xiàn)在的 SAS 也不會(huì)是 Java 寫的，除非你說的是界面，這個(gè)我就不清楚了……

贊一下(2人)

回復(fù)此樓

6樓2010-04-27 11:52:22

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

劉鵬飛83

★
resonant(金幣+1):歡迎新蟲，請(qǐng)勿純表頂貼(*_*) 2010-04-27 13:22

7樓2010-04-27 13:03:32

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

cangcang3683

金蟲 (小有名氣)

應(yīng)助: 0 (幼兒園)
金幣: 2251.8
散金: 82
帖子: 278
在線: 160.9小時(shí)
蟲號(hào): 669711
注冊(cè): 2008-12-07
性別: GG
專業(yè): 通信理論與系統(tǒng)

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖交流
resonant(金幣+1):歡迎圍觀討論，我想你或許可以看看這個(gè)帖子就大致明白了。http://emuch.net/bbs/viewthread.php?tid=1981811&fpage=1 2010-04-27 13:53

雖然看不懂,還是頂上,辛苦了樓主

贊一下(2人)

回復(fù)此樓

8樓2010-04-27 13:36:49

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sxlion811

金蟲 (正式寫手)

程序強(qiáng)帖: 3
應(yīng)助: 12 (小學(xué)生)
貴賓: 0.128
金幣: 1079.5
散金: 2188
紅花: 3
帖子: 870
在線: 445.3小時(shí)
蟲號(hào): 479151
注冊(cè): 2007-12-14
專業(yè): 食品科學(xué)

★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖交流

引用回帖:

Originally posted by snoopyzhao at 2010-04-27 11:52:22:

你確定 SAS 是用 C 編寫的？SAS 出生的時(shí)候還沒有 C 吧？

另外，現(xiàn)在的 SAS 也不會(huì)是 Java 寫的，除非你說的是界面，這個(gè)我就不清楚了……

匯編最NB。

回復(fù)此樓

開心努力一輩子

9樓2010-04-27 17:58:31

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

天雪小木蟲

金蟲 (初入文壇)

應(yīng)助: 0 (幼兒園)
金幣: 616.5
帖子: 50
在線: 15小時(shí)
蟲號(hào): 1000759
注冊(cè): 2010-04-19
性別: MM
專業(yè): 能源化工

強(qiáng)人

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖交流
jjdg(金幣+1):歡迎新蟲 2010-05-03 13:41

需要太高深的邏輯了...

贊一下(2人)

回復(fù)此樓

10樓2010-05-03 12:25:11

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主 holmescn 的主題更新

返回列表

普通表情龍兔虎貓高級(jí)回復(fù) (可上傳附件)

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考研] 333求調(diào)劑 +6	87639 2026-03-21	10/500	2026-03-23 10:41 by Iveryant
[考研] 0703 調(diào)劑 +3	我可以上岸的對(duì)?/a> 2026-03-16	6/300	2026-03-23 08:52 by 醉在風(fēng)里
[考研] 287求調(diào)劑 +8	晨昏線與星海 2026-03-19	9/450	2026-03-22 17:01 by i_cooler
[考研] 環(huán)境學(xué)碩288求調(diào)劑 +6	皮皮皮123456 2026-03-22	6/300	2026-03-22 16:52 by i_cooler
[考研] 298求調(diào)劑一志愿211 +3	上岸6666@ 2026-03-20	3/150	2026-03-22 15:50 by ColorlessPI
[考研] 275求調(diào)劑 +6	shansx 2026-03-22	8/400	2026-03-22 15:27 by barlinike
[考研] 354求調(diào)劑 +7	Tyoumou 2026-03-18	10/500	2026-03-22 11:11 by 人來盛
[考研] 資源與環(huán)境調(diào)劑申請(qǐng)(333分) +5	holy J 2026-03-21	5/250	2026-03-21 22:42 by Catalysis25
[考研] 280求調(diào)劑 +11	咕嚕曉曉 2026-03-18	12/600	2026-03-21 22:40 by ACS Nano——
[考研] 299求調(diào)劑 +4	某某某某位 2026-03-21	4/200	2026-03-21 16:30 by barlinike
[考研] 265求調(diào)劑 +9	梁梁校校 2026-03-17	9/450	2026-03-21 02:17 by JourneyLucky
[考研] 324分 085600材料化工求調(diào)劑 +4	llllkkkhh 2026-03-18	4/200	2026-03-21 01:24 by JourneyLucky
[考研] 296求調(diào)劑 +6	www_q 2026-03-18	10/500	2026-03-20 23:56 by JourneyLucky
[考研] 304求調(diào)劑 +7	司空. 2026-03-18	7/350	2026-03-20 23:08 by JourneyLucky
[考研] 290求調(diào)劑 +7	^O^乜 2026-03-19	7/350	2026-03-20 21:43 by JourneyLucky
[考研] 261求B區(qū)調(diào)劑，科研經(jīng)歷豐富 +3	牛奶很忙 2026-03-20	4/200	2026-03-20 19:34 by JourneyLucky
[考研] 085601材料工程專碩求調(diào)劑 +10	慕寒mio 2026-03-16	10/500	2026-03-19 15:26 by 丁丁*
[考研] 085600材料與化工調(diào)劑 324分 +10	llllkkkhh 2026-03-18	12/600	2026-03-19 14:33 by llllkkkhh
[考博] 26博士申請(qǐng) +3	1042136743 2026-03-17	3/150	2026-03-17 23:30 by 輕松不少隨
[考研] 085601求調(diào)劑 +4	Du.11 2026-03-16	4/200	2026-03-17 17:08 by ruiyingmiao

24小時(shí)熱門版塊排行榜

[交流] 【分享】關(guān)于9個(gè)數(shù)字求和的C語言程序 已有9人參與

» 猜你喜歡

強(qiáng)人

[交流] 【分享】關(guān)于9個(gè)數(shù)字求和的C語言程序已有9人參與