圆圈循环操作

灰太狼 2021-12-13 03:45 229阅读 0赞

把如图所示的圆圈中，相隔一个数据的两个数（如图中的1和10,3和5,3和6，）称作是”一对数”，编写算法求出乘积最大的一对数，和乘积最小的一对数，输出格式如下：

Max=?\*?=?

Min=?\*?=?

1

17        16

8             10

12             16

5               1

9              9

3           15

8        12

6

** ****算法设计：**

（1）           题目中的数据有前后“位置”关系，因此必须用数组来存储，设数组定义为a\[num\],则有a\[0\]---s\[num-1\]共num个元素。

（2）           用i代表下标，题目就是顺序将a\[i-1\]和a\[i+1\]相乘，求出乘积最大值和最小值即可

（3）           关键问题是 要使i=num-1时，保证i+1的值是0，当i=0是，保证i-1的值是num-1，即怎么样将线性的数组当成圆圈操作呢？不难看出，把数组当成圆圈操作通过求余运算很容易实现，、例如：

当i=num-1时，（i+1）mod num等于0；

当i=0时，（num+i-1）mod num 等于num-1.

且这样的表达式，当i为其他值时，也是同样适用的。】

通过求余运算，就避免了判别数组起点煜终点的操作看，其实在数据结构课程中的循环队列就是利用这种技巧实现的。

（4）           用变量max记录当前最大的乘积，m，n为对应的两个乘数，变量min记录当前最小的乘积，s，t为对应的两个乘数。

**算法如下：**

\#include<stdio.h>

int main()

\{

int max=1,min=32767,a\[100\],num,i,k,m,n,s,t,p,q;

while(scanf("%d",&num)!=EOF)

\{

for(i=0;i<num;i++)

scanf("%d",&a\[i\]);

for(i=0;i<num;i++)

\{

p=(num+i-1)%num;

q=(i+1)%num;

k=a\[p\]\*a\[q\];

if(k>max)

\{

max=k;

m=a\[p\];

n=a\[q\];

\}

if(k<min)

\{

min=k;

s=a\[p\];

t=a\[q\];

\}

\}

printf("max=%d\*%d=%d\\n",m,n,m\*n);

printf("min=%d\*%d=%d\\n",s,t,s\*t);

\}

return 0;

\}

转载于:https://www.cnblogs.com/pcoda/archive/2011/05/05/2104587.html

发表评论取消回复

表情：

评论列表（有 0 条评论，229人围观）

还没有评论，来说两句吧...

相关阅读

相关带圆圈的数字序号

带圆圈的数字序号： ⓪ ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ ⑪ ⑫ ⑬ ⑭ ⑮ ⑯ ⑰ ⑱ ⑲ ⑳ ㉑㉒㉓㉔㉕㉖㉗㉘㉙㉚㉛㉜㉝㉞㉟㊱㊲㊳

系统管理员/ 2023年09月25日 20:54/ 0 赞/ 26 阅读

相关循环双链表操作

统计x结点个数 int count(DLinkNode& L, ElemType x) { DLinkNode p = L->next;

叁歲伎倆/ 2023年08月17日 15:15/ 0 赞/ 67 阅读

相关 sqlserver实现循环更新操作

DECLARE My_Cursor CURSOR --定义游标 FOR (SELECT FROM 表名 WHERE 字段名 IN(SELECT 分组后查询条件

￡神魔★判官ぃ/ 2022年12月27日 08:27/ 0 赞/ 74 阅读

相关 MultiValueMap的循环读取操作

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20yOTAz

青旅半醒/ 2022年09月01日 09:15/ 0 赞/ 266 阅读

相关 HTML5动感圆圈

概述利用HTML5 Canvas实现的炫酷动感的圆圈动画。详细代码下载：[http://www.demodashi.com/demo/10419.html

末蓝、/ 2022年05月31日 08:21/ 0 赞/ 140 阅读

相关算法 n个数字形成的圆圈中循环删除第m个数字 C++

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

小鱼儿/ 2022年04月18日 03:42/ 0 赞/ 169 阅读

相关 fzyzojP2119 -- 圆圈游戏

![1399631-20190210152215459-1240449877.png][] ![1399631-20190210152249243-1267254383.pn

冷不防/ 2022年01月12日 10:43/ 0 赞/ 166 阅读

相关圆圈循环操作

把如图所示的圆圈中，相隔一个数据的两个数（如图中的1和10,3和5,3和6，）称作是”一对数”，编写算法求出乘积最大的一对数，和乘积最小的一对数，输出格式如下： Max=?\

灰太狼/ 2021年12月13日 03:45/ 0 赞/ 230 阅读

相关 Mybatis 循环 foreach，批量操作

mapper.java: int modifySortOfGoods(@Param("idlist") List<String> goodsIds

淡淡的烟草味﹌/ 2021年11月27日 00:20/ 0 赞/ 371 阅读

相关画布____渐变圆圈

直接上代码 <!DOCTYPE html> <html lang="en"> <head> <meta charset="U

我就是我/ 2021年09月15日 15:02/ 0 赞/ 305 阅读