McNuggets problem: Difference between revisions
Added Go
m (→{{header|REXX}}: simplified a couple of DO loops.) |
(Added Go) |
||
Line 51:
return 0;
}</lang>
=={{header|Go}}==
<lang go>package main
import "fmt"
func mcnugget(limit int) {
sv := make([]bool, limit+1) // all false by default
for s := 0; s <= limit; s += 6 {
for n := s; n <= limit; n += 9 {
for t := n; t <= limit; t += 20 {
sv[t] = true
}
}
}
for i := limit; i >= 0; i-- {
if !sv[i] {
fmt.Println("Maximum non-McNuggets number is", i)
return
}
}
}
func main() {
mcnugget(100)
}</lang>
{{out}}
<pre>
Maximum non-McNuggets number is 43
</pre>
=={{header|Python}}==
|