一道趣味题

来源:互联网 发布:artcam二维编程 编辑:程序博客网 时间:2024/05/16 00:42

 全班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分的同学遗漏了

原创粉丝点击