網(wǎng)站首頁 編程語言 正文
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ù)盡量少,要如何設(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ù)組左移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ù)組即可。
關(guān)于m>n的情況:當(dāng)m>n的時候,我們可以發(fā)現(xiàn),其實要左移的位置就是m%n(如n=3,m=4,其實就只需要左移4%3=1次),因為3個數(shù)左移3位還是本身,所以我們只需要在前面加一個判斷,當(dāng)m>n的時候,m=m%n就可以去掉多余無意義的左移。
原文鏈接:https://blog.csdn.net/weixin_43933620/article/details/99711211
相關(guān)推薦
- 2022-09-08 Go語言通道之無緩沖通道_Golang
- 2023-01-14 GoLang內(nèi)存模型詳細講解_Golang
- 2023-03-15 Docker網(wǎng)絡(luò)配置及部署SpringCloud項目詳解_docker
- 2023-06-16 C語言中如何在結(jié)構(gòu)體內(nèi)定義函數(shù)_C 語言
- 2022-11-26 python?布爾注入原理及滲透過程示例_python
- 2022-05-21 DaemonSet服務(wù)守護進程的使用場景_服務(wù)器其它
- 2022-06-24 python學(xué)習(xí)之讀取配置文件_python
- 2023-02-25 Golang內(nèi)存泄漏場景以及解決方案詳析_Golang
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學(xué)習(xí)環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標(biāo)對象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支