PAT (Basic Level) Practice 1008 数组元素循环右移问题

最新推荐文章于 2024-06-08 09:30:00 发布

a656418zz

最新推荐文章于 2024-06-08 09:30:00 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT_乙级

本文链接：https://blog.youkuaiyun.com/a656418zz/article/details/83154297

PAT_乙级专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种解决数组元素向右移位问题的算法，通过将M减少到小于N的数量，实现了从m到n的循环输出。代码使用C++实现，展示了如何通过循环和条件判断完成移位操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

乙级1008

在这里插入图片描述

输入M的向右移，如果M＞N的话肯定是有重复项，多出来的就应该去掉，不难发现有一定的规律，可以将M先减少到小于N的数量先，这样就可以从m到n循环，0到m循环依次输出

代码实现：

#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
int main(){
	int n,m;
	int num[101];
	for(int i = 0;i<101;i++){
		num[i] = 0;
	}
	cin>>n>>m;
	for(int i = 0;i<n;i++){
		cin>>num[i];
	}
	while(m){
		if(m/n==0)
			break;
		m = m%n;
	}
	int isfirst = 1;
	for(int i = n-m;i<n;i++){
		if(isfirst){
			cout<<num[i];
			isfirst = 0;
		}else{
			cout<<' '<<num[i];
		} 
	}
	for(int i = 0;i<n-m;i++){
		if(isfirst){
			cout<<num[i];
			isfirst = 0;
		}else{
			cout<<' '<<num[i];
		} 
	}
	return 0;
}