#3936. 进制判断(23-9C++三级)

进制判断(23-9C++三级)

问题描述

进制数指的是逢 进⼀的计数制。例如,⼈们⽇常⽣活中⼤多使⽤⼗进制计数,⽽计算机底层则⼀般使⽤⼆进 制。除此之外,⼋进制和⼗六进制在⼀些场合也是常⽤的计数制(⼗六进制中,⼀般使⽤字母 A ⾄ F 表⽰⼗⾄⼗ 五)。 现在有 N个数,请你分别判断他们是否可能是⼆进制、⼋进制、⼗进制、⼗六进制。

例如, 15A6F 就只可能是⼗ 六进制,⽽ 1011 则是四种进制皆有可能。

输入描述

输⼊的第⼀⾏为⼀个⼗进制表⽰的整数N 。接下来 N⾏,每⾏⼀个字符串,表⽰需要判断的数。保证所有字符串均 由数字和⼤写字母组成,且不以 0 开头。保证不会出现空⾏。 保证1<=N<=1000 ,保证所有字符串长度不超过10 。

输出描述

输出 N⾏,每⾏ 4个数,⽤空格隔开,分别表⽰给定的字符串是否可能表⽰⼀个⼆进制数、⼋进制数、⼗进制数、 ⼗六进制数。使⽤ 1 表⽰可能,使⽤ 0 表⽰不可能。

例如,

对于只可能是⼗六进制数的 15A6F ,就需要输出 0 0 0 1

特别提醒 0 0 0 1 ;⽽对于四者皆有可能的 1011 , 则需要输出 1 1 1 1 在常规程序中,输⼊、输出时提供提⽰是好习惯。但在本场考试中,由于系统限定,请不要在输⼊、输出中附带任 何提⽰信息。 样例输入 2 15A6F 1011 样例输出 0 0 0 1 1 1 1 1 样例输入 4 1234567 12345678 FF GG 样例输出 0 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0

Limitation

1s, 1024KiB for each test case.