C語言數組元素迴圈右移問題

来源:https://www.cnblogs.com/TomHe789/archive/2020/03/01/12390412.html
-Advertisement-
Play Games

題目內容: 解題思路 方法一: 這是我自己摸索出來的一種方法,通過對數組的多次逆置來達到迴圈的效果,一共對數組進行了三次逆置,所以就需要構造一個函數, 這個函數既可以逆置一個數組,也可以逆置數組的部分區間。 1,先將整個數組[0,N)逆置一遍; 2,將數組的前部分區間[0,M)進行逆置; 3,將數組 ...


題目內容:  

  

 

解題思路

  方法一:

  這是我自己摸索出來的一種方法,通過對數組的多次逆置來達到迴圈的效果,一共對數組進行了三次逆置,所以就需要構造一個函數,

  這個函數既可以逆置一個數組,也可以逆置數組的部分區間。

  1,先將整個數組[0,N)逆置一遍;

  2,將數組的前部分區間[0,M)進行逆置;

  3,將數組的後部分區間[M,N)進行逆置;

  假設N=2,M=2,具體數組為nums[6]={1,2,3,4,5,6};則逆置過程如下圖所示:

  

 

  代碼如下:

#include<stdio.h>
void printArray(int nums[],int len);
void reverseArrayPro(int nums[],int begin,int end);
int main()
{
    int len,move;
    int i = 0;
    scanf("%d%d",&len,&move);
    int nums[len];
    for(i = 0;i < len;i++){
        scanf("%d",&nums[i]);
    }
    move = move%len;
    reverseArrayPro(nums,0,len);
    reverseArrayPro(nums,0,move);
    reverseArrayPro(nums,move,len);
    printArray(nums,len);
    return 0;
}
//數組列印
void printArray(int nums[],int len){
    int i=0;
    for(i = 0; i < len; i++){
        if(i==len-1)
            printf("%d",nums[i]);
        else
            printf("%d ",nums[i]);
        
    }
}
//改進版數組就地逆置
void reverseArrayPro(int nums[],int begin,int end){
    int i=0;
    int j=1;
    for(i=begin;i<(end-begin)/2+begin;i++){
            int temp = nums[i];
            nums[i]=nums[end-j];
            nums[end-j]=temp;  
            j++;
    }
}

 

 

  

   

   方法二:

  這是我在網上看的一種方法,這種方法跟我的方法比我的方法簡單許多,實際上它沒有移動數組中的元素,而只是簡單地改變了一下數組中元素的遍歷

  順序,先遍歷出數組中 N-M ~ N-1號元素,再遍歷出0~N-M-1號元素。

   

  代碼如下:

#include<stdio.h>
int main()
{
    int len,move;
    int i = 0;
    scanf("%d%d",&len,&move);
    int nums[len];
    for(i = 0;i < len;i++){
        scanf("%d",&nums[i]);
    }
    move = move%len;
    for(i = len-move;i<len;i++){
        printf("%d ",nums[i]);
    }
    for(i = 0;i<len-move;i++){
        if(i==len-move-1)
            printf("%d",nums[i]);
        else
            printf("%d ",nums[i]);
        
    }
    return 0;
}

 

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 上一篇我們已經根據路徑讀取到了我們需要的位元組碼文件,就以java.lang.Object這個類為例,可以看到類似下麵這種東西,那麼這些數字是什麼呢? 要瞭解這個,我們大概可以猜到這是十進位的,線上將十進位轉為十六進位看看https://tool.oschina.net/hexconvert/,註意上 ...
  • [TOC] 下麵介紹pandas常見的基本功能,和python的基本數據類型進行比較可以看到pandas在操作大型數據集中的優勢。 1.重建索引 (1)函數:reindex (2)作用:創建一個符合新索引的新對象。 (3)內容: Series調用reindex方法時,會將數組按照新的索引進行排列,如 ...
  • 基於JSP+Servlet開發失物招領系統開發環境: Windows操作系統開發工具:Myeclipse+Jdk+Tomcat7+MYSQL資料庫運行效果圖 源碼及原文鏈接:https://javadao.xyz/forum.php?mod=viewthread&tid=115 ...
  • 基於JSP+Servlet開發公交線上查詢(前臺+後臺):( 開發環境: Windows操作系統開發工具: Eclipse+Jdk+Tomcat+MYSQL資料庫運行效果圖 源碼及原文鏈接:https://javadao.xyz/forum.php?mod=viewthread&tid=120 ...
  • @[toc] 1. Spring註解的源碼分析 1.1 我如何開始分析源碼的? ==這一部分可以略過直接看第1.2節== 想必程式員都會經過這樣一個階段,當 已經能夠熟練運用。並且它的 也能夠用到 ,程式員就會找進階的入口,這時候就想到了去瞭解源碼。 作為Java程式員,首先想到的一定是瞭解Spri ...
  • React非常快速是因為它從不直接操作DOM。 虛擬DOM是在DOM的基礎上建立了一個抽象層,對數據和狀態所做的任何改動,都會被自動且高效的同步到虛擬DOM,最後再批量同步到DOM中。 在React中,render執行的結果得到的並不是真正的DOM節點,而僅僅是JavaScript對象,稱之為虛擬D ...
  • 教程共分為五篇,從AOP實例的構建及其重要組件、基本運行流程、容器創建流程、關鍵方法調用、原理總結歸納等幾個方面一步步走進AOP的世界。 本篇主要為讀者演示構建AOP實例及AOP核心組件分析。 一、項目構建 讀者可直接下載示例工程,或複製以下的代碼到本地工程開啟教程。 <?xml version=" ...
  • 學生成績管理系統 tips : 應該寫的註釋都寫了,適合初學者參考。某班最多不超過30人(具體人數由鍵盤輸入),考試科目最多不超過6門(具體門數由鍵盤輸入)。 請編寫一個程式實現如下菜單驅動的學生成績管理系統;要求:(1)錄入每個學生 的學號、姓名和各科考試成績。(2)計算每門課程的總分和平均分。( ...
一周排行
    -Advertisement-
    Play Games
  • 示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後,項目結構如下所示: MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread] 特性用於需要與 COM 組件交互的應用程式,尤其是依賴單線程模型(如 Windows Forms 應用程式)的組件。在 STA 模式下,線程擁有自己的消息迴圈,這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • 在WinForm中使用全局異常捕獲處理 在WinForm應用程式中,全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理,可以有效地捕獲並處理未預見的異常,從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • 前言 給大家推薦一款開源的 Winform 控制項庫,可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫,同時也提供了工具類庫、擴展 ...
  • 說明 該文章是屬於OverallAuth2.0系列文章,每周更新一篇該系列文章(從0到1完成系統開發)。 該系統文章,我會儘量說的非常詳細,做到不管新手、老手都能看懂。 說明:OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友,請關註我吧(*^▽^*) ...
  • 一、下載安裝 1.下載git 必須先下載並安裝git,再TortoiseGit下載安裝 git安裝參考教程:https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit,Git客戶端,32/6 ...
  • 前言 在項目開發過程中,理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼,還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程:Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 一:背景 1. 講故事 前段時間有位朋友找到我,說他的窗體程式在客戶這邊出現了卡死,讓我幫忙看下怎麼回事?dump也生成了,既然有dump了那就上 windbg 分析吧。 二:WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死,入口門檻很低,後續往下分析就不一定了,不管怎麼說先用 !clrsta ...
  • 前言 人工智慧時代,人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API,工具不僅易於集成,還具備高效處理能力。 本文將介紹一款如何利用這些API,為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...