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

    
            

            




            







												


        




            
	
		
		
            

隨筆-38 
評論-23 
文章-0 
trackbacks-0

            
	

            

            
	
					


            
	
	
            

            
    
        
            
            
            
            Problem Statement 
            
                        		
        
            
        
            
                 
            
            
            一個二進制序列由下面的偽代碼生成： 
            
            
            string A = "0"
            While (A的長度小于等于n)
            創建一個和A一樣長度的字符串B
            For i=0,1,...length(A)-1
            If (i 是完全平方數)
            B[i] = 1-A[i]
            Else
            B[i] = A[i]
            令A = A + B (即將B拼接在A后面)
            End While
            Return A
            
            
            請注意，在上面的偽代碼中，A[i]和B[i]分別表示字符串A和B中下標為i的字符（下標編號從0開始）。對“完全平方數”的定義是，對于整數i，存在整數j，使得i= j *j，則稱i為完全平方數。 
            
            
            下面具體說明序列生成的過程：如果n=7，則在每一輪迭代中，A的取值依次為：0, 01, 0110, 01101010，所以最終產生的二進制序列就是0,1,1,0,1,0,1,0 
            
            
            請返回上述序列中下標為n的數字（該序列的下標從0開始）(0=<n<=2,000,000,000)
            
                        		
        
            
        
            
            
            
            Definition 
            
                        		
        
            
        
            
                 
            
            
            
                
                    
            
                        Class: 
                        BinarySequence 
                    
            
                    
            
                        Method: 
                        getValue 
                    
            
                    
            
                        Parameters: 
                        int 
                    
            
                    
            
                        Returns: 
                        int 
                    
            
                    
            
                        Method signature: 
                        int getValue(int n) 
                    
            
                    
            
                        (be sure your method is public) 
                    
            
                            
            
            
                        		
        
            
                

            
//題目看錯了...i是完全平方數..郁悶咯..以下代碼是錯的哈.
            

            #include<iostream>
            #include            <string>
            using namespace std;
            class BinarySequence
            {
            public:
                            int getValue(int n)
                            {
                                int l,i=0,k;
                        //n由 n-2^(log2(n))變換而來
                                for(l=n;l>0;i^=1)
                                {
                                    for(k=1;k<l;k<<=1);
                        l            -=(k==l?k:(k>>1));
                    }
                                return i;
                }
            }            ;  //這樣寫對嘛？剛開始寫錯代碼 才得了一半分數..
            

	
            posted on 2009-05-31 19:46 米游 閱讀(432) 評論(2)  編輯 收藏 引用  所屬分類: ACM 
            

            







            
	    
    


            
評論:

            
	

		
            
			
            
			# re: 有道難題...
				2009-06-02 10:51 | yhj
            
				
            int getValue(int n)

            {

                unsigned long k = 0;

                while(n>0){

                  unsigned long i = 0,j = 0,m = 0;

                  while(j<n){

                    if(j==0) j=1;

                    j=j*2;

                    i++;

                   // cout<<"j="<<j<<endl;

                    }

                 // cout<<"i="<<i<<endl;

                  if(n==j)

                    return 1;

                  else

                    n=n-j/2;

               //   cout<<"n="<<n<<endl;

                  while(m*m<n)

                    m++;

                  if(n==m*m)

                    k++;

                //  cout<<"k="<<k<<endl;

                  }

                  if(k%2==0) 

                    return 0;

                  else 

                   return 1;

                }  回復  更多評論
              
            
			
            
			
			
		
            
	
		
            
			
            
			# re: 有道難題...
				2009-06-04 13:53 | NO
            
				
            public class BinarySequence {

            	public int getValue(int n) {
            		int mask = (n ^ (n - 1));
            		int ret = 0;
            		int previndex = 0;
            		while (mask > 0) {
            			if (check(previndex)) {
            				ret = 1 - ret;
            			}
            			int index = n & mask;
            			if (index >= n) {
            				break;
            			}
            			previndex = index;

            			mask = (n & (~mask));
            			mask = (mask ^ (mask - 1));
            		}
            		return ret;
            	}

            	static boolean check(int n) {
            		int a = (int) Math.sqrt(n);
            		return a * a == n;
            	}
            }

              回復  更多評論
              
            
			
            
			
			
		
            
	








            






            

				

            






    
    







            
	   
	



久久精品国产99国产精品导航|
久久久久这里只有精品
|
久久国产成人|
午夜肉伦伦影院久久精品免费看国产一区二区三区
|
久久精品?ⅴ无码中文字幕|
国产精品成人99久久久久
|
精品久久久久久久久久久久久久久
|
午夜精品久久久久久久久|
午夜久久久久久禁播电影|
久久精品国产亚洲沈樵|
中文字幕无码免费久久|
国内精品久久久久久久久电影网|
亚洲综合久久久|
久久综合成人网|
久久99精品国产麻豆蜜芽|
久久国语露脸国产精品电影|
国产精品久久久久久久久鸭
|
国产精品久久久天天影视|
久久亚洲AV无码精品色午夜麻豆
|
国内精品久久久久久不卡影院|
久久久久免费看成人影片|
久久精品国产亚洲AV久|
亚洲婷婷国产精品电影人久久|
国产精品免费久久久久电影网|
亚洲综合精品香蕉久久网97|
国产成人综合久久久久久|
精品久久综合1区2区3区激情|
久久国产成人|
漂亮人妻被黑人久久精品|
99国产欧美久久久精品蜜芽|
欧美亚洲另类久久综合|
天堂无码久久综合东京热|
思思久久精品在热线热|
狠狠色丁香婷婷久久综合不卡|
久久福利片|
91精品婷婷国产综合久久|
久久久久久国产精品美女|
中文字幕成人精品久久不卡|
亚洲欧美日韩久久精品第一区|
久久99精品久久久久久9蜜桃|
亚洲精品无码久久久久久|