• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 74,  comments - 33,  trackbacks - 0
            ?
            Time Limit: 1000MS Memory Limit: 30000K
            Total Submissions: 1651 Accepted: 585

            Description

            FJ has a new rule about the cows lining up for dinner. Not only must the N (3 <= N <= 15) cows line up for dinner in order, but they must place a napkin between each pair of cows with a "+", "-", or "." on it. In order to earn their dessert, the cow numbers and the napkins must form a numerical expression that evaluates to 0. The napkin with a "." enables the cows to build bigger numbers. Consider this equation for seven cows:
                  1 - 2 . 3 - 4 . 5 + 6 . 7

            This means 1-23-45+67, which evaluates to 0. You job is to assist the cows in getting dessert. (Note: "... 10 . 11 ...") will use the number 1011 in its calculation.)

            Input

            One line with a single integer, N

            Output

            One line of output for each of the first 20 possible expressions -- then a line with a single integer that is the total number of possible answers. Each expression line has the general format of number, space, napkin, space, number, space, napkin, etc. etc. The output order is lexicographic, with "+" coming before "-" coming before ".". If fewer than 20 expressions can be formed, print all of the expressions.

            Sample Input

            7

            Sample Output

            1 + 2 - 3 + 4 - 5 - 6 + 7
            1 + 2 - 3 - 4 + 5 + 6 - 7
            1 - 2 + 3 + 4 - 5 + 6 - 7
            1 - 2 - 3 - 4 - 5 + 6 + 7
            1 - 2 . 3 + 4 + 5 + 6 + 7
            1 - 2 . 3 - 4 . 5 + 6 . 7
            6
            一個超惡心的題目:
            啥也不說了,就是惡心。
            void?DFS(int?now,int?sign,int?sum){
            ????
            if(sum>10000000)return?;
            ????
            if(now==n){
            ????????
            if(sum1[n]!=0)return?;
            ????????all
            ++;
            ????????
            if(all>20)return?;
            ????????
            for(int?i=1;i<n;i++)
            ????????????printf(
            "%d?%c?",i,flag[i]);
            ????????printf(
            "%d\n",n);
            ????????
            return?;????
            ????}

            ????
            int?i,j,t;
            ????flag[sign]
            ='+';
            ????sum1[sign
            +1]=sum+now+1;
            ????DFS(now
            +1,sign+1,sum1[sign+1]);
            ????flag[sign]
            ='-';
            ????sum1[sign
            +1]=sum-now-1;
            ????DFS(now
            +1,sign+1,sum1[sign+1]);
            ????flag[sign]
            ='.';
            ????
            for(i=sign-1;i>=1;i--)
            ????????
            if(flag[i]!='.')break;
            ????
            if(now>8)t=100*(sum1[sign]-sum1[i])+sum1[i];
            ????
            else?t=10*(sum1[sign]-sum1[i])+sum1[i];
            ????
            if(flag[i]=='+')sum1[sign+1]=t+now+1;
            ????
            else?sum1[sign+1]=t-now-1;
            ????DFS(now
            +1,sign+1,sum1[sign+1]);
            ????
            return?;
            }
            posted on 2009-02-23 21:20 KNIGHT 閱讀(113) 評論(0)  編輯 收藏 引用

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            <2009年2月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            1234567

            常用鏈接

            留言簿(8)

            隨筆檔案

            文章檔案

            Friends

            OJ

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            国产精品美女久久久久av爽 | 久久妇女高潮几次MBA| 久久亚洲精品视频| 99久久精品免费看国产免费| 日韩中文久久| 丁香五月网久久综合| 色综合久久88色综合天天 | 久久久久人妻一区二区三区| 四虎国产精品免费久久久| 亚洲性久久久影院| 久久天天躁狠狠躁夜夜不卡| 秋霞久久国产精品电影院| 久久久久免费精品国产| 久久国产精品-国产精品| 久久国产热精品波多野结衣AV| 久久精品国产黑森林| 久久久久久a亚洲欧洲aⅴ| 伊人久久大香线蕉综合5g| 天天综合久久久网| 欧美亚洲色综久久精品国产| 久久婷婷五月综合国产尤物app| 国产精品久久久久久福利漫画 | 热RE99久久精品国产66热| 久久久九九有精品国产| 久久99精品久久久久久动态图 | 久久久av波多野一区二区| 一极黄色视频久久网站| 久久久久久久久久久免费精品| 久久国产精品久久国产精品| 欧洲精品久久久av无码电影| 中文字幕久久精品无码| 7777精品久久久大香线蕉| 久久久久久国产a免费观看黄色大片 | 色婷婷综合久久久久中文一区二区 | 波多野结衣久久一区二区| 久久精品国产日本波多野结衣| 亚洲精品无码专区久久同性男| 久久99国产一区二区三区| 国产精品久久久久久五月尺| 欧美亚洲国产精品久久久久| 久久亚洲精品无码aⅴ大香|