#P112. 数位完美覆盖
数位完美覆盖
题目描述
给定 ( N(1 ≤ N ≤ 1000) ) 个正整数,将每个整数的数字分离出来(例如,数字 123 分离为 1, 2, 3)。要求判断是否所有数字 0 到 9 都至少出现过一次(即“数位完美覆盖”)。如果能实现完美覆盖,输出最少需要多少个整数才能满足条件;如果不能实现,输出 -1。
输入数据 1
10
123 456 789 1 2 3 10 4 5 6
输出数据 1
7
给定 ( N(1 ≤ N ≤ 1000) ) 个正整数,将每个整数的数字分离出来(例如,数字 123 分离为 1, 2, 3)。要求判断是否所有数字 0 到 9 都至少出现过一次(即“数位完美覆盖”)。如果能实现完美覆盖,输出最少需要多少个整数才能满足条件;如果不能实现,输出 -1。
10
123 456 789 1 2 3 10 4 5 6
7
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.