设计一个算法,将一维数组A(下标从1开始)中的元素循环右移k位,要求只用一个元素大小的附加存储空间。给出算法的时间复杂度。

news/2024/9/6 6:08:41

代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#define n 10
int main()
{
	int a[n] = { 0,1,2,3,4,5,6,7,8,9 };
	int k, t = 0, i, j;
	scanf("%d", &k);
	for (i = 0; i < k; i++)
	{
		t = a[n - 1];
		for (j = n - 1; j >= 1; j--)
			a[j] = a[j - 1];
		a[0] = t;
	}
	for (i = 0; i < n; i++)
	{
		printf("%d", a[i]);
	}
	system("pause");
	return 0;
}

运行截图

在这里插入图片描述


http://www.niftyadmin.cn/n/626989.html

相关文章

excel wind插件使用_Python和wind的交互—在债券中的应用

个人认为学会了怎么用python和wind交互以及怎么用python处理Excel数据&#xff0c;就基本能替换日常很多琐碎的债券工作&#xff0c;还不用担心Excel某个值改变了导致整个报表都毁了。事实上在python调用wind函数和在Excel中调用函数一样简单&#xff0c;只要会基本的操作就够了…

回归分析和卡方检验的区别_Danish:STATA 操作正态检验、卡方检验和T检验

STATA 操作正态检验、卡方检验和T检验图示和基本概念Coef. &#xff1a;回归分析系数。在回归方程中表示自变量x 对因变量y 影响大小的参数。回归系数越大表示x 对y 影响越大。Std. Err. &#xff1a;标准误。给定样本大小(里面有多少个观测值)&#xff0c;样本的某个统计量的抽…

十六进制转换十进制输出

问题描述 从键盘输入一个不超过8位的正的十六进制数字符串&#xff0c;将它转换为正的十进制数后输出。   注&#xff1a;十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 代码 #include<stdio.h> #include<math.h…

python 交互式可视化库_《Python可视化库解析》

简介 本文包含了一些较为流行的工具以及简介&#xff0c;安装方法&#xff08;基于Linux系统&#xff0c;在一般情况下也适用于其他系统&#xff09;。 大部分库都基于Python3&#xff0c;但不建议因此就删除Python2&#xff0c;因为还有一部分库如 geoplotlib&#xff0c;Maya…

docker配置 nacos_Nacos - 阿里开源配置中心

配置中心相信大家都有听过&#xff0c;zookeeper、apollo等等都是配置中心的代表&#xff0c;但大部分都是JAVA系为主的&#xff0c;笔者主要开发语言使用的是Golang当然也有类似于ETCD这样的组件&#xff0c;但是并不方便管理也无法可视化&#xff0c;在无意之间发现了阿里爸爸…

python类似turtle的库_稍微介绍下python库之Turtle

原博文 2013-01-03 23:28 − Turtle乃龟的意思,最初属于logo语言的(没玩过)..不过后来也有别的语言支持.其一是SmallBasic,其二就是Python.一直不知道这个库竟然是Python内置的.它是基于Tk库的. 用起来很简单. from turtle import * 即可. 简单画线. 其中reset()... 相关推荐 2…

python处理excel案例_Python对Excel的常用操作实例

码农公社 210.net.cn 210 1024 10月24日一个重要的节日--码农&#xff08;程序员&#xff09;节 pip install openpyxl 几个常用的对象 Workbook&#xff1a;工作簿&#xff0c;一个包含多个Sheet的Excel文件 Worksheet&#xff1a;工作表&#xff0c;一个Workbook有多个Worksh…

java 单例是否能被虚拟机回收_深入理解java虚拟机 垃圾回收算法

判断对象是否存活算法引用计数法(Reference Counting)在对象中添加一个引用计数器&#xff0c;当有地方引用这个对象的时候&#xff0c;引用计数器的值1&#xff0c;当引用失效的时候&#xff0c;引用计数器的值-1。缺点&#xff1a;单纯的引用计数器很难解决对象之间相互循环引…