我的问题:最小的时间复杂度和最小的空间复杂度描述一个仿真纸箱抽签程序的算法。假设一个纸箱有M张签，有N（N<=M）张中奖签，现在有M个人按顺序抽一张签，给出抽签结果

用C语言编!

用排列的“M!/(M-N)!”，以下这句吓坏人的话意思是写出最高效率的代码而已。

“最小的时间复杂度和最小的空间复杂度”

排列组合，初中的问题，代码自己写吧。

live41 ，我要晕死！！

我不会啊有没有人可以帮我写一下，谢谢!

int fun(int m,int n)
{
 if(n&gt;m)
  return 1;
 for(;m&gt;0;)
 {
  if(((m&amp;n)&lt;&lt;(sizeof(int)-1))&amp;&amp;(m&gt;=n))
  {
   printf("1 ");
   n--,m--;
  }
  else
  {
   printf("0 ");
   m--;
  }
 }
}

#include <stdio.h>

int fun(int m,int n) { if(n>m) return 1; for(;m>0;) { if(((m&n)<<(sizeof(int)-1))&&(m>=n)) { printf("1 "); n--,m--; } else { printf("0 "); m--; } } }

int main() { int m,n; printf("Input m:"); scanf("%d",&m); printf("Input n:"); scanf("%d",&n); fun(m,n); printf("\n"); return 0; }

to 时空之蕊: 你晕啥？我说错了吗？

to 两分钱: 你只有两分钱，拿够两万给我我才帮你写吧，呵呵……

哈哈，狂晕！！我说助人为乐是好的吧！！

不好意思，我TMD就不喜欢学雷锋！