1. Си / Говнокод #24409

    0

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    57. 57
    58. 58
    59. 59
    60. 60
    61. 61
    62. 62
    63. 63
    64. 64
    65. 65
    66. 66
    67. 67
    68. 68
    69. 69
    70. 70
    71. 71
    72. 72
    73. 73
    74. 74
    75. 75
    76. 76
    77. 77
    78. 78
    79. 79
    80. 80
    81. 81
    82. 82
    83. 83
    84. 84
    85. 85
    86. 86
    87. 87
    88. 88
    89. 89
    90. 90
    91. 91
    92. 92
    93. 93
    94. 94
    int  removing_mask (int *x , int *y, int *lng  , char board[][Y], 
    					char *content[PL] , int select, void   (*write  )( int x , int y  ,char board[][Y],
    					char *content)  , int search_cross_pnt(char cross_point[LN] , int *point   ,char *content[PL] , int in_x , int in_y) , 
    					int (*chk_mask )(char board[][Y] , int mem ,int sh, int br )
    					   ){
    	char mask_word[LN] = {0}  ;
    	int sm = 1;
    	int lvl   =  0;
    	int shift =  0;
    	int brd = 0;
    	int mem = 0;
    	int stp = 0;
    	int mn = 0;
    	int bi = 0;
    	int rd = 0;
    	int gor = 0 ,vert = 0;
    	int pnt = 0;
    	int hg  = 15;
    	int	sr = 0;
    	int *one_value = 0  , *second_value = 0;
    	int ctr = 0;
        
    	if(select == 0 ){
    	  mem = *y;
    	  hg  = 	  *y < LN	 ?  *y : hg    ;
    	}
    	else   {
    		mem = *x;
    		hg  = 	  *x < LN	 ?  *x : hg    ;
    	
    	}
    	
    	for(   lvl = 0     ,rd = 0; lvl <= *lng  - 1    ;      lvl++  ,mem++	  ){
    		 
    			for(brd = 0  ;    brd  <= hg  ; brd++           ){
    			 	  	
    			 select == 0 ? ( shift = *x ,    one_value = &sr ,   	second_value  =  &mem) :  (shift = *y       ,  one_value = &mem ,   	second_value  = &sr  ) ;
    	
    	if(	 (select == 0 && board[ shift - 1][ *second_value ]  == 0  )  ||  (select == 1 && board[*one_value  ][shift  - 1 ]   == 0    )){
    		
    		for(    pnt = 0, stp = 0;   stp  <= LN  ;stp++     ){
    				   	  
    			if ( 	 chk_mask  ( board  , mem    ,   shift ,  brd  )   == 1   ){
    						 pnt = 1;
    						
    						break;
    				}	
    					sr = shift++ - brd ;
    					mask_word[stp] 	 = 	board[    	*one_value      ][ 	*second_value   ]  ;
    				}
    		     
    	     	}   	 
    				if(pnt == 1 ){
    				     	break;
    					 }
    
    				sm =  search_cross_pnt( mask_word   ,&mn , content  ,*x, *y  ) ; 
    
    			 	if(  sm > bi   ){
    					
    				
    				    select == 0 ? (  gor   =	*x - brd, vert   = 	mem)	: (gor   =	    mem  ,vert   =  *y - brd) ; 
    			        
    					bi = 	sm   ;
    				    rd = mn; 
    			     }
    				}
    			}		 
    			if(  (select == 1 &&  isalpha(board[gor][vert -  1]  ) ||
    			    
    				 (select == 0 &&  isalpha(board[gor - 1 ][vert] )) ||
    				
    				 ( gor && vert  )   ==  0 
    							) ) { 
    			ctr = 1;
    		}
    		if(  ( (    content[rd]   != " " ) )  && 
    			
    			( board[gor ][vert ]  ==  content[rd][0] || !isalpha (board[gor ][vert ]  )  ) 
    		
    			&& !ctr 
    		
    		) {
    			
    			*x = gor  ;   
    			*y = vert ;
    			*lng =   strlen(content[rd ]); 
    			write( gor   , vert    ,  board ,     content[rd]     );
    					content[rd] = " ";
    					return 1 ;
    			}
    	
    			return 0;
    	}

    полный аут кроссворду 3 ч.

    gne4do, 22 Июня 2018

    Комментарии (1)
  2. Си / Говнокод #24408

    0

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    57. 57
    58. 58
    59. 59
    60. 60
    61. 61
    62. 62
    63. 63
    64. 64
    65. 65
    66. 66
    67. 67
    68. 68
    69. 69
    70. 70
    71. 71
    72. 72
    73. 73
    74. 74
    int search_cross_pnt(char cross_point[LN] , int *point   ,char *content[PL] , int in_x, int in_y      ){
    		int x = 0;
    		int y = 0;
    		int m = 0;
    		int key = 0;
    				
    	  	for(x = 0; x <= PL - 1 ; x++)  {
    		   y = strlen(content[x] ) ;
    		   
    		   			for(  m = 0; m <= y; m++ ){
    		   	
    			   
    			   
    			   if(      (   *(cross_point + m ) !=    *(*(content + x ) + m )       &&    *(cross_point + m )  != 0   )   ||    
    			   
    			  				( ((  in_x  + y )  > (X - 1)  )       ||      (  (  in_y  + y  ) > (Y - 1) )  )     ) {
    							  key = 0;
    							  break;
    				} 
    	
    	
    			
    			if( *(cross_point + m )  ==    *(*(content + x ) + m )){
    				  	key++;
    				  } 
    	
    			
    			
    			if( m  ==  y ){
    				*point = x ;   return key ;
    				}
    	           }
    	}
    return 0;
    }
    
    void write_horizantal ( int x , int y      ,char board[][Y] , char *content         ){
    					while( *content  ){
    					*( *(board + x) + y++ )   =    *content++   	   ;  
    				}
    			}
    	
    	void write_vertical( int x , int y  , char board[][Y] , char *content   ){
    			while(    *content  ){
    						 *( *(board + x++ ) + y)     =    *content++   ;  
    				}
    			}
    
    
    	
    	int checking_space_null (char board[][Y] , int mem ,int sh, int br  ){
    		int	slc = 0;
    	
    		if(      	
    		 	 (          board[  ( sh   )     -  br  ][mem  -  1 ] != 0   ||    board[  ( sh   )     -  br  ][mem  +  1 ] != 0     ) &&    
    			   
    			  board[  ( sh   )     -  br  ][mem ]  == 0    )  { 
    					slc = 1;
    				}
    	return slc;
    		}
    
    	int checking_space_one (char board[][Y] , int mem ,int sh, int br ){
    		int	slc = 0;
    			if(      	
    	           
    			   (   board[   mem  -  1   ][  ( sh   )     -  br ] != 0  ||   board[ mem     +  1   ][      ( sh   )     -  br  ] != 0     ) &&    
    			   
    			   
    			     board[  mem    ][  ( sh   )     -  br    ] == 0   	
    		 																 )  {
    					slc = 1;
    			} return slc;
    		}

    дегенератор кроссворда 2 ч.

    gne4do, 22 Июня 2018

    Комментарии (0)
  3. Си / Говнокод #24407

    0

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    57. 57
    58. 58
    59. 59
    60. 60
    61. 61
    62. 62
    63. 63
    64. 64
    65. 65
    66. 66
    67. 67
    68. 68
    69. 69
    70. 70
    71. 71
    72. 72
    73. 73
    74. 74
    75. 75
    76. 76
    77. 77
    78. 78
    79. 79
    80. 80
    81. 81
    82. 82
    83. 83
    84. 84
    85. 85
    86. 86
    87. 87
    88. 88
    89. 89
    90. 90
    #include<stdio.h>
    #include<stdlib.h>
    #include <time.h>
    #include <locale.h>
    #include <string.h>
    #include <ctype.h>
    #define PL 300
    #define X 35
    #define Y 35
    #define LN 15
    #define MN 2
    
    	int main(void){ 
    
    		char *words[PL] = {
    			"гарпия","ястреб", "самоходка","снайпер","медведь","баркас","ельцин", "пушкин","рязанов","рузвельт","вагонетка","богатырь", "галстук","мебель","вождь","кобра","журналист", "валюта","кабель","реванш", 
    			"фляжка","пирожок", "гайдай","люстра","соль","вантуз","дерево", "крантик","гитара","спилберг", "пижон","европа", "достоевский","самокрутка","адвокат","колыбель","калькулятор", "освальд","остановка","фикус", 
    			"вавилен","мыщъх", "озборн","ильинский","пархоменко","связка","стекло", "крепеж","тайсон","мэйсон","николай","глушитель", "сапфир","служанка","стояк","пфайфер","градусник", "стамбул","маядзаки","эйзенхаур", 
    			"али","колбаса", "яжевика","совок","число","кобель","ожог", "страница","ваучер","пафос", "самокат","хвостик", "дурында","пучков","дворкович","барабас","сурков", "шут","асфальт","токио", 
    			"лепесток","удав", "выстрел","калибр","улов","копенгаген","осло", "калипсо","грунт","процент", "блоха","след", "пружина","монтажник","экран","боромир","оскар", "бобик","курасава","никсон", 
    			"сталкер","ягодица", "глазок","шмель","геринг","монро","бондаренко", "стрела","носок","мачетэ","шпицберген","сталь", "монолит","случай","зуб","малохит","клубника", "золото","чехов","диск", 
    			"форд","чубайс", "пелевин","юматов","молоток","демократия","сократ", "геродот","невзоров","сорокин","макконохи","быков", "штанга","гвоздь","весло","табурет","вопрос", "колдовство","обида","смерчь", 
    			"блэкмор","тезка", "зубик","сноха","порше","тормоз","туше", " сигал","баярский","китано", "лунаход","гагарин", "синематограф","жим","электрика","веретино","шахматы", "кувшин","букварь","символ", 
    			"башня","котенок", "револьвер","леннон","тигр","телефон","хамелеон", "матрас","зубр","техникс","леонов","коппола", "овчарка","ауди","сфинкс","матрос","ленин", "доберман","фролово","банан", 
    			"самосвал","куба", "амстердам","клык","шпиль","мука","край", "чатский","бугур","паскаль","альпы","лодка", "транспорт","гиря","шпагат","боцман","мауддиб", "игра","крыло","окно", 
    			"одежда","кольцо", "монитор","гриб","тетрис","человек","обезьяна", "шахматы","кинг","эллрой","кобейн","немезида", "ванна","волонтер","эхо","икота","пена", "звук","сьемка","отстойник", 
    			"мачо","конверт", "снаряд","писатель","поисковик","бегун","бетон", "коллапс","пожарник","сигнал","балоболка","свекровь", "спойлер","запас","морковь","питбуль","кемерово", "загон","юпитер","вашингтон", 
    			"труба","статуя", "дверь","агрегат","мачта","корень","волчара", "корова","маскит","радзинский","канада","челюсть", "сейлормун","ньютон","дзержинский","шестерня","валькирия", "компот","адам","матрица", 
    			"бетховен","пудель", "деталь","коломбо","рахит","монголия","колба", "конфета","енот","груздь","наполеон","вертухай", "сковородка","гейша","мост","гриль","комедия", "кубрик","ганапольский","паук", 
    			"скороход","крым", "ротшильд","гайдар","пешка","козырь","дерижабль", "магнезия","магнум","рогатка","гайка","штопор", "перевертыш","репортаж","москва","дзедун","меньшов", "пиксель","розетка","гарем", 
    			};
    
    		srand(time(NULL));
    
    		setlocale( LC_ALL,"Russian" );
    
    		void write_vertical( int x , int y , char board[][Y] , char *content );
    
    		void write_horizantal( int x , int y ,char board[][Y] , char *content );
    
    		void(*write[ MN])( int x , int y ,char board[][Y] , char *content ) = {write_vertical,write_horizantal};
    
    		int search_cross_pnt(char cross_point[LN] , int *point   ,char *content[PL] , int in_x , int in_y );
    
    		int checking_space_null (char board[][Y] , int mem ,int sh, int br  );
    
    		int checking_space_one  (char board[][Y] , int mem ,int sh, int br );
    
    		int (*chk_mask[ MN])(char board[][Y] , int mem ,int sh, int br ) = { checking_space_null    ,  checking_space_one  } ;
    
    		int search_cross_pnt(char cross_point[LN] , int *point   ,char *content[PL] , int in_x , int in_y  ) ;
    
    		int n_x = 2   ,   n_y   =  3  ;
    
    		int kk = 0;
    
    		int first =   first = 1 +  rand() % 299 ;
    
    		int lng = strlen(words[first]) ;
    
    		char crossboard[X][Y] = {" "} ;  
    
    		int  removing_mask (int *x , int *y, int *lng , char board[][Y], 
    					char *content[PL], int select, void   (*write  )( int x , int y   ,char board[][Y],
    					char *content ),
    					int search_cross_pnt(char cross_point[LN] , int *point   ,char *content[PL] , int in_x , int in_y) ,     
    					int (*chk_mask )(char board[][Y] , int mem ,int sh, int br ) );      
    			
    
    	write_horizantal( n_x ,  n_y    ,  crossboard , words[first]       );  
    	
    	words[first]   = " ";
    
    	for(removing_mask(  &n_x  , &n_y , &lng  , crossboard , words , kk %  MN , write[kk %  MN] , search_cross_pnt , chk_mask[kk %  MN]   ); 
    			
    			removing_mask(  &n_x  , &n_y , &lng  , crossboard , words , kk %  MN  , write[kk %  MN] , search_cross_pnt , chk_mask[kk %  MN]   )  ; 	                                               
    			
    			kk++ 
    		
    		) ;
    	    		
    				
    			for( n_x  = 0 ;n_x  <= X - 1 ; n_x ++, puts(" ")   ){
    				for(n_y = 0 ;n_y <=   Y  - 1 ;  n_y++ ){
    						     printf("%c " ,  crossboard[n_x ][n_y ]   )  ;	
    					}
    			}
    
    return 0;
    }

    Якобы генератор Кроссворда 1

    gne4do, 22 Июня 2018

    Комментарии (0)
  4. Си / Говнокод #24383

    0

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    void trampoline(void (*func)(void), bool flag)
    {
        if (flag)
            func();
        else
            trampoline(func, true);
    }
    
    int 
    main(int argc, char *argv[])
    {
        /*... */
        trampoline(set_aes_keys, false);
    }

    Зачем так? ЯННП.

    codemonkey, 14 Июня 2018

    Комментарии (80)
  5. Си / Говнокод #24378

    −1

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    bool P(int *X, int k, int y, int N) // Поиск позиции для ферзя
    {
      int i = 0;
      while ((i<k) && (y != X[i]) && (abs(k - i) != abs(y - X[i]))) { i++; }
      if (i == k)
        return true;
      else if (i != k)
        return false;
      else
        return !true && !false;
    }

    Часть задачи о восьми ферзях. Обнаружена на Тостере.
    Обратите внимание на цикл («обнаружен бой — стоп»), и на аналог return (i==k).

    Mercury13, 12 Июня 2018

    Комментарии (23)
  6. Си / Говнокод #24361

    0

    1. 1
    2. 2
    3. 3
    4. 4
    5. 5
    6. 6
    LRESULT WINAPI DefWindowProc(
      _In_ HWND   hWnd,
      _In_ UINT   Msg,
      _In_ WPARAM wParam,
      _In_ LPARAM lParam
    );

    CrashTesteAnusov, 06 Июня 2018

    Комментарии (39)
  7. Си / Говнокод #24355

    0

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    57. 57
    58. 58
    59. 59
    60. 60
    61. 61
    62. 62
    63. 63
    64. 64
    65. 65
    66. 66
    67. 67
    68. 68
    69. 69
    70. 70
    71. 71
    72. 72
    73. 73
    74. 74
    75. 75
    76. 76
    77. 77
    78. 78
    79. 79
    80. 80
    81. 81
    82. 82
    83. 83
    84. 84
    85. 85
    86. 86
    87. 87
    88. 88
    89. 89
    90. 90
    91. 91
    92. 92
    93. 93
    94. 94
    95. 95
    96. 96
    97. 97
    98. 98
    99. 99
    // https://github.com/google/brotli/blob/29dc2cce9090d6c92c908116e11373bc7fdc8ad1/c/enc/static_dict.c#L82
    
            /* Transforms "" + BROTLI_TRANSFORM_IDENTITY + <suffix> */
            if (s[0] == ' ') {
              AddMatch(id + n, l + 1, l, matches);
              if (s[1] == 'a') {
                if (s[2] == ' ') {
                  AddMatch(id + 28 * n, l + 3, l, matches);
                } else if (s[2] == 's') {
                  if (s[3] == ' ') AddMatch(id + 46 * n, l + 4, l, matches);
                } else if (s[2] == 't') {
                  if (s[3] == ' ') AddMatch(id + 60 * n, l + 4, l, matches);
                } else if (s[2] == 'n') {
                  if (s[3] == 'd' && s[4] == ' ') {
                    AddMatch(id + 10 * n, l + 5, l, matches);
                  }
                }
              } else if (s[1] == 'b') {
                if (s[2] == 'y' && s[3] == ' ') {
                  AddMatch(id + 38 * n, l + 4, l, matches);
                }
              } else if (s[1] == 'i') {
                if (s[2] == 'n') {
                  if (s[3] == ' ') AddMatch(id + 16 * n, l + 4, l, matches);
                } else if (s[2] == 's') {
                  if (s[3] == ' ') AddMatch(id + 47 * n, l + 4, l, matches);
                }
              } else if (s[1] == 'f') {
                if (s[2] == 'o') {
                  if (s[3] == 'r' && s[4] == ' ') {
                    AddMatch(id + 25 * n, l + 5, l, matches);
                  }
                } else if (s[2] == 'r') {
                  if (s[3] == 'o' && s[4] == 'm' && s[5] == ' ') {
                    AddMatch(id + 37 * n, l + 6, l, matches);
                  }
                }
              } else if (s[1] == 'o') {
                if (s[2] == 'f') {
                  if (s[3] == ' ') AddMatch(id + 8 * n, l + 4, l, matches);
                } else if (s[2] == 'n') {
                  if (s[3] == ' ') AddMatch(id + 45 * n, l + 4, l, matches);
                }
              } else if (s[1] == 'n') {
                if (s[2] == 'o' && s[3] == 't' && s[4] == ' ') {
                  AddMatch(id + 80 * n, l + 5, l, matches);
                }
              } else if (s[1] == 't') {
                if (s[2] == 'h') {
                  if (s[3] == 'e') {
                    if (s[4] == ' ') AddMatch(id + 5 * n, l + 5, l, matches);
                  } else if (s[3] == 'a') {
                    if (s[4] == 't' && s[5] == ' ') {
                      AddMatch(id + 29 * n, l + 6, l, matches);
                    }
                  }
                } else if (s[2] == 'o') {
                  if (s[3] == ' ') AddMatch(id + 17 * n, l + 4, l, matches);
                }
              } else if (s[1] == 'w') {
                if (s[2] == 'i' && s[3] == 't' && s[4] == 'h' && s[5] == ' ') {
                  AddMatch(id + 35 * n, l + 6, l, matches);
                }
              }
            } else if (s[0] == '"') {
              AddMatch(id + 19 * n, l + 1, l, matches);
              if (s[1] == '>') {
                AddMatch(id + 21 * n, l + 2, l, matches);
              }
            } else if (s[0] == '.') {
              AddMatch(id + 20 * n, l + 1, l, matches);
              if (s[1] == ' ') {
                AddMatch(id + 31 * n, l + 2, l, matches);
                if (s[2] == 'T' && s[3] == 'h') {
                  if (s[4] == 'e') {
                    if (s[5] == ' ') AddMatch(id + 43 * n, l + 6, l, matches);
                  } else if (s[4] == 'i') {
                    if (s[5] == 's' && s[6] == ' ') {
                      AddMatch(id + 75 * n, l + 7, l, matches);
                    }
                  }
                }
              }
            } else if (s[0] == ',') {
              AddMatch(id + 76 * n, l + 1, l, matches);
              if (s[1] == ' ') {
                AddMatch(id + 14 * n, l + 2, l, matches);
              }
            } else if (s[0] == '\n') {
              AddMatch(id + 22 * n, l + 1, l, matches);
              if (s[1] == '\t') {
                AddMatch(id + 50 * n, l + 2, l, matches);
              }
            } else if (s[0] == ']') {
              AddMatch(id + 24 * n, l + 1, l, matches);
            } else if (s[0] == '\'') {
              AddMatch(id + 36 * n, l + 1, l, matches);
            } else if (s[0] == ':') {
              AddMatch(id + 51 * n, l + 1, l, matches);

    Какая-то непонятная херота из архиватора Brotli с кучей магических констант, которые хрен знает что означают. Очевидно, этот код должен находить в текстовых данных какие-то часто встречающиеся куски текста, и таким образом сжимать эту хрень (т.н. словарный метод сжатия) но зачем все так пиздануто рассовывать по буквам в куче if() ?

    Не могли для этого каких-нибудь ГОМОИКОН сделать?

    j123123, 04 Июня 2018

    Комментарии (26)
  8. Си / Говнокод #24350

    −1

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    int mysolve (int a, int b, int m) {
    	int n = (int) sqrt (m + .0) + 1;
     
    	int an = 1;
    	for (int i = n, t = a; i;) {
    		if (i & 1) {
    		    an = (an * t) % m;
    		    i -= 1;
    		} else {
    			t = (t * t) % m;
    			i >>= 1;
    		}
            }
     
    	int *vals = (int*) malloc(m * sizeof(int));
    	memset(vals, -1, m * sizeof(int));
     
    	for (int i = 1, cur = an; i <= n; ++i) {
    		if (vals[cur] == -1) vals[cur] = i;
    		cur = (cur * an) % m;
    	} 
     
    	for (int i = 0, cur = b; i <= n; ++i) {
    		if (vals[cur] != -1) {
    			int ans = vals[cur] * n - i;
    			if (ans < m) {
    				free(vals);
    				return ans;
    			}
    		}
    		cur = (cur * a) % m;
    	}
    	free(vals);
    	return -1;
    }

    Чото както тухло тут.
    Вот держите, вспомнил своё олимпиАДное прошлое, перевёл на Сишку и оптимизировал вот этоу хуйнц: https://e-maxx.ru/algo/discrete_log
    Чем больше модуль, ьем боьше жрёт память, дальше оптимизировать лень.

    Мне кажется, что что-то я здесь сделал не так...

    666_N33D135, 02 Июня 2018

    Комментарии (25)
  9. Си / Говнокод #24338

    −1

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    // https://github.com/omonar/nginx-http-auth-digest/blob/38fd7eb04b862636e61b812bbbb8fd2cae4d9ab4/ngx_http_auth_digest_module.c#L910
    
            if (ngx_auth_digest_str2_casecmp(start, 'n', 'c'))
            {
                field = &ngx_http_auth_digest_fields.nc;
    
            } else if (ngx_auth_digest_str3_casecmp(start, 'q', 'o', 'p'))
            {
                field = &ngx_http_auth_digest_fields.qop;
    
            } else if (ngx_auth_digest_str3_casecmp(start, 'u', 'r', 'i'))
            {
                field = &ngx_http_auth_digest_fields.uri;
    
            } else if (ngx_auth_digest_str5_casecmp(start, 'n', 'o', 'n', 'c', 'e'))
            {
                field = &ngx_http_auth_digest_fields.nonce;
    
            } else if (ngx_auth_digest_str5_casecmp(start, 'r', 'e', 'a', 'l', 'm'))
            {
                field = &ngx_http_auth_digest_fields.realm;
    
            } else if (ngx_auth_digest_str6_casecmp(start, 'c', 'n', 'o', 'n', 'c', 'e'))
            {
                field = &ngx_http_auth_digest_fields.cnonce;
    
            } else if (ngx_auth_digest_str6_casecmp(start, 'o', 'p', 'a', 'q', 'u', 'e'))
            {
                field = &ngx_http_auth_digest_fields.opaque;
    
            } else if (ngx_auth_digest_str8_casecmp(start, 'u', 's', 'e', 'r', 'n', 'a', 'm', 'e'))
            {
                field = &ngx_http_auth_digest_fields.username;
    
            } else if (ngx_auth_digest_str8_casecmp(start, 'r', 'e', 's', 'p', 'o', 'n', 's', 'e'))
            {
                field = &ngx_http_auth_digest_fields.response;
    
            } else if (ngx_auth_digest_str9_casecmp(start, 'a', 'l', 'g', 'o', 'r', 'i', 't', 'h', 'm'))
            {
                field = &ngx_http_auth_digest_fields.algorithm;
    
            } else {
                goto skip;
    
            }

    Чем им strcasecmp не угодил?

    j123123, 29 Мая 2018

    Комментарии (18)
  10. Си / Говнокод #24247

    −3

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    double m_sqrt (double p){
                 double l = 1;
                 double m = 0;
    	
           for(m  =  (l +  ( p / l )   )  / 2;          
    		m  !=  l ;  
    		m  =  (l +  ( p / l )   )  / 2){
    	 	l = m; 
    	}
    
    return m;
    }

    tyrin, 10 Мая 2018

    Комментарии (8)