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

            搜索

            積分與排名

            最新隨筆

            最新評論

            閱讀排行榜

            評論排行榜

            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
            }
            精品一区二区久久久久久久网站| 亚洲国产精品高清久久久| 久久久久久免费一区二区三区| 久久久国产精品亚洲一区| 久久久精品午夜免费不卡| 久久久久久A亚洲欧洲AV冫| 婷婷久久综合九色综合九七| 国产69精品久久久久9999APGF| a高清免费毛片久久| 一级做a爰片久久毛片毛片| 国产精品一久久香蕉国产线看| 久久久久亚洲精品中文字幕| 狠狠色狠狠色综合久久 | 丁香色欲久久久久久综合网| www.久久热.com| 99久久综合国产精品免费| 久久青草国产手机看片福利盒子| 久久久精品人妻一区二区三区蜜桃| AV无码久久久久不卡蜜桃| 思思久久精品在热线热| 精品久久久久一区二区三区| 国产精品一区二区久久| 久久Av无码精品人妻系列| 久久午夜无码鲁丝片秋霞| 精品久久人人爽天天玩人人妻| 久久er99热精品一区二区| 一本久道久久综合狠狠爱| 国产精品久久久久久久app | 久久久国产视频| 久久久精品国产Sm最大网站| 99热热久久这里只有精品68| 丁香狠狠色婷婷久久综合| 久久九九精品99国产精品| 亚洲色婷婷综合久久| 久久久久久精品免费免费自慰| 热久久最新网站获取| 一本色综合久久| 亚洲综合精品香蕉久久网| 日韩精品无码久久久久久| 人妻精品久久无码区| 国产精品对白刺激久久久|