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
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...