资源简介
该算法用于解决著名的奶牛问题
代码片段和文件信息
#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
- 上一篇:c++ copy file
- 下一篇:c++ 模拟excel排序
相关资源
- c++ 求三角形面积
- 猴子选大王
- 练习数据结构用途
- 語言開發
- c++ 统计单词个数(入门级)
- PMAC编程环境配置演示代码
- 二叉树基本运算
- 依据BT种子信息批量修改所文件的文件
- 数据结构与算法分析—c语言描述_课后
- linux c++实现https
- 一个很简单的Ubuntu下读写串口的C++程
- C++实战源码-序列求和(入门级056)
- C++实战源码-蝴蝶飞飞飞(入门级600)
- C++实战源码-文字跟随鼠标(入门级
- C++实战源码-整数加减法练习(入门级
- C++实战源码-打地鼠(入门级601).zi
- C++实战源码-向字符串中添加子字符串
- C++实战源码-学生成绩排名(入门级
- C++实战源码-图片马赛克效果(入门级
- C++实战源码-小球下落(入门级053)
- C++实战源码-用星号打印图形(入门级
- C++实战源码-相册屏幕保护程序(入门
- C++实战源码-俄罗斯方块(入门级596)
- C++实战源码-用向量改进内存的再分配
- C++实战源码-计算两个矩阵和(入门级
- C++实战源码-链表类模板的应用(入门
- C++实战源码-输出字符表情(入门级
- C++实战源码-数组冒泡排序法(入门级
- C++实战源码-指针和数组的常用方法(
- C++实战源码-图像浮雕效果(入门级
评论
共有 条评论