[2000] CF1567D 贪心+构造

Author: EndlessCheng

main/1500-1599/1567D.go

@@ -0,0 +1,30 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+	"math"
+	"strconv"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF1567D(in io.Reader, _w io.Writer) {
+	out := bufio.NewWriter(_w)
+	defer out.Flush()
+	var T, s, n int
+	for Fscan(in, &T); T > 0; T-- {
+		Fscan(in, &s, &n)
+		x := int(math.Pow10(len(strconv.Itoa(s)) - 1))
+		for i := 1; i < n; i++ {
+			for s-x < n-i {
+				x /= 10
+			}
+			Fprint(out, x, " ")
+			s -= x
+		}
+		Fprintln(out, s)
+	}
+}
+
+//func main() { CF1567D(os.Stdin, os.Stdout) }

main/1500-1599/1567D_test.go

@@ -0,0 +1,29 @@
+package main
+
+import (
+	"github.com/EndlessCheng/codeforces-go/main/testutil"
+	"testing"
+)
+
+// https://codeforces.com/problemset/problem/1567/D
+// https://codeforces.com/problemset/status/1567/problem/D
+func TestCF1567D(t *testing.T) {
+	// just copy from website
+	rawText := `
+inputCopy
+6
+97 2
+17 1
+111 4
+100 2
+10 9
+999999 3
+outputCopy
+70 27 
+17 
+3 4 100 4
+10 90
+1 1 2 1 1 1 1 1 1 
+999900 90 9`
+	testutil.AssertEqualCase(t, rawText, 0, CF1567D)
+}