一道C语言题，米有思路啊。

Peugeot_Heart 2012-08-09 06:41:06
Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些
人参加了竞赛：
（１）Ａ参加时，Ｂ也参加；
（２）Ｂ和Ｃ只有一个人参加；
（３）Ｃ和Ｄ或者都参加，或者都不参加；
（４）Ｄ和Ｅ中至少有一个人参加；
（５）如果Ｅ参加，那么Ａ和Ｄ也都参加。

编写C代码求解
...全文
488 26 打赏 收藏 转发到动态 举报
写回复
用AI写文章
26 条回复
切换为时间正序
请发表友善的回复…
发表回复
未央宫主 2012-08-11
  • 打赏
  • 举报
 回复 


#define MASK(v,p) (((1 << p) & v) >> p)



int Enum()

{

	int i = 0;

	int j = 0;

	int nFlag = 0;

	for (i = 0; i < 32; i++)

	{

		if (MASK(i, 0))

		{

			if (!MASK(i, 1))

			{

				continue;

			}

		}

		if (!(MASK(i, 1) ^ MASK(i, 2)))

		{

			continue;

		}

		if (MASK(i, 2) ^ MASK(i, 3))

		{

			continue;

		}

		if (!MASK(i, 3) && !MASK(i, 4))

		{

			continue;

		}

		if (MASK(i, 4) &&(!MASK(i, 0) || !MASK(i, 3)))

		{

			continue;

		}

		nFlag = 1;

		break;

	}

	if (nFlag == 1)

	{

		for (j = 0; j < 5; j++)

		{

			char c = 'A' + j;

			if (MASK(i, j))

			{

				printf("%c 参加\n", c);

			}

			else

			{

				printf("%c 不参加\n", c);

			}

		}

		return i;

	}

	return -1;

}
mnxm 2012-08-10
  • 打赏
  • 举报
 回复
for( i = 0 ; i < 32 ; i++ ) //i = 2^5
{
if( i % 2 == 1 && ( i / 2 ) % 2 == 0 ) // Ａ参加时，Ｂ也参加
continue;
if( ( i / 2 ) % 2 == 1 && ( i / 4 ) % 2 == 1 ) //Ｂ和Ｃ只有一个人参加
continue;
if( ( i / 2 ) % 2 == 0 && ( i / 4 ) % 2 == 0 ) //Ｂ和Ｃ只有一个人参加
continue;
if( ( i / 4 ) % 2 == 1 && ( i / 8 ) % 2 == 0 ) //Ｃ和Ｄ或者都参加，或者都不参加
continue;
if( ( i / 4 ) % 2 == 0 && ( i / 8 ) % 2 == 1 ) //Ｃ和Ｄ或者都参加，或者都不参加
continue;
if( ( i / 8 ) % 2 == 0 && ( i / 16 ) % 2 == 0 ) //Ｄ和Ｅ中至少有一个人参加
continue;
if( ( i / 16 ) % 2 == 1 )
{
if( i % 2 == 0 ) //如果Ｅ参加，那么Ａ和Ｄ也都参加
continue;
if( i % 8 == 0 ) //如果Ｅ参加，那么Ａ和Ｄ也都参加
continue;
}
printf("A:%d B:%d C:%d D:%d E:%d \n", i % 2 , ( i / 2 ) % 2 , ( i / 4 ) % 2 , ( i / 8 ) % 2 , ( i / 16 ) % 2 ); //打印 1:Y 0:N
}
mnxm 2012-08-10
  • 打赏
  • 举报
 回复
哦 错了 break 改成 continue
mnxm 2012-08-10
  • 打赏
  • 举报
 回复
