用于解决著名的奶牛问题

C/C++语言基础

下载此实例

开发语言：C/C++
实例大小：1.44KB
下载次数：9
浏览次数：164
发布时间：2013-08-13
实例类别：C/C++语言基础
发布人：zipzip58
文件格式：.c
所需积分：1

实例介绍

【实例简介】该算法用于解决著名的奶牛问题
【实例截图】
【核心代码】

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

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

inPut(a,n);

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

paiXu(b,n);

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("The distribution of beds are:\n");

print(a,b,p-1,n);//调用函数并打印出结果

return 0;
}
void inPut(int a[],int n)//此函数功能为读入数组的值
{
int i;

for(i=0;i<=n-1;i )
scanf("%d",&a[i]);
}
void paiXu(int a[],int n)//此函数功能是为数组内的元素排序
{
int pass,hold,i;

for(pass=1;pass<=n-1;pass ){//表示排序的次数
  for(i=0;i<=n-2;i ){
   if(a[i]>a[i 1]){
    hold=a[i];
    a[i]=a[i 1];
    a[i 1]=hold;
   }
  }
}
}
void print(int a[],int b[],int p,int n)//此函数可以打印出结果
{
int i,j;

for(i=0;i<=n-1;i ){//利用穷举法实现打印效果
  for(j=0;j<=n-1;j ){
   if(b[i]==a[j]%p){
    printf("The number of %3d bed is assigned to number %3d cow.\n",b[i],a[j]);
   }
  }
}
}

标签：

实例下载地址