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

            ACM___________________________

            ______________白白の屋
            posts - 182, comments - 102, trackbacks - 0, articles - 0
            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(24)

            隨筆分類(332)

            隨筆檔案(182)

            FRIENDS

            搜索

            積分與排名

            最新隨筆

            最新評論

            閱讀排行榜

            評論排行榜

            HDOJ HDU 2053 Switch Game ACM 2053 IN HDU

            Posted on 2010-08-07 15:20 MiYu 閱讀(670) 評論(0)  編輯 收藏 引用 所屬分類: ACM ( 模擬 ) 、ACM ( 水題 )
            MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

            題目地址:
                     http://acm.hdu.edu.cn/showproblem.php?pid=2053
            題目描述:
            Problem Description
            There are many lamps 
            in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change the condition ( on to off and off to on ).
             

            Input
            Each test 
            case contains only a number n ( 0< n<= 10^5in a line.
             

            Output
            Output the condition of the n
            -th lamp after infinity operations ( 0 - off, 1 - on ).
             

            Sample Input
            1
            5
             

            Sample Output
            1
            0

            Hint
            hint
             

            Consider the second test 
            case:

            The initial condition       : 
            0 0 0 0 0 …
            After the first operation  : 
            1 1 1 1 1 …
            After the second operation : 
            1 0 1 0 1 …
            After the third operation  : 
            1 0 0 0 1 …
            After the fourth operation : 
            1 0 0 1 1 …
            After the fifth operation  : 
            1 0 0 1 0 …

            The later operations cannot change the condition of the fifth lamp any more. So the answer 
            is 0.

            題目分析:
            毫無疑問 , 從后面的 Consider the second test case 可以看出, 這是一道模擬題, 根據題意直接模擬即可!

            代碼如下:
            MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

            #include 
            <iostream>
            #include 
            <string.h>
            using namespace std;
             
            int arr[100001];
             
            int main()
            {
                
            int n;
                
            while(scanf("%d"&n) != EOF)
                {
                    memset(arr, 
            0sizeof(arr));
                    
            for(int i=1; i<=n; ++i)
                        
            for(int j=1; j<=n&&j*i<=n; ++j)
                            arr[j
            *i] = !arr[j*i];
                    printf(
            "%d\n", arr[n]);
                }
                
            return 0;
            }

            但是這樣非常耗時,  有沒更簡單的方法? 當然有!  在草稿紙上模擬后得出: 只要是平方數就是 "1" ,否則為"0" , 所以
            直接哈希,0MS過.

            代碼如下:
            MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

            #include 
            <iostream>
            using namespace std;
            int F[100001= { 11 };
            int main ()
            {
                
            for ( int i = 2; i * i <= 100000 ; ++ i )
                {
                      F[ i 
            * i ] = 1;
                }
                
            int N;
                
            while ( cin >> N )
                {
                      puts ( F[N] 
            ? "1" : "0" ); 
                }
                
            return 0
            }
            伊人久久一区二区三区无码| 精品久久久久久久中文字幕 | 亚洲AV无一区二区三区久久| 欧美一级久久久久久久大片| 久久精品无码一区二区WWW| 国产99久久久国产精品小说| 四虎国产精品免费久久久| 久久久久久综合网天天| 国产激情久久久久影院老熟女| 中文字幕无码av激情不卡久久| 色天使久久综合网天天| 人人狠狠综合久久88成人| 精品久久久久久99人妻| 精品无码人妻久久久久久| 久久成人国产精品一区二区| 久久精品国产91久久综合麻豆自制 | 久久久久久曰本AV免费免费| 亚洲国产精品成人AV无码久久综合影院 | 97久久综合精品久久久综合| 亚洲欧洲精品成人久久奇米网| 一级做a爰片久久毛片毛片| 久久久久久久综合狠狠综合| 97久久超碰成人精品网站| 国产精品久久久久久| 狠狠久久综合| 美女写真久久影院| 99久久免费国产精品热| 三级片免费观看久久| 国产精品成人无码久久久久久| 久久久午夜精品福利内容| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久精品一本到99热免费| 久久精品一本到99热免费| av无码久久久久不卡免费网站| 久久久久久久久久免免费精品| 国内精品久久久久久野外| 99久久www免费人成精品| 久久噜噜久久久精品66| 精品久久久久久久| 久久亚洲美女精品国产精品| 久久人人爽人人爽人人片AV不|