摘要:
//约瑟夫环的问题,使用数组来求解int func1(int M,int N){ int k = 0; //设置一个计数器,累计变为0的数目 int Iscrircle =1;//设置标志位,是否继续循环下去 int* array = new int[M]; int nCount = 0;//设置另一个计数器,累计增加的次数 for (int i = 1;i<=M;i++) { array[i-1] = i; } int j = 0;//索引号 //循环 while(Iscrircle) { //判断是否已被赋值为0 if(array[j] != 0) { ... 阅读全文
posted @ 2012-11-26 22:45
CBDoctor
阅读(174)
评论(0)
推荐(0)
摘要:
这道题目只能说自己笨死了:数组a[N],1至N-1这N-1个数存放在a[N]中,其中某个数重复一次。写一个函数,找出被重复的数字。时间复杂度必须为o(N)函数原型:int do_dup(int a[],int N)××××××××××××××××××××××××××××××××& 阅读全文
posted @ 2012-11-26 20:12
CBDoctor
阅读(475)
评论(0)
推荐(0)