for( i = 0 ; i < 32 ; i++ ) //i = 2^5
{
if( i % 2 == 1 && ( i / 2 ) % 2 == 0 )
break ;
if( ( i / 2 ) % 2 == 1 && ( i / 4 ) % 2 == 1 )
break ;
if( ( i / 2 ) % 2 == 0 && ( i / 4 ) % 2 == 0 )
break ;
if( ( i / 4 ) % 2 == 1 && ( i / 8 ) % 2 == 0 )
break ;
if( ( i / 4 ) % 2 == 0 && ( i / 8 ) % 2 == 1 )
break ;
if( ( i / 8 ) % 2 == 0 && ( i / 16 ) % 2 == 0 )
break ;
if( ( i / 16 ) % 2 == 1 )
{
if( i % 2 == 0 )
break ;
if( i % 8 == 0 )
break ;
}
printf("A:%d B:%d C:%d D:%d E:%d ", i % 2 , ( i / 2 ) % 2 , ( i / 4 ) % 2 , ( i / 8 ) % 2 , ( i / 16 ) % 2 ); //1:Y 0:N
}
xwq4fen3 2012-08-10
  • 打赏
  • 举报
 回复 


	for (int i = 0; i < (1 << 5); ++i)

	{

		if (((i & 0x01) != 0) != ((i & 0x02) != 0)) continue;

		if (((i & 0x02) != 0) == ((i & 0x04) != 0)) continue;

		if (((i & 0x04) != 0) != ((i & 0x08) != 0)) continue;

		if (((i & 0x08) == 0) && ((i & 0x10) == 0)) continue;

		if (((i & 0x10) != 0) && (((i & 0x01) == 0) || ((i & 0x08) == 0))) continue;



		printf("A%s，B%s，C%s，D%s，E%s。\n", 

			i & 0x01 ? "参加" : "不参加", 

			i & 0x02 ? "参加" : "不参加", 

			i & 0x04 ? "参加" : "不参加", 

			i & 0x08 ? "参加" : "不参加", 

			i & 0x10 ? "参加" : "不参加");

	}
xwq4fen3 2012-08-10
  • 打赏
  • 举报
 回复 


	for (int i = 0; i < (1 << 5); ++i)

	{

		if (((i & 0x01) != 0) != ((i & 0x02) != 0)) continue;

		if (((i & 0x02) != 0) == ((i & 0x04) != 0)) continue;

		if (((i & 0x04) != 0) != ((i & 0x08) != 0)) continue;

		if (((i & 0x08) == 0) && ((i & 0x10) == 0)) continue;

		if (((i & 0x10) != 0) && (((i & 0x01) == 0) || ((i & 0x08) == 0))) continue;



		printf("A%s，B%s，C%s，D%s，E%s。\n", 

			i & 0x01 ? "参加" : "不参加", 

			i & 0x02 ? "参加" : "不参加", 

			i & 0x04 ? "参加" : "不参加", 

			i & 0x08 ? "参加" : "不参加", 

			i & 0x10 ? "参加" : "不参加");

	}
xwq4fen3 2012-08-10
  • 打赏
  • 举报
 回复 


	for (int i = 0; i < (1 << 5); ++i)

	{

		if (((i & 0x01) != 0) != ((i & 0x02) != 0)) continue;

		if (((i & 0x02) != 0) == ((i & 0x04) != 0)) continue;

		if (((i & 0x04) != 0) != ((i & 0x08) != 0)) continue;

		if (((i & 0x08) == 0) && ((i & 0x10) == 0)) continue;

		if (((i & 0x10) != 0) && (((i & 0x01) == 0) || ((i & 0x08) == 0))) continue;



		printf("A%s，B%s，C%s，D%s，E%s。\n", 

			i & 0x01 ? "参加" : "不参加", 

			i & 0x02 ? "参加" : "不参加", 

			i & 0x04 ? "参加" : "不参加", 

			i & 0x08 ? "参加" : "不参加", 

			i & 0x10 ? "参加" : "不参加");

	}
大葡萄八块一斤 2012-08-10
  • 打赏
  • 举报
 回复
