C
渭滨第一起不来床
(´。・v・。`)
展开
-
约瑟夫环问题(C语言版)不用链表 只要学了数组就能看懂 (如有问题 欢迎指出qaq)
首先来看问题描述(我从网上找的):编号为 1,2,3,…,n 的 n 个人围坐一圈,任选一个正整数 m 作为报数上限值,从第一个人开始按顺时针方向报数,报数到 m 时停止,报数为 m 的人出列。从出列人的顺时针方向的下一个人开始又从 1 重新报数,如此下去,直到所有人都全部出列为止。在我尝试解决这个问题的时候也是在网上搜了大量的相关资料,发现大多数人会选择用链表,但是恰好我的链表没有学懂!!所以,我尝试了以下思路来思考:(1)首先是要给这一圈的人标号,数组下标从0开始,因此我选择这样编写:原创 2021-12-04 17:54:58 · 669 阅读 · 2 评论 -
(函数与二分法思想)利用函数实现一个整型有序数组的二分查找
本题要求利用一个函数实现一个整型有序数组的二分查找。我的思路如下: (以数组元素从小到大排列输入为例)(1)首先编写主函数int main() { int scan[10]; //定义一个数组,从外界获取数值 int target; //定义一个整型变量,从外界获得数值 int i = 0,j = 0; //定义循环中的参数 int length = sizeof(scan) / sizeof(scan[0]); //计算数组中元素...原创 2021-11-17 17:25:33 · 529 阅读 · 2 评论