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

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            gzwzm06
            
				
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁 ::
新隨筆 ::
聯系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				1 
				隨筆 ::
				52 文章
				::
				17 評論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		
              1#include <stdio.h>
              2
              3const int KEY = 149997 ;
              4const int MAXN = 100000 ;
              5
              6struct HashItem
              7{
              8    __int64 len[6] ;
              9    HashItem *next ;
             10    HashItem(){
             11        next = NULL ;
             12    }
             13}             ;
             14
             15HashItem hash[KEY], g_Temp[MAXN] ;
             16int g_Pos = 0 ;
             17
             18unsigned long l[6] ;
             19
             20void Copy( HashItem *p )
             21{
             22    for ( int i = 0 ; i < 6 ; ++i )
             23        p->len[i] = l[i] ;
             24}
             25
             26bool Judge(HashItem *p)
             27{
             28    int i , j , cnt ;
             29    bool equal ;
             30    for ( i = 0 ; i < 6 ; ++i )
             31    {
             32        cnt = 0 ;
             33        equal = true ;
             34        j = i ;
             35        while ( cnt != 6 )
             36        {
             37            if ( p->len[cnt] != l[j] )
             38            {
             39                equal = false ;
             40                break ;
             41            }
             42            cnt++ ;
             43            j = ( j + 1 ) % 6 ;
             44        }
             45        
             46        if ( equal )
             47            return true ;
             48    }
             49    
             50    for ( i = 0 ; i < 6 ; ++i )
             51    {
             52        cnt = 0 ;
             53        equal = true ;
             54        j = i ;
             55        while ( cnt != 6 )
             56        {
             57            if ( p->len[cnt] != l[j] )
             58            {
             59                equal = false ;
             60                break ;
             61            }
             62            cnt++ ;
             63            j-- ;
             64            if ( j == -1 )
             65                j = 5 ;
             66        }
             67        if ( equal )
             68            return true ;
             69    }
             70    
             71    return false ;
             72    
             73}
             74
             75bool Insert()
             76{
             77    unsigned long value = 0 ;
             78    int i ;
             79    
             80    for ( i = 0 ; i < 6 ; ++i )
             81    {
             82        value += l[i] ;
             83    }
             84    
             85    unsigned int pos = value % KEY ;
             86    
             87    HashItem *ptr = hash[pos].next ;
             88    
             89    while ( ptr )
             90    {
             91        if ( Judge( ptr ) )
             92            return true ;
             93        ptr = ptr->next ;
             94    }
             95    
             96    ptr = &g_Temp[g_Pos++] ;
             97    
             98    Copy( ptr ) ;
             99    ptr->next = hash[pos].next ;
            100    hash[pos].next = ptr ;
            101    
            102    return false ;
            103}
            104
            105int main()
            106{
            107    int n , i ;
            108    bool isSame = false ;
            109    
            110//    freopen("in.txt", "r", stdin) ;
            111    scanf("%d", &n) ;
            112    while ( n-- )
            113    {    
            114        for ( i = 0 ; i < 6 ; ++i )
            115            scanf("%ld", &l[i]) ;
            116        if ( !isSame )
            117        {
            118            isSame = Insert() ;
            119        }
            120        if ( isSame )
            121            break ;
            122    }
            123    
            124    if ( isSame )
            125    {
            126        printf("Twin snowflakes found.\n") ;
            127    }
            128    else {
            129        printf("No two snowflakes are alike.\n") ;
            130    }
            131    
            132    return 0 ;
            133}
            

	
            
	
	
            
		posted on 2008-11-11 00:39 巫 閱讀(305) 評論(0)  編輯 收藏 引用  所屬分類: Hash應用 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



亚洲国产日韩综合久久精品|
久久久久99精品成人片三人毛片|
久久久久国产一区二区三区|
伊人久久大香线蕉影院95|
国产成人精品久久亚洲高清不卡 
国产成人精品久久亚洲高清不卡
国产成人精品久久亚洲
|
欧美一区二区三区久久综|
久久青草国产精品一区|
久久这里都是精品|
久久不见久久见免费视频7|
日本高清无卡码一区二区久久|
久久久久免费看成人影片|
成人精品一区二区久久久|
精品久久久无码21p发布|
欧美精品一区二区精品久久|
亚洲欧美一级久久精品|
久久精品中文字幕有码|
麻豆成人久久精品二区三区免费|
国产精品丝袜久久久久久不卡|
狠狠色噜噜色狠狠狠综合久久|
人妻系列无码专区久久五月天|
国产精品9999久久久久|
婷婷久久久亚洲欧洲日产国码AV|
亚洲精品tv久久久久|
嫩草影院久久99|
国产精品久久午夜夜伦鲁鲁|
久久人人添人人爽添人人片牛牛|
久久高清一级毛片|
久久国产成人午夜AV影院|
国产精品一区二区久久不卡
|
日本五月天婷久久网站|
亚洲国产成人久久综合一区77|
久久精品国产精品国产精品污|
久久国产精品久久精品国产|
一本久道久久综合狠狠爱|
久久九九兔免费精品6|
色偷偷88欧美精品久久久|
性欧美大战久久久久久久|
久久亚洲精品无码观看不卡|
久久久亚洲欧洲日产国码是AV|
99久久免费国产精品特黄|
成人综合久久精品色婷婷|