main.cpp

我做的一些C语言练习题,里面一共有76道题目,主要用到一些计算机常用的算法,如:递归,分治,动态规划,回溯法,AO算法等,除此之外还用到比较多的数学知识,我做了一部分,还有一些暂时还没做出来,大家也帮

/*****************************************************************************
13. 有N个硬币（N为偶数）正面朝上排成一排，每次将 N-1 个硬币翻过来放在原位
 置， 不断地重复上述过程，直到最后全部硬币翻成反面朝上为止。编程让计算机把
 翻币的最简过程及翻币次数打印出来（用＊代表正面，O 代表反面）。

******************************************************************************/

#include <stdio.h>
#include <malloc.h>

void output(int* states, int size)
{
	int i;
	for(i=0; i<size; i++)
	{
		if(states[i])
			printf("O");
		else printf("*");
	}
	printf("\n");
}

void main()
{
	int N;
	bool* states;
	int index;
	
	printf("请输入一个偶数N:");
	scanf("%d" , &N);
	if(N % 2 != 0 || N <= 0)
	{
		printf("N不符合!");
		return;
	}
	states = (int*)malloc(N*sizeof(int));

	for(index=0; index<N; index++)
	{
		states[index] = false;
	}
	output(states, N);
	for(index=0; index<N; index++)
	{
		int k;
		for(k=0; k<N; k++)
		{
			if(k != index)
			{
				states[k] = !states[k];
			}
		}
		output(states, N);
	}

	free(states);

}