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

            The 2010 ACM-ICPC Asia Chengdu Regional Contest - C Binary Number 水題,枚舉~

            Binary Number

            Time Limit: 2 Seconds      Memory Limit: 65536 KB

            For 2 non-negative integers x and y, f(x, y) is defined as the number of different bits in the binary format of x and y. For example, f(2, 3)=1, f(0, 3)=2, f(5, 10)=4.

            Now given 2 sets of non-negative integers A and B, for each integer b in B, you should find an integer a in A such that f(a, b) is minimized. If there are more than one such integers in set A, choose the smallest one.

            Input

            The first line of the input is an integer T (0 < T ≤ 100), indicating the number of test cases. The first line of each test case contains 2 positive integers m and n (0 < m, n ≤ 100), indicating the numbers of integers of the 2 sets A and B, respectively. Then follow (m + n) lines, each of which contains a non-negative integers no larger than 1000000. The first m lines are the integers in set A and the other n lines are the integers in set B.

            Output

            For each test case you should output n lines, each of which contains the result for each query in a single line.

            Sample Input

            2
            2 5
            1
            2
            1
            2
            3
            4
            5
            5 2
            1000000
            9999
            1423
            3421
            0
            13245
            353
            

             

            Sample Output

            1
            2
            1
            1
            1
            9999
            0
            
            不解釋了,N2
            
             1# include <iostream>
             2# include <algorithm>
             3using namespace std;
             4int a[101],n,m;
             5int main()
             6{
             7    int t;
             8    cin>>t;
             9    while(t--)
            10    {
            11        cin>>n>>m;
            12        for(int i=0;i<n;i++)
            13           cin>>a[i];
            14        sort(a,a+n);
            15        for(int i=0;i<m;i++)
            16        {
            17           int t,res=0xfffffff,num;
            18           cin>>t;
            19           for(int j=0;j<n;j++)
            20           {
            21              int tmp1=a[j],tmp2=t,diff=0;
            22              while(tmp1||tmp2)
            23              {
            24                 diff+=((tmp1&1)!=(tmp2&1));
            25                 tmp1>>=1;
            26                 tmp2>>=1;
            27              }

            28              if(diff<res) res=diff,num=a[j];
            29           }

            30           cout<<num<<endl;
            31        }

            32    }

            33  //  system("pause");
            34    return 0;
            35}

            36

            posted on 2010-11-16 00:35 yzhw 閱讀(345) 評論(0)  編輯 收藏 引用 所屬分類: simple problem~

            <2010年12月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            導航

            統計

            公告

            統計系統

            留言簿(1)

            隨筆分類(227)

            文章分類(2)

            OJ

            最新隨筆

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            四虎国产精品成人免费久久| 久久99国产精品久久久| 97香蕉久久夜色精品国产| 久久精品国产99久久丝袜| 久久精品国产国产精品四凭| 色青青草原桃花久久综合| 亚洲精品乱码久久久久久蜜桃图片 | 久久久无码精品亚洲日韩京东传媒 | 91性高湖久久久久| 色8激情欧美成人久久综合电| 97久久国产露脸精品国产| 国产精品久久成人影院| 中文字幕无码久久人妻| 国产精品对白刺激久久久| 亚洲国产成人乱码精品女人久久久不卡 | 久久99国产精一区二区三区| 日日狠狠久久偷偷色综合96蜜桃| 97久久香蕉国产线看观看| 一本色道久久综合狠狠躁篇 | 狠色狠色狠狠色综合久久| 香蕉久久久久久狠狠色| 色综合色天天久久婷婷基地| 久久精品国产亚洲AV蜜臀色欲| 久久99精品国产99久久| 亚洲精品无码久久久久去q| 精品久久人人爽天天玩人人妻 | 品成人欧美大片久久国产欧美| 中文字幕日本人妻久久久免费| 久久一区二区免费播放| 久久伊人精品青青草原高清| 性高湖久久久久久久久| 久久久久久久91精品免费观看| 国产成人精品久久| 国产激情久久久久影院老熟女免费 | 色综合合久久天天综合绕视看| 伊人久久久AV老熟妇色| 欧美日韩精品久久久免费观看 | 人妻无码αv中文字幕久久琪琪布| 久久频这里精品99香蕉久| 亚洲v国产v天堂a无码久久| 久久精品无码免费不卡|