PAT——乙级1008
2024-09-08 11:38:05
1008 数组元素循环右移问题 (20 point(s))
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:
每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。
输出格式:
在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4
这个题做的很艰难。
我刚开始的想法是
#include<cstdio> int main()
{
int n, m,a[],temp;
scanf("%d%d", &n, &m);
for(int i=;i < n;i++) scanf("%d",&a[i]);
m = m % n;
for (int i = n - m - ;i >=;i--)
{
temp = a[i + m];
a[i + m] = a[i];
a[i] = temp;
}
for (int i = ;i < n ;i++)
{
printf("%d", a[i]);
if (i != n - ) printf(" ");
} return ;
}
也就是把后面m个数组一次浮动到前m个,但是提交之后有一个测试不过
研究了一下我发现,这个方法不适用于m>n/2的情况。唉。。。
然后我就按照教材上的建议,不进行数组的循环右移,而是直接按照循环右移后的输出
#include<cstdio> int main()
{
int n, m,a[],temp;
scanf("%d%d", &n, &m);
for(int i=;i < n;i++) scanf("%d",&a[i]);
m = m % n;
for (int i = ;i <n;i++)
{
if (i < m) printf("%d", a[n - m + i]);
else printf("%d", a[i - m]);
if (i != n - ) printf(" ");
}
return ;
}
然后就一次通过啦。
具体的最小步数右移算法等以后在写
我觉得这并不是错误,而是找到了规律然后按照要求输出。以后做题这也是一个思路。
最新文章
- 亿级Web系统搭建——单机到分布式集群
- Ionic – 强大的 HTML5 Mobile App 开发框架
- 烂泥:使KVM显示VM的IP地址及主机名
- 1301. The Trip
- 使用Aspose插件将程序中的表格,导出生成excel表格
- Ext学习-基础概念,核心思想介绍
- -_-#Error
- 从一道面试题谈linux下fork的运行机制
- iOS 设置状态栏的颜色
- HTML5分析实战WebSockets一个简短的引论
- 冯如杯day1
- Linux服务器下Java环境搭建
- I want to try to improve myself from today
- 使用time+dd测试硬盘读写速度
- noj算法 踩气球 回溯法
- 使用telnet进行Dubbo接口测试
- EventBus 3.0使用详解
- SQL partition by的用法
- [转帖]关于网络编程中MTU、TCP、UDP优化配置的一些总结
- checkbox简单例子