1.题目描述—请见链接
2.思路解析
1、首先可以将这个问题看作把数组ab转换成数组ba(其中a代表数组中前n-p个元素,b代表数组中余下的p个元素,p为循环右移元素个数,n为数组长度)。
先对ab整体求逆,参照数学中的求逆可知:(ab)-1 = b-1a-1 ;然后分别对a和b求逆置,可得 ( b-1)-1 (a-1 )-1 =ba;
2、在逆置之前应该首先判断右移的位数,如果右移位数是数组长度的整数倍,则直接将数组元素输出即可。
3.代码
class Program
{
static void Main(string[] args)
{
// 读入输入的元素
string[] s = Console.ReadLine().Split(' ');
int[] nums = { int.Parse(s[0]), int.Parse(s[1]) };
string[] str = Console.ReadLine().Split(' ');
// 此处注意:应该首先判断右移的位数,如果右移位数是数组长度的整数倍,则直接将
// 数组元素输出即可。
nums[1] %= nums[0];
if (nums[1] != 0)
{
Reverse(str, 0, nums[0] - 1);
Reverse(str, 0, nums[1] - 1);
Reverse(str, nums[1], nums[0] - 1);
}
for (int i = 0; i < str.Length - 1; i++)
{
Console.Write(str[i] + " ");
}
Console.Write(str[str.Length - 1]);
Console.ReadKey();
}
/// <summary>
/// 逆置数组元素
/// </summary>
/// <param name="str"></param>
/// <param name="low">开始下标</param>
/// <param name="high">结束下标</param>
public static void Reverse(string[] str,int low,int high)
{
for (int i = 0; i < (high - low + 1) / 2; i++)
{
Swap(str, low + i, high - i);
}
}
private static void Swap(string[] str, int i, int v)
{
string temp = str[i];
str[i] = str[v];
str[v] = temp;
}
}
4.总结
因为逆置之前并没有判断右移位数和数组长度的关系,导致部分测试没有通过,所以要注意这个细节:在逆置之前应该首先判断右移的位数,如果右移位数是数组长度的整数倍,则直接将数组元素输出即可。