类似地，如果我们要打印的是X形：
* *
* *
*
* *
* *
同样可以利用这个思路完成，这题就作为思考题吧
3. 奇数阶幻方
所谓幻方（最基本的那种），就是横，竖，对角线上的数的和等于一个常数的数字方阵
4 3 8
9 5 1
2 7 6
以上这个图，有什么规律？容易写成代码吗？
我们把这个图，向右复制五次，向下复制三次，展开一下：
4 3 8 4 3 8 4 3 8 4 3 8 4 3 8
9 5 1 9 5 1 9 5 1 9 5 1 9 5 1
2 7 6 2 7 6 2 7 6 2 7 6 2 7 6
4 3 8 4 3 8 4 3 8 4 3 8 4 3 8
9 5 1 9 5 1 9 5 1 9 5 1 9 5 1
2 7 6 2 7 6 2 7 6 2 7 6 2 7 6
4 3 8 4 3 8 4 3 8 4 3 8 4 3 8
9 5 1 9 5 1 9 5 1 9 5 1 9 5 1
2 7 6 2 7 6 2 7 6 2 7 6 2 7 6
注意蓝色数字的走向
怎么样，现在呢？
现在看起来显得规律性强了很多，但是，你会不会觉得循环还是不太好写？
我们如何从一个给定的n，直接得知它的坐标呢？
不难，找一下规律就可以发现对于任意的数值n+1有（以左上角为0,0坐标）：
x = 2 + n + n / 3;
y = 1 + n - n / 3;
其实这个规律可以简单扩展到任意奇数阶幻方（以下size是奇数）：
x = size / 2 + 1 + n + n / size; (注意这里的除法是取整除法，不带小数)
y = size / 2 + n - n / size;
这样，我们就可以把原来复杂的循环，化简成一重简单循环
于是有程序：
view plaincopy to clipboardprint #include
#define SIZE 5 //定义幻方阶数，这个数只能是奇数
int main()
{
int x, y, i, sqSize, hSize;
int sqMap[SIZE][SIZE];
sqSize = SIZE * SIZE;
hSize = SIZE / 2;
//计算1至SIZE * SIZE的数的位置并记录
for ( i = 0; i < sqSize; i++)
{
x = hSize + 1 + i + i / SIZE;
y = hSize + i - i / SIZE;
sqMap[y % SIZE][x % SIZE] = i + 1;
}
//以下是输出
for (y = 0; y < SIZE; y++)
{
for (x = 0; x < SIZE; x++)
printf("%4d", sqMap[y][x]);
puts("");
}
return 0;
}
#include
#define SIZE 5 //定义幻方阶数，这个数只能是奇数
int main()
{
int x, y, i, sqSize, hSize;
int sqMap[SIZE][SIZE];
sqSize = SIZE * SIZE;
hSize = SIZE / 2;
//计算1至SIZE * SIZE的数的位置并记录
for ( i = 0; i < sqSize; i++)
{
x = hSize + 1 + i + i / SIZE;
y = hSize + i - i / SIZE;
sqMap[y % SIZE][x % SIZE] = i + 1;
}
//以下是输出
for (y = 0; y < SIZE; y++)
{
for (x = 0; x < SIZE; x++)
printf("%4d", sqMap[y][x]);
puts("");
}
return 0;
}
这个比你网上能找到的很多求奇数阶幻方的代码都短小很多（不过网上较多称之为魔方阵，不知为何）
4. 字符串循环移位
问题，给你一个字符串，要求循环左移n位
比如对"abcdefg" 循环左移2位，我们要得到"cdefgab"
附加条件，不能使用连续辅助空间（包括动态分配），只能使用若干单个变量（即O(1)空间）
首先，我们知道，反转一个字符串操作（"abcd"变"dcba"），是不需要额外数组辅助的，只要头尾数据交换就可以了
然而，可能你不知道，仅仅使用字符串反转可以实现字符串循环移位：
view plaincopy to clipboardprint //反转字符串，把st与ed所指向的中间的内容反转（包含st不包含ed）
void str_rev(char* st, char *ed)
{
for (--ed; st < ed; ++st, --ed)
{
char c;
c = *st; *st = *ed; *ed = c;
}
}
//反转字符串，把st与ed所指向的中间的内容反转（包含st不包含ed）
void str_rev(char* st, char *ed)
{
for (--ed; st < ed; ++st, --ed)
{
char c;
c = *st; *st = *ed; *ed = c;
}
}
view plaincopy to clipboardprint //用三反转等效左移字符串（st与ed之间，包含st不包含ed的内容）
char* str_shl(char* st, char* ed, int n)
{
str_rev(st, &st[n]);
str_rev( &st[n], ed);
str_rev(st, ed);
return st;
}
//用三反转等效左移字符串（st与ed之间，包含st不包含ed的内容）
char* str_shl(char* st, char* ed, int n)
{
str_rev(st, &st[n]);
str_rev( &st[n], ed);
str_rev(st, ed);
return st;
}
view plaincopy to clipboardprint #include
#include
int main()
{
char str[] = "abcdefghijklmnopqrstuvwxyz";
puts( str_shl(str, str + strlen(str), 6) );
getchar();
return 0;
}
#include
#include
int main()
{
char str[] = "abcdefghijklmnopqrstuvwxyz";
puts( str_shl(str, str + strlen(str), 6) );
getchar();
return 0;
}
这里，如果要循环左移n位，只要把原来字符串分成两段，前n字符，和后面其它字符
两段分别反转，最后再整体反转，就实现了循环左移（如果先整体再两部分，就是循环右移）
作者“Csdn_zc的专栏”