c語言實現(xiàn)數(shù)組循環(huán)左移m位
c語言數(shù)組循環(huán)左移m位
#include<stdio.h> //函數(shù)原型 void rightshiftleft(int *p_num,int n,int m); void enterint(int *p_num,int n); //主函數(shù) 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); //整數(shù)輸入 enterint(p_num,n); //數(shù)組左移 rightshiftleft(p_num,n,m); for(int i = 0; i < n; i++){ printf("%-5d",p_num[i]); } } //整數(shù)輸入 void enterint(int *p_num,int n){ for(;n > 0 ; n--){ scanf("%d",p_num++); } } //循環(huán)數(shù)組左移算法 void rightshiftleft(int *p_num,int n,int m){ //臨時變量 int temp = 0; //外層循環(huán)控制需要左移的次數(shù) for(int k = 0;k < m ; k++){ temp = p_num[n - m + k]; //內(nèi)層循環(huán)控制n-m的數(shù)組元素整體右移一位 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; } }
數(shù)組循環(huán)左移的簡單方法
本題要求實現(xiàn)一個對數(shù)組進行循環(huán)左移的簡單函數(shù):一個數(shù)組a中存有n(>0)個整數(shù),將每個整數(shù)循環(huán)向左移m(≥0)個位置,即將a中的數(shù)據(jù)由(a0a1…an-1)變換為(am…an-1a0a1…am-1)(最前面的m個數(shù)循環(huán)移至最后面的m個位置)。如果還需要考慮程序移動數(shù)據(jù)的次數(shù)盡量少,要如何設計移動的方法?
輸入格式
輸入第1行給出正整數(shù)n(≤100)和整數(shù)m(≥0);第2行給出n個整數(shù),其間以空格分隔。
輸出格式
在一行中輸出循環(huán)左移m位以后的整數(shù)序列,之間用空格分隔,序列結尾不能有多余空格。
輸入樣例
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;//去掉多余無意義的左移次數(shù) ?? ?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++)//輸出數(shù)組中的各個元素 ?? ?{ ?? ??? ?printf("%d",a[i]); ?? ??? ?if(i!=n-1)//這樣是為了讓結尾沒有空格 ?? ??? ??? ?printf(" "); ?? ?} ?? ?return 0; }
然后說一下這題的思路,題目的要求其實就是將數(shù)組左移m位,然后輸出。
那么,我們其實可以先算出a[0]移動后的位置就是a[n-m](如輸入樣例中的8 3,左移三位后,a[0]元素的位置其實就移動到a[5]了),所以第一個for循環(huán)輸入的是a[m-n]到a[n-1]的值,然后第二個for循環(huán)再從a[0]接著輸入到a[m-n-1],最后再直接輸出整個數(shù)組即可。
關于m>n的情況:當m>n的時候,我們可以發(fā)現(xiàn),其實要左移的位置就是m%n(如n=3,m=4,其實就只需要左移4%3=1次),因為3個數(shù)左移3位還是本身,所以我們只需要在前面加一個判斷,當m>n的時候,m=m%n就可以去掉多余無意義的左移。
以上為個人經(jīng)驗,希望能給大家一個參考,也希望大家多多支持腳本之家。
相關文章
OpenCV reshape函數(shù)實現(xiàn)矩陣元素序列化
reshape函數(shù)是OpenCV中一個很有用的函數(shù),不僅可以改變矩陣的通道數(shù),還可以對矩陣元素進行序列化。本文將主要介紹如何通過reshape實現(xiàn)矩陣元素序列化,需要的小伙伴可以參考一下2021-12-12Mac OS上搭建Apache+PHP+MySQL開發(fā)環(huán)境的詳細教程
這篇文章主要介紹了Mac OS上搭建Apache+PHP+MySQL開發(fā)環(huán)境的詳細教程,包括常見的PHP連接MySQL失敗問題的解決辦法,需要的朋友可以參考下2016-01-01利用Debug調(diào)試代碼解決0xC0000005:?讀取位置?0x0000000000000000?時發(fā)生訪問沖突問
這篇文章主要介紹了利用Debug調(diào)試代碼解決0xC0000005:?讀取位置?0x0000000000000000?時發(fā)生訪問沖突,本文給大家分享完美解決方案,需要的朋友可以參考下2023-03-03C++通過自定義函數(shù)找出一個整數(shù)數(shù)組中第二大數(shù)的方法
這篇文章主要介紹了C++通過自定義函數(shù)找出一個整數(shù)數(shù)組中第二大數(shù)的方法,涉及C++針對數(shù)組的遍歷操作相關技巧,需要的朋友可以參考下2015-06-06