• <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久久亚洲综合精品成人|
精品人妻伦九区久久AAA片69|
久久美女网站免费|
欧美一区二区三区久久综|
久久丝袜精品中文字幕|
国产综合久久久久久鬼色|
免费精品久久天干天干|
久久精品国产亚洲AV不卡|
国产精品9999久久久久|
亚洲中文字幕无码久久综合网|
久久精品国产精品亚洲人人|
91久久精品视频|
久久中文字幕一区二区|
国产婷婷成人久久Av免费高清|
国产精品99久久久精品无码|
久久久久久无码国产精品中文字幕
|
久久国产成人亚洲精品影院|
国产一久久香蕉国产线看观看|
国产69精品久久久久久人妻精品|
久久综合色之久久综合|
久久人人爽人人爽人人片AV东京热|
国产成人精品久久亚洲高清不卡 
国产成人精品久久亚洲高清不卡
国产成人精品久久亚洲
|
91精品国产91久久久久久蜜臀|
无码AV波多野结衣久久|
人妻少妇久久中文字幕一区二区|
久久久久99这里有精品10|
污污内射久久一区二区欧美日韩|
国产日韩久久久精品影院首页|
99久久免费只有精品国产|
久久99精品久久久久久水蜜桃|
久久精品国产只有精品66
|
久久亚洲视频|
久久久久久久精品成人热色戒|
中文字幕日本人妻久久久免费
|