（一)算法基础——枚举

#include<stdio.h>
int main(void)
{
	//输入部分 
	int N;
	scanf("%d", &N);
	//循环部分
	int a, b, c,d;
	for (a = 2; a <= N; a++){
		for(b = 2; b <= a - 1; b++){
			for(c = b; c <= a - 1; c++){
				for(d = c; d <= a - 1; d++){
					if(a*a*a == b*b*b + c*c*c + d*d*d)
						printf("Cube = %d, Triple = (%d,%d,%d)\n", a, b, c, d);
				}
			}
		}
	} 
	return 0;
}

#include<stdio.h>
int main(void)
{
	int p, e, i, d, n = 0;
	// 输入 
	while(scanf("%d %d %d %d",&p ,&e ,&i ,&d) && p!=-1){
		//用来计数 
		++n;
		int k;
		// 找到体力高峰 
		for(k = d+1; (k - p) % 23; ++k);
		//找到情商高峰 
		for(; (k - e) % 28; k += 23);
		// 找到智商高峰 
		for(; (k - i) % 33; k += 23 * 28);
		printf("Case %d : the next triple peak occurs in %d days.\n",n,k - d);		
	}
	return 0;
}

#include <stdio.h>
#include <string.h>
char Left[3][5]; //天平左边硬币
char Right[3][5]; //天平右边硬币
char result[3][5]; //结果
bool IsFake(char c,bool light) ;
int main(void) {
	int t;
	scanf("%d", &t);
	while(t--) {
		// 输入 
		for(int i = 0;i < 3; i++) scanf("%s %s %s",&Left[i],&Right[i],&result[i]);
		//遍历 
		for(char c='A'; c<='L';c++) {
			// 如果是轻的假币 
			if( IsFake(c,true) ){
				printf("%c is the counterfeit coin and it is light.\n", c);
				break;
			}
			// 如果是重的假币 
			else if( IsFake(c,false) ){
				printf("%c is the counterfeit coin and it is heavy.\n", c);
				break;
			}
		}
	}
	return 0; 
}

bool IsFake(char c,bool light) 
//light 为真表示假设假币为轻，否则表示假设假币为重
{
	for(int i = 0;i < 3; i++) {
		char * pLeft,*pRight; //指向天平两边的字符串
		if(light) {
			pLeft = Left[i];
			pRight = Right[i];
			}else {
			//如果假设假币是重的，则把称量结果左右对换，这样能使代码统一化，相对于转换成轻的假币 
					pLeft = Right[i];
					pRight = Left[i];
				}
		switch(result[i][0]) { //天平右边的情况
			case 'u':
				//如果右边翘起来时，右边没有这个字符，就说明不是轻的假币 
				if ( strchr(pRight,c) == NULL)
				return false;
			break;
			
			case 'e':
				//如果平衡时有这个字符，就说明不是假币 
				if( strchr(pLeft,c) || strchr(pRight,c))
				return false;
			break;
			
			case 'd':
				//如果左边翘起来时，左边没有这个字符，就说明不是轻的假币 
				if ( strchr(pLeft,c) == NULL)
				return false;
			break;
			}
		}
	return true;
}

#include<stdio.h>
#include<string.h>
void SetBit(char &c, int i,int v);
int GetBit(char c, int i);
void FlipBit(char &c, int i);
void OutputResult(int t,char result[]);
int main(void)
{
	char oriLights[5];  //最初灯矩阵，一个比特表示一盏灯
	char Lights[5]; 	//不停变化的灯矩阵
	char result[5];		//结果开关矩阵
	int T, t, i, j,n;
	scanf("%d", &T);
	for(t = 1; t <= T; ++t) {
		for(i = 0; i < 5; ++i)
		// 输入 
			for(j = 0; j < 6; ++j){
				int s;
				scanf("%d", &s);
				SetBit(oriLights[i], j,s);
			}
		 //遍历首行开关的64种状态
		for(n = 0; n < 64; ++n){
			int switchs = n;
			memcpy(Lights, oriLights, sizeof(oriLights));
			for(i = 0; i < 5; ++i){
				result[i] = switchs;
				// 第J列 
				for(j = 0; j < 6; j++){
					if(GetBit(switchs,j)){
						// 设定第j行 
						if(j > 0){
							// 左边 
							FlipBit(Lights[i],j-1);							
						}
						FlipBit(Lights[i],j);
						if(j < 4)
							//右灯
							FlipBit(Lights[i], j+1);								
					}
				}
				//设定下一行 
				if(i < 4){
					Lights[i + 1] ^= switchs;
				}
				//把这一行的数据传回去 
				switchs = Lights[i];  
			} 
			if(Lights[4]  == 0){
				OutputResult(t,result);
				break;
			}
		}			
		} 
	return 0;
}

// 获取到数据 
int GetBit(char c, int i)
{
	return (c >> i) & 1;
}
// 设定数据 
void SetBit(char &c, int i,int v)
{
	if(v){
		c |= (1 << i);
	}else{
		c &= ~(1 << i);
	} 
}
// 翻转数据 
void FlipBit(char &c, int i)
{
	c ^= (1 << i);
}

void OutputResult(int t,char result[])
{
	int i, j;
	printf("PUZZLE #  %d\n",t);
	for(i = 0; i < 5; ++i){
		for(j = 0; j < 6; ++j){
			printf("%d",GetBit(result[i], j));
			if(j < 5){
				printf(" ");
			}			
		}
		printf("\n");
	}
 }