大家加油
titer1 2012-08-09
  • 打赏
  • 举报
 回复
怎么看起来 像作业题啊，
大家在暑假都努力啊
goldbeef 2012-08-09
  • 打赏
  • 举报
 回复 
#include <iostream>

using namespace std;



bool condition1(int state)

{

	if (((state&(4<<1))>>4))

	{

		if (((state&(3<<1))>>3))

		{

			return true;

		} 

		else

		{

			return false;

		}

	} 

	else

	{

		return true;

	}

	 

}



bool condition2(int state)

{

	return (((state&(3<<1))>>3)+((state&(2<<1))>>2))==1;

}



bool condition3(int state)

{

	return ((((state&(2<<1))>>2)+((state&(1<<1))>>1))==0 ||(((state&(2<<1))>>2)+((state&(1<<1))>>1))==2);

}



bool condition4(int state)

{

	return (((state&(1<<1))>>1)+(state&1))>=1;

}



bool condition5(int state)

{

	if (state&1)

	{

		if (((state&(4<<1))>>4)+((state&(1<<1))>>1)==2)

		{

			return true;

		} 

		else

		{

			return false;

		}

	} 

	else

	{

		return true;

	}

}



int main(void)

{

	int state;

	char pl[]="ABCDE";

	int i;

	for (state=0;state<32;state++)

	{

		if (condition1(state)&&condition2(state)&&condition3(state)&&condition4(state)&&condition5(state))

		{

			for (i=4;i>=0;i--)

			{

				if (state&(i<<1))

				{

					cout<<pl[4-i]<<" ";

				}

			}

			cout<<endl;

		}

	}



	return 0;

}
______CQ_ 2012-08-09
  • 打赏
  • 举报
 回复
14的程序有问题。。这儿重发



#include <stdio.h>

#include <conio.h>

//参见记为1，

//没参加记为0；



void main()

{

	bool func(int a,int b,int c,int d,int e);

	int A,B,C,D,E;

	for(int a1=0;a1<=1;a1++)

	{

		A=a1;

		for(int a2=0;a2<=1;a2++)

		{

			B=a2;

			for(int a3=0;a3<=1;a3++)

			{

				C=a3;

				for(int a4=0;a4<=1;a4++)

				{

					D=a4;

					for(int a5=0;a5<=1;a5++)

					{

						E=a5;

						if(func(A,B,C,D,E))

							printf("%3d%3d%3d%3d%3d",A,B,C,D,E);

					}

				}

			}

		}

		

	}

	getch();

}



bool func(int a,int b,int c,int d,int e)

{

	int a1,b1,c1,d1,e1;

	if(a)

	{

		if(!b)

		{

			return 0;

		}

		a1=1;

	}



	if(!(b&&c))

	{

		if(!(b||c))

		{

			return 0;

		}

		b1=1;

	}

	else

	{

		return 0;

	}



	if(!(c&&d))

	{

		if((c||d))

		{

			return 0;

		}

		c1=1;

	}



	if(!(d||e))

	{

		return 0;

	}

	else

	{

		d1=1;

	}



	if(e)

	{

		if(!(a&&d))

		{

			return 0;

		}

		e1=1;

	}

	

	if(a1&&b1&&c1&&d1&&e1)

		return 1;

	else

		return 0;

}
______CQ_ 2012-08-09
  • 打赏
  • 举报
 回复
用0表示参加。用1表示不参加

c程序如下。不过有些乱。。


#include <stdio.h>
#include <conio.h> //这个头是后面的getch用的
//参加记为1，
//没参加记为0；

void main()
{
bool func(int a,int b,int c,int d,int e);
int A,B,C,D,E;
for(int a1=0;a1<=1;a1++)
{
A=a1;
for(int a2=0;a2<=1;a2++)
{
B=a2;
for(int a3=0;a3<=1;a3++)
{
C=a3;
for(int a4=0;a4<=1;a4++)
{
D=a4;
for(int a5=0;a5<=1;a5++)
{
E=a5;
if(func(A,B,C,D,E))
printf("%3d%3d%3d%3d%3d",A,B,C,D,E);
}
}
}
}

}
getch();
}

bool func(int a,int b,int c,int d,int e)
{
int a1,b1,c1,d1,e1;
if(a)
{
if(!b)
{
return 0;
}
a1=1;
}

if(!(b&&c))
{
if(!(b||c))
{
return 0;
}
b1=1;
}
else
{
return 0;
}

if(!(c&&d))
{
if((c||d))
{
return 0;
}
c1=1;
}

if(!(d||e))
{
return 0;
}
else
{
d1=1;
}

if(e)
{
if(!(a&&d))
{
return 0;
}
e1=1;
}

if(a1&&b1&&c1&&d1&&e1)
return 1;
else
return 0;
}
y799201384 2012-08-09
  • 打赏
  • 举报
 回复
假如E参加能推出矛盾
冰与火 2012-08-09
  • 打赏
  • 举报
 回复
就是这个意思[Quote=引用 11 楼 的回复:]

是不是列出所有的情况，让后找出符合要求的组合？引用 9 楼 的回复:

循环枚举嘛，就是列好逻辑式，然后让每个变量枚举所有可能的值。逻辑式你会变吗？把每个人的关系变成真真假假的关系引用 5 楼 的回复:

思路是怎样的喃引用 3 楼 的回复:

C/C++ code
int a = 0 , b = 0 , c = 0 , d = 0 , e = 0 ;
while(a < ……
[/Quote]
Peugeot_Heart 2012-08-09
  • 打赏
  • 举报
 回复
是不是列出所有的情况，让后找出符合要求的组合？[Quote=引用 9 楼 的回复:]

循环枚举嘛，就是列好逻辑式，然后让每个变量枚举所有可能的值。逻辑式你会变吗？把每个人的关系变成真真假假的关系引用 5 楼 的回复:

思路是怎样的喃引用 3 楼 的回复:

C/C++ code
int a = 0 , b = 0 , c = 0 , d = 0 , e = 0 ;
while(a < 2 )
{
b = 0;
while ( b<2)
{
c= 0;
……
[/Quote]
冰与火 2012-08-09
  • 打赏
  • 举报
 回复
在位上，a是第5位，而是第1位。所有可能的取值就是00000~11111（二进制），就是0到31嘛。[Quote=引用 8 楼 的回复:]

为什么要遍历0-31啊。求详解。引用 7 楼 的回复:

C/C++ code
char text = 0;
while ( text < 32 )
{
char n =bool (text &amp; 0x8) +bool(text &amp;0x4);
if ( n>0 &amp;&amp; n <2)
{
if ( bool(text &……
[/Quote]
冰与火 2012-08-09
  • 打赏
  • 举报
 回复
循环枚举嘛，就是列好逻辑式，然后让每个变量枚举所有可能的值。逻辑式你会变吗？把每个人的关系变成真真假假的关系[Quote=引用 5 楼 的回复:]

思路是怎样的喃引用 3 楼 的回复:

C/C++ code
int a = 0 , b = 0 , c = 0 , d = 0 , e = 0 ;
while(a < 2 )
{
b = 0;
while ( b<2)
{
c= 0;
d = 0 ;
while( c<2)
……
[/Quote]
Peugeot_Heart 2012-08-09
  • 打赏
  • 举报
 回复
为什么要遍历0-31啊。求详解。[Quote=引用 7 楼 的回复:]

C/C++ code
char text = 0;
while ( text < 32 )
{
char n =bool (text & 0x8) +bool(text &0x4);
if ( n>0 && n <2)
{
if ( bool(text & 0……
[/Quote]
冰与火 2012-08-09
  • 打赏
  • 举报
 回复 
	char text = 0;

	while ( text < 32 )

	{

		char n =bool (text & 0x8) +bool(text &0x4);

		if ( n>0 && n <2)

		{

			if ( bool(text & 0x4) == bool(text & 0x2))

			{

				if ((text&0x2)||(text&0x1))

				{

					if (1== text &0x1)

					{

						if (1 == bool(text&0x10) ==bool( text&0x2))

							break;

					}

					else

						break;

				}

			}

		}

		text++;

	}
那个又错了，郁闷[Quote=引用 6 楼 的回复:]

根据这位大哥思路：引用 2 楼 的回复:

定义unsigned char型变量i
规定二进制下0-4位是分别代表五名学生，0代表不参加，1代表参加
然后从0至31遍历i判断

C/C++ code
char text = 0;
while ( text < 32 )
{
char n =bool (text & 0x8) +boo……
[/Quote]
冰与火 2012-08-09
  • 打赏
  • 举报
 回复
根据这位大哥思路：[Quote=引用 2 楼 的回复:]

定义unsigned char型变量i
规定二进制下0-4位是分别代表五名学生，0代表不参加，1代表参加
然后从0至31遍历i判断
[/Quote]
	char text = 0;

	while ( text < 32 )

	{

		char n =bool (text & 0x8) +bool(text &0x4);

		if ( n>0 && n <2)

		{

			if ( bool(text & 0x4) == bool(text & 0x2))

			{

				if ((text&0x2)||(text&0x1))

				{

					if (1== text &0x1)

					{

						if (1== text&0x10 == text&0x2)

						{

							if (text &0x10 ==1 )

							{

								if ( text&0x8 ==1)

								{

									break;

								}

							}

							else

								break;

						}

					}

					else

						break;

				}

			}

		}

		text++;

	}
加载更多回复（5）
一道小米的笔试题
c语言的笔试题，关于数组，目标是最优性能。
c语言期末考试压轴编程题——猜凶手、猜名词、喝汽水、水仙花数
目录 几道C语言初阶学习必考题，尤其最后一道打印水仙花数，C语言期末考试必备大题，不要错过！！！ 以下个人思路仅供参考，如有更优算法，欢迎评论！ 一、猜凶手 题目： 题目分析： 代码实现： 二、猜名词 题目： 题目分析： 代码实现： 三、喝汽水 题目： 题目分析： 代码实现： 四、打印水仙花数 题目： 题目分析： 一、猜凶手 题目： 日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。 以下为4个嫌疑犯的供词:A说：不是我。 B说：是C。 C
华为C语言笔试题集合
①华为笔试题搜集 1.static有什么用途？（请至少说明两种）     1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。     2) 在模块内（但在函数体外），一个被声明为静态的变量能够被模块内所用函数訪问，但不能被模块外其他函数訪问。它是一个本地的全局变量。     3) 在模块内，一个被声明为静态的函数仅仅可被这一模块内的其他函数调用。那就是，这个函...
C语言的程序学习4
努力学习C语言的牧狗（C程序经典100例）———第四题 致敬老大哥，今天因为下雨，1000米没有跑成，体育课就提前放学了，果然大家都在上课，食堂一个人都没有，针不错。不是我不讲武德，我只是没有窝里斗罢了 第四题： 题目：输入某年某月某日，判断这一天是这一年的第几天？ 思路：这是一道考查生活常识的小题。老大哥（@我才是真的17号）在做这一题的时候，耍了小聪明，误以为奇数月为大月，偶数月为小月。于是在输入大于八月的日期时总会发现少了一天，其实这是有一个小故事。 那个时候被判处死刑的犯人都在二月份处死，所以人们都
C语言 入门到精通100题
C 语言编程经典 100 例 【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 　　　　　　掉不满足条件的排列。 2.程序源代码： main() { int i,j,k; printf(“\n“); for(i=1;i〈5;i++)　　　　／*
C语言

69,364

社区成员

243,083

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章