> 文章列表 > 【算法基础】DP第三弹 —— 竞赛篇

【算法基础】DP第三弹 —— 竞赛篇

【算法基础】DP第三弹 —— 竞赛篇

一、计数问题

(一)Question

1. 问题描述

【算法基础】DP第三弹 —— 竞赛篇

2. Input

输入包含多组测试数据每组测试数据占一行,包含两个整数 a 和 b。当读入一行为 0 0 时,表示输入终止,且该行不作处理。(0 < a, b < 100000000)

3. Output

每组数据输出一个结果,每个结果占一行。每个结果包含十个用空格隔开的数字,第一个数字表示 0 出现的次数,第二个数字表示 1 出现的次数,以此类推。

4. Sample Input

1 10
44 497
346 542
1199 1748
1496 1403
1004 503
1714 190
1317 854
1976 494
1001 1960
0 0

5. Sample Output

1 2 1 1 1 1 1 1 1 1
85 185 185 185 190 96 96 96 95 93
40 40 40 93 136 82 40 40 40 40
115 666 215 215 214 205 205 154 105 106
16 113 19