您的位置:首页 > 其它

一道趣味题

2009-10-28 20:40 232 查看
全班57名学生考试,语文考100分的有30人,数学100分的有36人,英语100分的有28人,两科100分的有52人,三科100分的有多少人?
(这个题目大家以前可能见过) 试问如何用java程序来实现他得出结果.只限java喔 ,我做一晚都没做出来,大家一起做喔,谁做的好,我给谁最佳答案.

我答案如下,比较笨,算法没有优化

首先分八种情况 如果100分记0,否则记1
英语 数学 语文
0 0 0 a
0 0 1 b
0 1 0 c
0 1 1 d
1 0 0 e
1 0 1 f
1 1 0 g
1 1 1 h
题目是求h 的值
代码如下,其中循环次数做了精简
入由于 两门为100分的=d +f +g +h =52
a+b+c+d+e+f+g+h =57
所以a,b,c,e都小于等于5,所以只用循环5次。

@Test
public void TestJB()
{
for(int a= 0;a <= 5; a++)
for(int b= 0;b <= 5; b++)
for(int c= 0;c <= 5; c++)
for(int d= 0;d <= 24; d++)
for(int e= 0;e <= 5; e++)
for(int f= 0;f <= 16; f++)
for(int g= 0;g <= 27; g++)
for(int h= 0;h <= 57; h++)
if(
(b+d+f+h == 30)
&&(c +d+g+h==36)
&&(e+f+g+h==28)
&&(d+f+g+h ==52)
&&(a+b+c+d+e+f+g+h==57)
)
{
System.out.println(h);
}

}



看了很多答案很多人把000=没有一颗有100分的同学遗漏了
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: