c语言添加代码使得在输出中过滤重复数字。谢谢

发布网友发布时间：2022-06-08 03:16

共2个回答

热心网友时间：2023-11-06 02:21

for(i = 0; i < N; i++)
{
printf("%4d ", a[i]);
if((i+1)%10 == 0)
printf("\n");
}
改为如下几行：
int k =0;
for(i = 0; i < N; i++)
{
for(int j=0; j<=i;j++)
{
if (a[i]==a[j] && i != j) break;
if (i <j) continue;
printf("%4d ", a[i]);
if((++k)%10 == 0) printf("\n");
}
}追问你这个的输出不行啊出现了一堆重复数

追答#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 10 //si on veat saisir X valeur ,on change N 10 par N X;
int main( )
{
  int a[N] , i;
  srand(time(NULL));
  for(i = 0; i < N; i++)
  {
    a[i] = rand()%100;
  }
  int k =0;
  for(i = 0; i < N; i++)
  {
    for(int j=0; j<=i;j++)
    {
      if (a[i]==a[j] && i != j) break;
   if (j <i) continue;  // @^_^@前面是这里条件写错了。
   printf("%4d ", a[j]);
   if((++k)%10 == 0) printf("\n");
    }
  }
  printf("\n");
  return 0;
}

热心网友时间：2023-11-06 02:21

Hash表~如果数字范围比较小就可以用数组规定范围
例如输入的只有1-10000的范围(整数)
创建char a[10000]={0};接收的数字i使用a[i]++;进行计数，然后遍历对于不是a[i]!=0的输出i;
这个也是计数排序的思想。追问那个代码不是我写的我也不是学计算机的……能不能麻烦你帮忙直接修改下？

追答

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 10
#define LEN 100
int main(void)
{
int a[N],i;
char b[LEN]={0};
srand(time(NULL));
for(i=0;i<N;i++)
a[i]=rand()%100;
for(i=0;i<N;i++)
printf("%4d ",a[i]),b[a[i]]++;
printf("\n");
for(i=0;i<LEN;i++) if(b[i]) printf("%4d ",i);
printf("\n");
}

范围在100内的数字(原程序是这样规定的)那就可以使用计数排序，时间复杂度是o(n)，空间复杂度是o(n)，去重~当然不想去重也容易~