基于visual Studio2013解决C语言竞赛题之1039移动

最新推荐文章于 2021-05-25 01:45:22 发布

原创最新推荐文章于 2021-05-25 01:45:22 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

VC++编程技术同时被 2 个专栏收录

780 篇文章

订阅专栏

VisualStduio2013C语言系列

180 篇文章

订阅专栏

本文介绍了一个算法，用于解决将整数序列中前n个数依次向后移动k个位置，最后k个数移到最前边的k个位置的问题。包括代码实现和示例运行结果。

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

题目

解决代码及点评

/*
39.	有n个整数，编程序将前面的各个数依次向后移动k个位置，
最后k个数移到最前边的k个位置（见下图，其中n=8，k=3）。
*/
#include <stdio.h>
#include <stdlib.h>

void main()
{
	const  int N = 8;
	int a[N];
	int k;
	printf("input k:");
	scanf_s("%d",&k);
	for (int i = 0; i < N; i++)
	{
		a[i] = i + 1;
	}
	//前k个数和最后k个数交换
	for (int j = 0; j < k; j++)
	{
		a[j] ^=  a[N - 1 - j];
		a[N - 1 - j] ^= a[j];
		a[j] ^=  a[N - 1 - j];
	}
	//交换后的前k个数位置矫正
	for (int n = 0; n < k / 2; n++)
	{
		a[n] ^= a[k - 1 - n];
		a[k - 1 - n] ^= a[n];
		a[n] ^= a[k - 1 - n];
	}
	//交换后后k个元素位置矫正
	for (int m = k; m < 2 * k; m++)
	{
		int temp = a[N - 1];//存储最后一个元素
		//后N - k - 1个元素向后移动
		for (int z = N - 2; z > m - 1;z--)
		{
			a[z + 1] = a[z];
		}
		a[m] = temp;
	}
	for (int i = 0; i < N; i++)
	{
		printf("%-3d",a[i]);
	}
	printf("\n");
	system("pause");
}