【问题描述】
输入两组正整数,每组整数不超过20个,并且每组整数中不存在重复数据,也不存在是另一个数据整数倍的数据。编写一个程序按下面要求合并两组整数并输出:
#include
int main()
{
int a[20],b[20],c[40];
int i,j,m,n,t;
scanf("%d",&m);
for(i=0; i"%d",&a[i]);
c[i]=a[i];
}
scanf("%d",&n);
for(j=0; j"%d",&b[j]);
c[i]=b[j];
}
for(j=1; j0; ic[i+1])
{
t=c[i];
c[i]=c[i+1];
c[i+1]=t;
}
}
for(i=0; i"%d ",c[i]);
return 0;
}
我的问题:不知道怎么去剔除一个数据是另一个数据的整数倍数据,求解!
供参考:
#include <stdio.h>
#define N 21
int main()
{
int i, j, k, t, n, m, a[N], b[N], c[N + N];
scanf("%d", &n); //输入n,及 n 个整数
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
c[i] = a[i];
}
scanf("%d", &m); //输入m,及 m 个整数
for (k = i, i = 0; i < m; i++) {
scanf("%d", &b[i]);
for(j = 0;j < k; j++){//合并时如果一个数据是另一个数据的整数倍,则剔除
if (b[i] % c[j] == 0)
break;
if (c[j] % b[i] == 0){
c[j] = b[i];
break;
}
}
if (j == k)
c[k++] = b[i];
}
for (i = k - 1; i > 0; i--) //排序
{
for (j = 0; j < i; j++)
{
if (c[j] > c[j + 1])
t = c[j], c[j] = c[j + 1], c[j + 1] = t;
}
}
for (i = 0, j = 0, t = c[i]; i < k; i++) //去重
{
if (c[i] - t || i == 0)
c[j++] = c[i];
t = c[j - 1];
}
for (i = 0; i < j; i++)
printf("%d ", c[i]);
return 0;
}