版塊導(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í)熱門(mén)版塊排行榜

返回列表

下一頁(yè)

holmescn

金蟲(chóng) (正式寫(xiě)手)

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

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

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

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ù)此樓

» 猜你喜歡

08工學(xué)調(diào)劑已經(jīng)有11人回復(fù)
350求調(diào)劑已經(jīng)有6人回復(fù)
求調(diào)劑一志愿武漢理工大學(xué)材料工程（085601）已經(jīng)有4人回復(fù)
一志愿重慶大學(xué)085700資源與環(huán)境，總分308求調(diào)劑已經(jīng)有6人回復(fù)
接收2026碩士調(diào)劑(學(xué)碩+專碩) 已經(jīng)有6人回復(fù)
081700 調(diào)劑 267分已經(jīng)有5人回復(fù)
328求調(diào)劑已經(jīng)有4人回復(fù)
0854 考研調(diào)劑招生了！AI 方向已經(jīng)有14人回復(fù)
招08考數(shù)學(xué) 已經(jīng)有14人回復(fù)
一志愿上海交大生物與醫(yī)藥專碩324分，求調(diào)劑已經(jīng)有4人回復(fù)

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

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

yalefield

金蟲(chóng) (文壇精英)

老漢一枚

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

★ ★ ★ ★
小木蟲(chóng)(金幣+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

金蟲(chóng) (正式寫(xiě)手)

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

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

此貼甚好！

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

贊一下(2人)

回復(fù)此樓

開(kāi)心努力一輩子

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

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

yalefield

金蟲(chóng) (文壇精英)

老漢一枚

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

★ ★
小木蟲(chóng)(金幣+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

金蟲(chóng) (正式寫(xiě)手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲(chóng)號(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

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

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

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

引用回帖:

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

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

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

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

贊一下(2人)

回復(fù)此樓

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

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

劉鵬飛83

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

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

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

cangcang3683

金蟲(chóng) (小有名氣)

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

★ ★
小木蟲(chó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

金蟲(chóng) (正式寫(xiě)手)

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

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

引用回帖:

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

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

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

匯編最NB。

回復(fù)此樓

開(kāi)心努力一輩子

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

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

天雪小木蟲(chóng)

金蟲(chóng) (初入文壇)

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

強(qiáng)人

★ ★
小木蟲(chóng)(金幣+0.5):給個(gè)紅包，謝謝回帖交流
jjdg(金幣+1):歡迎新蟲(chóng) 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 的主題更新

返回列表

下一頁(yè)

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

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

[考研] 307求調(diào)劑 +11	冷笙123 2026-03-17	11/550	2026-03-22 20:16 by edmund7
[考研] 08工科 320總分求調(diào)劑 +11	梨花珞晚風(fēng) 2026-03-17	11/550	2026-03-22 17:42 by luoyongfeng
[考研] 一志愿華中科技大學(xué)071000，求調(diào)劑 +4	沿岸有貝殼6 2026-03-21	4/200	2026-03-22 07:21 by ilovexiaobin
[考研] 299求調(diào)劑 +4	某某某某位 2026-03-21	4/200	2026-03-21 16:30 by barlinike
[考研] 求調(diào)劑 +6	Mqqqqqq 2026-03-19	6/300	2026-03-21 08:04 by JourneyLucky
[考研] 316求調(diào)劑 +6	梁茜雯 2026-03-19	6/300	2026-03-21 06:32 by Ecowxq666！
[考研] 機(jī)械專碩299求調(diào)劑至材料 +3	kkcoco25 2026-03-16	4/200	2026-03-21 03:52 by JourneyLucky
[考研] 265求調(diào)劑 +3	Jack?k?y 2026-03-17	3/150	2026-03-21 03:17 by JourneyLucky
[考研] 一志愿武理材料305分求調(diào)劑 +6	想上岸的鯉魚(yú) 2026-03-18	7/350	2026-03-21 01:03 by JourneyLucky
[考研] 材料專業(yè)求調(diào)劑 +6	hanamiko 2026-03-18	6/300	2026-03-21 00:24 by JourneyLucky
[考研] 22408 344分求調(diào)劑一志愿華電計(jì)算機(jī)技術(shù) +4	solanXXX 2026-03-20	4/200	2026-03-20 23:49 by alg094825
[考研] 308求調(diào)劑 +3	阿姐阿姐家啊 2026-03-18	3/150	2026-03-20 23:24 by JourneyLucky
[考研] 330求調(diào)劑 +4	小材化本科 2026-03-18	4/200	2026-03-20 23:13 by JourneyLucky
[考研] 一志愿南京理工大學(xué)085701資源與環(huán)境302分求調(diào)劑 +4	葵梓衛(wèi)隊(duì) 2026-03-18	6/300	2026-03-20 23:02 by JourneyLucky
[考研] 317求調(diào)劑 +5	申子申申 2026-03-19	9/450	2026-03-20 22:26 by JourneyLucky
[考研] 329求調(diào)劑 +9	想上學(xué)吖吖 2026-03-19	9/450	2026-03-20 22:01 by luoyongfeng
[考研] 085600材料與化工調(diào)劑 324分 +10	llllkkkhh 2026-03-18	12/600	2026-03-19 14:33 by llllkkkhh
[考研] 材料，紡織，生物（0856、0710），化學(xué)招生啦 +3	Eember. 2026-03-17	9/450	2026-03-18 10:28 by Eember.
[考研] 考研求調(diào)劑 +3	橘頌. 2026-03-17	4/200	2026-03-17 21:43 by 有只貍奴
[考研] 085601求調(diào)劑 +4	Du.11 2026-03-16	4/200	2026-03-17 17:08 by ruiyingmiao

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

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

» 猜你喜歡

強(qiáng)人

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