c语言实现数组循环左移m位
c语言数组循环左移m位
#include<stdio.h>
//函数原型
void rightshiftleft(int *p_num,int n,int m);
void enterint(int *p_num,int n);
//主函数
void main(){
int num[100] = {1,2,3,4,5},*p_num = num;
int n = 5,m = 2;
printf("Int =:");
scanf("%d",&n);
printf("M =:");
scanf("%d",&m);
//整数输入
enterint(p_num,n);
//数组左移
rightshiftleft(p_num,n,m);
for(int i = 0; i < n; i++){
printf("%-5d",p_num[i]);
}
}
//整数输入
void enterint(int *p_num,int n){
for(;n > 0 ; n--){
scanf("%d",p_num++);
}
}
//循环数组左移算法
void rightshiftleft(int *p_num,int n,int m){
//临时变量
int temp = 0;
//外层循环控制需要左移的次数
for(int k = 0;k < m ; k++){
temp = p_num[n - m + k];
//内层循环控制n-m的数组元素整体右移一位
for(int i = 0; i < n - m ; i++){
p_num[n -m -i+ k] = p_num[n - m -1 -i +k];
}
p_num[k] = temp;
}
}
数组循环左移的简单方法
本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1…an-1)变换为(am…an-1a0a1…am-1)(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式
输入第1行给出正整数n(≤100)和整数m(≥0);第2行给出n个整数,其间以空格分隔。
输出格式
在一行中输出循环左移m位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例
8 3
1 2 3 4 5 6 7 8
输出样例
4 5 6 7 8 1 2 3
代码如下:
#include<stdio.h>
int main()
{
int n,m,i;
scanf("%d%d",&n,&m);//获取n和m的值
if(m>n)
m=m%n;//去掉多余无意义的左移次数
int a[n];
for(i=n-m;i<n;i++)//先从左移后的位置开始存
scanf("%d",&a[i]);
for(i=0;i<n-m;i++)//再从a[0]往后存
scanf("%d",&a[i]);
for(i=0;i<n;i++)//输出数组中的各个元素
{
printf("%d",a[i]);
if(i!=n-1)//这样是为了让结尾没有空格
printf(" ");
}
return 0;
}
然后说一下这题的思路,题目的要求其实就是将数组左移m位,然后输出。
那么,我们其实可以先算出a[0]移动后的位置就是a[n-m](如输入样例中的8 3,左移三位后,a[0]元素的位置其实就移动到a[5]了),所以第一个for循环输入的是a[m-n]到a[n-1]的值,然后第二个for循环再从a[0]接着输入到a[m-n-1],最后再直接输出整个数组即可。
关于m>n的情况:当m>n的时候,我们可以发现,其实要左移的位置就是m%n(如n=3,m=4,其实就只需要左移4%3=1次),因为3个数左移3位还是本身,所以我们只需要在前面加一个判断,当m>n的时候,m=m%n就可以去掉多余无意义的左移。
以上为个人经验,希望能给大家一个参考,也希望大家多多支持编程网。
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341