最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

c語言實(shí)現(xiàn)數(shù)組循環(huán)左移m位

 更新時間:2022年07月22日 10:39:44   作者:張盡歡  
這篇文章主要介紹了c語言實(shí)現(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)左移的簡單方法

本題要求實(shí)現(xiàn)一個對數(shù)組進(jìn)行循環(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ù)盡量少,要如何設(shè)計移動的方法?

輸入格式

輸入第1行給出正整數(shù)n(≤100)和整數(shù)m(≥0);第2行給出n個整數(shù),其間以空格分隔。

輸出格式

在一行中輸出循環(huán)左移m位以后的整數(shù)序列,之間用空格分隔,序列結(jié)尾不能有多余空格。

輸入樣例

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)//這樣是為了讓結(jié)尾沒有空格
?? ??? ??? ?printf(" ");
?? ?}
?? ?return 0;
}

然后說一下這題的思路,題目的要求其實(shí)就是將數(shù)組左移m位,然后輸出。

那么,我們其實(shí)可以先算出a[0]移動后的位置就是a[n-m](如輸入樣例中的8 3,左移三位后,a[0]元素的位置其實(shí)就移動到a[5]了),所以第一個for循環(huán)輸入的是a[m-n]到a[n-1]的值,然后第二個for循環(huán)再從a[0]接著輸入到a[m-n-1],最后再直接輸出整個數(shù)組即可。

關(guān)于m>n的情況:當(dāng)m>n的時候,我們可以發(fā)現(xiàn),其實(shí)要左移的位置就是m%n(如n=3,m=4,其實(shí)就只需要左移4%3=1次),因?yàn)?個數(shù)左移3位還是本身,所以我們只需要在前面加一個判斷,當(dāng)m>n的時候,m=m%n就可以去掉多余無意義的左移。

以上為個人經(jīng)驗(yàn),希望能給大家一個參考,也希望大家多多支持腳本之家。

相關(guān)文章

  • C++實(shí)現(xiàn)圖書館案例

    C++實(shí)現(xiàn)圖書館案例

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)圖書館案例,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-06-06
  • OpenCV 2.4.3 C++ 平滑處理分析

    OpenCV 2.4.3 C++ 平滑處理分析

    平滑也稱模糊, 是一項簡單且使用頻率很高的圖像處理方法,本文將詳細(xì)介紹OpenCV 2.4+ C++ 平滑處理,需要了解更多的朋友可以詳細(xì)參考下
    2012-11-11
  • 如何用c語言完成俄羅斯方塊小游戲

    如何用c語言完成俄羅斯方塊小游戲

    這篇文章主要介紹了如何使用C語言開發(fā)一個簡單的俄羅斯方塊游戲,涵蓋了游戲設(shè)計、數(shù)據(jù)結(jié)構(gòu)、核心邏輯和實(shí)現(xiàn)步驟,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2024-12-12
  • C語言實(shí)現(xiàn)ATM自動取款機(jī)系統(tǒng)的示例代碼

    C語言實(shí)現(xiàn)ATM自動取款機(jī)系統(tǒng)的示例代碼

    ATM自動取款機(jī)系統(tǒng)是銀行業(yè)務(wù)流程中十分重要且必備的環(huán)節(jié)之一,在銀行業(yè)務(wù)流程中起著承上啟下的作用。本文將用C語言實(shí)現(xiàn)一個簡單的ATM自動取款機(jī)系統(tǒng),需要的可以參考一下
    2022-08-08
  • C++  boost 時間與日期處理詳細(xì)介紹

    C++ boost 時間與日期處理詳細(xì)介紹

    這篇文章主要介紹了C++ boost 時間與日期處理詳細(xì)介紹的相關(guān)資料,這里提供實(shí)例代碼,及實(shí)現(xiàn)效果,需要的朋友可以參考下
    2016-11-11
  • C++中對C語言結(jié)構(gòu)體用法的擴(kuò)充

    C++中對C語言結(jié)構(gòu)體用法的擴(kuò)充

    今天小編就為大家分享一篇關(guān)于C++中對C語言結(jié)構(gòu)體用法的擴(kuò)充,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧
    2018-12-12
  • C語言三分鐘精通時間復(fù)雜度與空間復(fù)雜度

    C語言三分鐘精通時間復(fù)雜度與空間復(fù)雜度

    算法復(fù)雜度分為時間復(fù)雜度和空間復(fù)雜度。其作用:?時間復(fù)雜度是度量算法執(zhí)行的時間長短;而空間復(fù)雜度是度量算法所需存儲空間的大小
    2022-02-02
  • C++使用map實(shí)現(xiàn)多進(jìn)程拷貝文件的程序思路

    C++使用map實(shí)現(xiàn)多進(jìn)程拷貝文件的程序思路

    這篇文章主要介紹了C++使用mmap實(shí)現(xiàn)多進(jìn)程拷貝文件,通過本文給大家分享程序思路及完整代碼,代碼簡單易懂,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2021-12-12
  • c++實(shí)現(xiàn)俄羅斯方塊游戲代碼

    c++實(shí)現(xiàn)俄羅斯方塊游戲代碼

    大家好,本篇文章主要講的是c++實(shí)現(xiàn)俄羅斯方塊游戲代碼,感興趣的同學(xué)趕快來看一看吧,對你有幫助的話記得收藏一下
    2022-01-01
  • Seesion在C++服務(wù)端的使用方法

    Seesion在C++服務(wù)端的使用方法

    這篇文章主要介紹了Seesion在C++服務(wù)端是怎么使用的?本文給出了解決方案和實(shí)例代碼供大家參考,需要的朋友可以參考下
    2020-02-02

最新評論

永善县| 凭祥市| 扎兰屯市| 定日县| 久治县| 香河县| 临武县| 隆尧县| 合肥市| 张家川| 沂水县| 沅江市| 哈尔滨市| 高青县| 横山县| 太仓市| 郎溪县| 瑞金市| 苍梧县| 天峨县| 凤冈县| 靖边县| 和田县| 剑川县| 疏勒县| 安平县| 崇信县| 忻州市| 临洮县| 揭阳市| 修武县| 陈巴尔虎旗| 哈尔滨市| 杭州市| 买车| 通榆县| 盐山县| 郁南县| 二连浩特市| 石门县| 崇文区|