给噤以这个数的余数不重复

Posted

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了给噤以这个数的余数不重复相关的知识，希望对你有一定的参考价值。

/**
* @brief 给定n个整数，求一个最小的数，使得它们除以这个数的余数不重复
* @author soulmachine
* @param[in] numbers 整数数组
* @param[in] count 整数个数
* @param[in] max_norm 模的最大值
* @return 成功返回大于0的最小模，失败返回0或-1
* @note æ— 
* @remarks æ— 
*/
  1. /**
  2.  * @brief 给定n个整数，求一个最小的数，使得它们除以这个数的余数不重复
  3.  * @author soulmachine
  4.  * @param[in] numbers 整数数组
  5.  * @param[in] count 整数个数
  6.  * @param[in] max_norm 模的最大值
  7.  * @return 成功返回大于0的最小模，失败返回0或-1
  8.  * @note æ— 
  9.  * @remarks æ— 
  10.  */
  11. int decide_norm(int *numbers, int count, int max_norm)
  12. {
  13.     int result = 0;
  14.     int *bitmap = NULL; /* 存放第一次命中的数 */
  15.     int norm = 0;
  16.  
  17.     bitmap = (int*)malloc(max_norm * sizeof(int));
  18.     if(NULL == bitmap)
  19.     {
  20.         result = -1;
  21.         goto malloc_failed;
  22.     }
  23.  
  24.     for(norm = count; norm <= max_norm; ++norm)
  25.     {
  26.         int i = 0;
  27.         memset(bitmap, 0, norm * sizeof(int));
  28.         for(i = 0;i < count; i++)
  29.         {
  30.             int remainder = numbers[i] % norm;
  31.             if(0 == bitmap[remainder])
  32.             {
  33.                 bitmap[remainder] = numbers[i];
  34.             }
  35.             else
  36.             {
  37.                 debug_printf("conflicted: %d %% %d = %d %% %d = %d
", bitmap[remainder], norm, numbers[i], norm, remainder);
  38.                 break;
  39.             }
  40.         }
  41.         if(count == i) /* 这个模下，各个数值没有冲突 */
  42.         {
  43.             result = norm;
  44.             break;
  45.         }
  46.     }
  47.  
  48. malloc_failed:
  49.     return result;
  50. }

以上是关于给噤以这个数的余数不重复的主要内容，如果未能解决你的问题，请参考以下文章

从数据库中选择双拼音域名

IE6 iframe水平滚动条

斐波那契

在UTF-8 chracter中将长字符串剪切为中等显示字符串

å-

背景 css 100% 宽度水平滚动问题