資源簡(jiǎn)介
該算法用于解決著名的奶牛問(wèn)題
代碼片段和文件信息
#include
#define?SIZE?100
void?inPut(int?a[]int);//數(shù)組讀入數(shù)據(jù)的函數(shù)
void?paiXu(int?a[]int);//數(shù)組內(nèi)元素的排序
void?print(int?a[]int?b[]intint);//打印最終結(jié)果
main()
{
int?a[SIZE]={0}b[SIZE]={0}inp;//a存放輸入的牛的編號(hào),b存放床位的編號(hào),i為一個(gè)變量,n為牛的個(gè)數(shù),p為所需的床位
printf(“please?input?the?number?of?the?dairy?cows(<=100):“);
scanf(“%d“&n);//讀入數(shù)據(jù)
printf(“please?input?the?integers:“);
inPut(an);
for(p=2;i!=n-1;p++)//找出合適的p
{
for(i=0;i<=n-1;i++)//將a除p的余數(shù)賦給b
b[i]=a[i]%p;
paiXu(bn);
for(i=0;b[i]!=b[i+1]&&i<=n-2;i++);//判斷床號(hào)是否重復(fù)
if(b[n-2]==b[n-1])//如果最后兩數(shù)相等修改i的值
i=i-1;
}
printf(“The?beds?we?need?are:%d\n“p-1);
printf(“Th
- 上一篇:c++ copy file
- 下一篇:c++ 模擬excel排序
評(píng)論
共有 條評(píng)論