• <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>


            May the force be with you!
            posts - 52,  comments - 33,  trackbacks - 0

            【題目描述】

            Problem D - 負權(quán)數(shù)

            Description

            當我們寫一個十進制正書時,其值可以用各位的數(shù)碼乘以10 的冪來表示。例如:

            123 = 1×102 + 2×101 + 3×100

            一般來說,對于R 進制數(shù)N,其絕對值可以用各位的數(shù)碼乘以R 的冪:

            N = an×Rn+ an-1×Rn-1 + ... + a0×R0

            來表示。這里的R 可以是正書也可以是負數(shù)。當R 是負數(shù)時,我們稱之為負權(quán)數(shù)。不論R是正數(shù)還是負數(shù),我們都采用{0, 1, ... , |R|-1}R 個數(shù)碼來表示R 進制數(shù)各個位。如果|R|>10,我們還將使用大寫字母表示數(shù)碼。例如,對16 進制數(shù)來說,A 表示10( 十進制),

            B 表示11(十進制),……,F 表示15(十進制)。

            使用負權(quán)數(shù)的一個好處就是在表示負數(shù)時,我們不需要用到負號“-”。舉例來說,10

            進制數(shù)-15 -2 進制數(shù)來表示就是110001 :

            -15 = 1×(-2)5 + 1×(-2)4 + 0×(-2)3 + 0×(-2)2 + 0×(-2)1 + 1×(-2)0

            請設(shè)計一個程序讀入10 進制數(shù)和負數(shù)R,輸出這個10 進制數(shù)的R 進制的形式。

            輸入數(shù)據(jù)有多組,以一行“0 0”結(jié)束。

            Sample Input

            30000 -2

            -20000 -2

            28800 -16

            -25000 -16

            Sample Output

            11011010101110000

            1111011000100000

            19180

            7FB8

             

            【解題思路】

                   G題與這個題目很相像。

            對于一個正數(shù),我們可以先轉(zhuǎn)換為R進制數(shù),再將R進制數(shù)轉(zhuǎn)化為-R進制數(shù)。知道這種辦法,后面就好辦了:對于奇數(shù)位(從后面數(shù)),-RR進制代表的值是一樣的,對于偶數(shù)位,可以用高位減當前位表示(如:(-R)^3 * a = (-R)^4 – R^3 * (R-a))。

            再觀察負數(shù),可以發(fā)現(xiàn)要轉(zhuǎn)換的是奇數(shù)位。

            具體實現(xiàn)的時候就是先將一個數(shù)表示為R進制,然后在對所有的偶數(shù)位進行變換,并且注意進位的處理。對于負數(shù),先變成他的相反數(shù),然后對所有的奇數(shù)位進行變換。我在實現(xiàn)時直接用tag標記要轉(zhuǎn)換的數(shù),分別用01分別表示正數(shù)、負數(shù),然后利用數(shù)的奇偶進行轉(zhuǎn)換。



            【題目代碼】
             1 /*
             2 author:littlekid
             3 created time: 2008-1-21
             4 description:
             5 */
             6 # include <iostream>
             7 using namespace std;
             8 
             9 int main()
            10 {
            11     int n, r;
            12     int tmp;
            13     int a[ 102 ];
            14     int k, tag, i;
            15     while (true)
            16     {
            17         scanf("%d %d"&n, &r);
            18         if (n == 0 && r == 0break;
            19         if (n == 0// 0 is special
            20         {
            21             printf("0\n");
            22             continue;
            23         }
            24         r *= -1;
            25         //label the number: a negative or positive number?
            26         tag = 1;
            27         if (n < 0)
            28         {
            29             tag = 0;
            30             n *= -1;
            31         }
            32         //translate a decimal number into R-representation number
            33         k = 0;
            34         memset(a, 0, sizeof(a));
            35         while ( n != 0 )
            36         {
            37             tmp = n % r;
            38             a[k++= tmp;
            39             n /= r;
            40         }
            41         //translate a R-representation number into a -R-representation number
            42         i=0;
            43         while (i<|| a[i])
            44         {
            45             if (a[i] >= r)
            46             {
            47                 a[i] %= r;
            48                 a[i+1++;
            49             }
            50             
            51             if (i%2==tag && a[i])
            52             {
            53                 a[i] = r-a[i];
            54                 a[i+1++;
            55             }
            56             i ++;
            57         }
            58         //output the answer
            59         for (i = i-1; i >= 0; i --)
            60         {
            61             if (a[i] > 9) printf( "%c"'A'+a[i]-10);
            62             else printf("%d", a[i]);
            63         }
            64         printf("\n");
            65     }
            66     return 0;
            67 }

            posted on 2008-01-22 14:54 R2 閱讀(307) 評論(0)  編輯 收藏 引用 所屬分類: Problem Solving
            你是第 free hit counter 位訪客




            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(4)

            隨筆分類(54)

            隨筆檔案(52)

            文章檔案(1)

            ACM/ICPC

            技術(shù)綜合

            最新隨筆

            搜索

            •  

            積分與排名

            • 積分 - 63755
            • 排名 - 356

            最新評論

            閱讀排行榜

            評論排行榜

            中文字幕无码久久人妻| 九九久久精品无码专区| 日本五月天婷久久网站| 热99RE久久精品这里都是精品免费| 伊人久久大香线蕉综合5g| 久久久久亚洲国产| 国产精品美女久久久| 久久天天日天天操综合伊人av| 日产精品久久久久久久| 99久久无码一区人妻a黑| 久久一区二区三区99| 久久亚洲欧美国产精品| 久久丝袜精品中文字幕| 久久AV高清无码| 亚洲一级Av无码毛片久久精品| 国产精品免费福利久久| 亚洲精品高清一二区久久| 亚洲国产成人久久精品影视| 亚洲AV日韩AV永久无码久久| 欧美久久综合九色综合| 久久精品免费观看| 久久精品麻豆日日躁夜夜躁| 久久久黄色大片| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 久久久久无码精品| 国产精品久久久久久久久免费| 一本大道久久东京热无码AV| 精品久久久久久国产| 久久久一本精品99久久精品88| 一级a性色生活片久久无| 久久av高潮av无码av喷吹| 久久国产精品99精品国产987| 无码人妻少妇久久中文字幕蜜桃 | 精品久久久久久无码国产| 精品久久一区二区| 国产精品99久久久久久人| 久久久久高潮毛片免费全部播放 | 久久精品一本到99热免费| 伊人精品久久久久7777| 色综合合久久天天给综看| 亚洲国产日韩综合久久精品|