1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
package
practiceGO;
/**
* 我国古代数学家张丘建在'算经'里曾提出一个世界数学史上有名的百鸡问题:
'鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,问鸡翁、母、雏各几何?
100元买100只鸡
公鸡五元一只, 母鸡3元一只,小鸡一元3只 ,一百元买一百只鸡。求公、母、小鸡的数量
*/
public
class
Cto {
public
static
void
main(String[] args) {
int
count =
0
;
for
(
int
i=
1
; i<=
100
; i++){
for
(
int
j=
1
; j<=
100
; j++){
for
(
int
k=
1
; k<=
100
; k++){
if
(k%
3
==
0
) {
//保证小鸡取到整只
if
(i*
5
+j*
3
+k/
3
==
100
) {
System.out.println(
"公鸡:"
+i+
"只"
+
" 母鸡:"
+j+
"只"
+
" 小鸡:"
+k+
"只"
);
count++;
}
}
}
}
}
System.out.println(
"共有"
+count+
"种解"
);
}
}
|
运行结果:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
|
公鸡:
1
只 母鸡:
21
只 小鸡:
96
只
公鸡:
1
只 母鸡:
22
只 小鸡:
87
只
公鸡:
1
只 母鸡:
23
只 小鸡:
78
只
公鸡:
1
只 母鸡:
24
只 小鸡:
69
只
公鸡:
1
只 母鸡:
25
只 小鸡:
60
只
公鸡:
1
只 母鸡:
26
只 小鸡:
51
只
公鸡:
1
只 母鸡:
27
只 小鸡:
42
只
公鸡:
1
只 母鸡:
28
只 小鸡:
33
只
公鸡:
1
只 母鸡:
29
只 小鸡:
24
只
公鸡:
1
只 母鸡:
30
只 小鸡:
15
只
公鸡:
1
只 母鸡:
31
只 小鸡:
6
只
公鸡:
2
只 母鸡:
19
只 小鸡:
99
只
公鸡:
2
只 母鸡:
20
只 小鸡:
90
只
公鸡:
2
只 母鸡:
21
只 小鸡:
81
只
公鸡:
2
只 母鸡:
22
只 小鸡:
72
只
公鸡:
2
只 母鸡:
23
只 小鸡:
63
只
公鸡:
2
只 母鸡:
24
只 小鸡:
54
只
公鸡:
2
只 母鸡:
25
只 小鸡:
45
只
公鸡:
2
只 母鸡:
26
只 小鸡:
36
只
公鸡:
2
只 母鸡:
27
只 小鸡:
27
只
公鸡:
2
只 母鸡:
28
只 小鸡:
18
只
公鸡:
2
只 母鸡:
29
只 小鸡:
9
只
公鸡:
3
只 母鸡:
18
只 小鸡:
93
只
公鸡:
3
只 母鸡:
19
只 小鸡:
84
只
公鸡:
3
只 母鸡:
20
只 小鸡:
75
只
公鸡:
3
只 母鸡:
21
只 小鸡:
66
只
公鸡:
3
只 母鸡:
22
只 小鸡:
57
只
公鸡:
3
只 母鸡:
23
只 小鸡:
48
只
公鸡:
3
只 母鸡:
24
只 小鸡:
39
只
公鸡:
3
只 母鸡:
25
只 小鸡:
30
只
公鸡:
3
只 母鸡:
26
只 小鸡:
21
只
公鸡:
3
只 母鸡:
27
只 小鸡:
12
只
公鸡:
3
只 母鸡:
28
只 小鸡:
3
只
公鸡:
4
只 母鸡:
16
只 小鸡:
96
只
公鸡:
4
只 母鸡:
17
只 小鸡:
87
只
公鸡:
4
只 母鸡:
18
只 小鸡:
78
只
公鸡:
4
只 母鸡:
19
只 小鸡:
69
只
公鸡:
4
只 母鸡:
20
只 小鸡:
60
只
公鸡:
4
只 母鸡:
21
只 小鸡:
51
只
公鸡:
4
只 母鸡:
22
只 小鸡:
42
只
公鸡:
4
只 母鸡:
23
只 小鸡:
33
只
公鸡:
4
只 母鸡:
24
只 小鸡:
24
只
公鸡:
4
只 母鸡:
25
只 小鸡:
15
只
公鸡:
4
只 母鸡:
26
只 小鸡:
6
只
公鸡:
5
只 母鸡:
14
只 小鸡:
99
只
公鸡:
5
只 母鸡:
15
只 小鸡:
90
只
公鸡:
5
只 母鸡:
16
只 小鸡:
81
只
公鸡:
5
只 母鸡:
17
只 小鸡:
72
只
公鸡:
5
只 母鸡:
18
只 小鸡:
63
只
公鸡:
5
只 母鸡:
19
只 小鸡:
54
只
公鸡:
5
只 母鸡:
20
只 小鸡:
45
只
公鸡:
5
只 母鸡:
21
只 小鸡:
36
只
公鸡:
5
只 母鸡:
22
只 小鸡:
27
只
公鸡:
5
只 母鸡:
23
只 小鸡:
18
只
公鸡:
5
只 母鸡:
24
只 小鸡:
9
只
公鸡:
6
只 母鸡:
13
只 小鸡:
93
只
公鸡:
6
只 母鸡:
14
只 小鸡:
84
只
公鸡:
6
只 母鸡:
15
只 小鸡:
75
只
公鸡:
6
只 母鸡:
16
只 小鸡:
66
只
公鸡:
6
只 母鸡:
17
只 小鸡:
57
只
公鸡:
6
只 母鸡:
18
只 小鸡:
48
只
公鸡:
6
只 母鸡:
19
只 小鸡:
39
只
公鸡:
6
只 母鸡:
20
只 小鸡:
30
只
公鸡:
6
只 母鸡:
21
只 小鸡:
21
只
公鸡:
6
只 母鸡:
22
只 小鸡:
12
只
公鸡:
6
只 母鸡:
23
只 小鸡:
3
只
公鸡:
7
只 母鸡:
11
只 小鸡:
96
只
公鸡:
7
只 母鸡:
12
只 小鸡:
87
只
公鸡:
7
只 母鸡:
13
只 小鸡:
78
只
公鸡:
7
只 母鸡:
14
只 小鸡:
69
只
公鸡:
7
只 母鸡:
15
只 小鸡:
60
只
公鸡:
7
只 母鸡:
16
只 小鸡:
51
只
公鸡:
7
只 母鸡:
17
只 小鸡:
42
只
公鸡:
7
只 母鸡:
18
只 小鸡:
33
只
公鸡:
7
只 母鸡:
19
只 小鸡:
24
只
公鸡:
7
只 母鸡:
20
只 小鸡:
15
只
公鸡:
7
只 母鸡:
21
只 小鸡:
6
只
公鸡:
8
只 母鸡:
9
只 小鸡:
99
只
公鸡:
8
只 母鸡:
10
只 小鸡:
90
只
公鸡:
8
只 母鸡:
11
只 小鸡:
81
只
公鸡:
8
只 母鸡:
12
只 小鸡:
72
只
公鸡:
8
只 母鸡:
13
只 小鸡:
63
只
公鸡:
8
只 母鸡:
14
只 小鸡:
54
只
公鸡:
8
只 母鸡:
15
只 小鸡:
45
只
公鸡:
8
只 母鸡:
16
只 小鸡:
36
只
公鸡:
8
只 母鸡:
17
只 小鸡:
27
只
公鸡:
8
只 母鸡:
18
只 小鸡:
18
只
公鸡:
8
只 母鸡:
19
只 小鸡:
9
只
公鸡:
9
只 母鸡:
8
只 小鸡:
93
只
公鸡:
9
只 母鸡:
9
只 小鸡:
84
只
公鸡:
9
只 母鸡:
10
只 小鸡:
75
只
公鸡:
9
只 母鸡:
11
只 小鸡:
66
只
公鸡:
9
只 母鸡:
12
只 小鸡:
57
只
公鸡:
9
只 母鸡:
13
只 小鸡:
48
只
公鸡:
9
只 母鸡:
14
只 小鸡:
39
只
公鸡:
9
只 母鸡:
15
只 小鸡:
30
只
公鸡:
9
只 母鸡:
16
只 小鸡:
21
只
公鸡:
9
只 母鸡:
17
只 小鸡:
12
只
公鸡:
9
只 母鸡:
18
只 小鸡:
3
只
公鸡:
10
只 母鸡:
6
只 小鸡:
96
只
公鸡:
10
只 母鸡:
7
只 小鸡:
87
只
公鸡:
10
只 母鸡:
8
只 小鸡:
78
只
公鸡:
10
只 母鸡:
9
只 小鸡:
69
只
公鸡:
10
只 母鸡:
10
只 小鸡:
60
只
公鸡:
10
只 母鸡:
11
只 小鸡:
51
只
公鸡:
10
只 母鸡:
12
只 小鸡:
42
只
公鸡:
10
只 母鸡:
13
只 小鸡:
33
只
公鸡:
10
只 母鸡:
14
只 小鸡:
24
只
公鸡:
10
只 母鸡:
15
只 小鸡:
15
只
公鸡:
10
只 母鸡:
16
只 小鸡:
6
只
公鸡:
11
只 母鸡:
4
只 小鸡:
99
只
公鸡:
11
只 母鸡:
5
只 小鸡:
90
只
公鸡:
11
只 母鸡:
6
只 小鸡:
81
只
公鸡:
11
只 母鸡:
7
只 小鸡:
72
只
公鸡:
11
只 母鸡:
8
只 小鸡:
63
只
公鸡:
11
只 母鸡:
9
只 小鸡:
54
只
公鸡:
11
只 母鸡:
10
只 小鸡:
45
只
公鸡:
11
只 母鸡:
11
只 小鸡:
36
只
公鸡:
11
只 母鸡:
12
只 小鸡:
27
只
公鸡:
11
只 母鸡:
13
只 小鸡:
18
只
公鸡:
11
只 母鸡:
14
只 小鸡:
9
只
公鸡:
12
只 母鸡:
3
只 小鸡:
93
只
公鸡:
12
只 母鸡:
4
只 小鸡:
84
只
公鸡:
12
只 母鸡:
5
只 小鸡:
75
只
公鸡:
12
只 母鸡:
6
只 小鸡:
66
只
公鸡:
12
只 母鸡:
7
只 小鸡:
57
只
公鸡:
12
只 母鸡:
8
只 小鸡:
48
只
公鸡:
12
只 母鸡:
9
只 小鸡:
39
只
公鸡:
12
只 母鸡:
10
只 小鸡:
30
只
公鸡:
12
只 母鸡:
11
只 小鸡:
21
只
公鸡:
12
只 母鸡:
12
只 小鸡:
12
只
公鸡:
12
只 母鸡:
13
只 小鸡:
3
只
公鸡:
13
只 母鸡:
1
只 小鸡:
96
只
公鸡:
13
只 母鸡:
2
只 小鸡:
87
只
公鸡:
13
只 母鸡:
3
只 小鸡:
78
只
公鸡:
13
只 母鸡:
4
只 小鸡:
69
只
公鸡:
13
只 母鸡:
5
只 小鸡:
60
只
公鸡:
13
只 母鸡:
6
只 小鸡:
51
只
公鸡:
13
只 母鸡:
7
只 小鸡:
42
只
公鸡:
13
只 母鸡:
8
只 小鸡:
33
只
公鸡:
13
只 母鸡:
9
只 小鸡:
24
只
公鸡:
13
只 母鸡:
10
只 小鸡:
15
只
公鸡:
13
只 母鸡:
11
只 小鸡:
6
只
公鸡:
14
只 母鸡:
1
只 小鸡:
81
只
公鸡:
14
只 母鸡:
2
只 小鸡:
72
只
公鸡:
14
只 母鸡:
3
只 小鸡:
63
只
公鸡:
14
只 母鸡:
4
只 小鸡:
54
只
公鸡:
14
只 母鸡:
5
只 小鸡:
45
只
公鸡:
14
只 母鸡:
6
只 小鸡:
36
只
公鸡:
14
只 母鸡:
7
只 小鸡:
27
只
公鸡:
14
只 母鸡:
8
只 小鸡:
18
只
公鸡:
14
只 母鸡:
9
只 小鸡:
9
只
公鸡:
15
只 母鸡:
1
只 小鸡:
66
只
公鸡:
15
只 母鸡:
2
只 小鸡:
57
只
公鸡:
15
只 母鸡:
3
只 小鸡:
48
只
公鸡:
15
只 母鸡:
4
只 小鸡:
39
只
公鸡:
15
只 母鸡:
5
只 小鸡:
30
只
公鸡:
15
只 母鸡:
6
只 小鸡:
21
只
公鸡:
15
只 母鸡:
7
只 小鸡:
12
只
公鸡:
15
只 母鸡:
8
只 小鸡:
3
只
公鸡:
16
只 母鸡:
1
只 小鸡:
51
只
公鸡:
16
只 母鸡:
2
只 小鸡:
42
只
公鸡:
16
只 母鸡:
3
只 小鸡:
33
只
公鸡:
16
只 母鸡:
4
只 小鸡:
24
只
公鸡:
16
只 母鸡:
5
只 小鸡:
15
只
公鸡:
16
只 母鸡:
6
只 小鸡:
6
只
公鸡:
17
只 母鸡:
1
只 小鸡:
36
只
公鸡:
17
只 母鸡:
2
只 小鸡:
27
只
公鸡:
17
只 母鸡:
3
只 小鸡:
18
只
公鸡:
17
只 母鸡:
4
只 小鸡:
9
只
公鸡:
18
只 母鸡:
1
只 小鸡:
21
只
公鸡:
18
只 母鸡:
2
只 小鸡:
12
只
公鸡:
18
只 母鸡:
3
只 小鸡:
3
只
公鸡:
19
只 母鸡:
1
只 小鸡:
6
只
共有
174
种解
|
本文转自yeleven 51CTO博客,原文链接:http://blog.51cto.com/11317783/1769243