滴水逆向联盟

标题: 基于visual Studio2013解决C语言竞赛题之1039移动 [打印本页]

作者: 大灰狼 时间: 2014-8-22 08:07
标题: 基于visual Studio2013解决C语言竞赛题之1039移动
题目

解决代码及点评

<pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/*
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 + 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);
}
printf("\n");
system("pause");
}</pre><br><br></pre></pre></pre>