• 大小: 1.44KB
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-02-01
  • 标签:

资源简介

该算法用于解决著名的奶牛问题

资源截图

代码片段和文件信息

#include
#define SIZE 100
void inPut(int a[]int);//数组读入数据的函数
void paiXu(int a[]int);//数组内元素的排序
void print(int a[]int b[]intint);//打印最终结果
main()
{
int a[SIZE]={0}b[SIZE]={0}inp;//a存放输入的牛的编号,b存放床位的编号,i为一个变量,n为牛的个数,p为所需的床位

printf(“please input the number of the dairy cows(<=100):“);
scanf(“%d“&n);//读入数据
printf(“please input the integers:“);

inPut(an);

for(p=2;i!=n-1;p++)//找出合适的p
{
for(i=0;i<=n-1;i++)//将a除p的余数赋给b
b[i]=a[i]%p;

paiXu(bn);

for(i=0;b[i]!=b[i+1]&&i<=n-2;i++);//判断床号是否重复

if(b[n-2]==b[n-1])//如果最后两数相等修改i的值
i=i-1;
}

printf(“The beds we need are:%d\n“p-1);

printf(“Th

评论

共有 条评论