首页 > 试题广场 >

数字的情绪

[编程题]数字的情绪

热度指数：4413 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定一个正整数 $n$ ，设其十进制表示中出现过的数字集合为 $\{d_1,d_2,\dots,d_k\}$ （当且仅当 $n=0$ 时 $k=0$ ）。我们按照下面的规则将 $n$ 划分为三种情绪：
$\hspace{23pt}\bullet\,$ 若存在某些 $d_i,d_j$ 使得 $d_i\mid n$ 且 $d_j\nmid n$ ，则称 $n$ 为开心数，记作 $\texttt{H}$ ；
$\hspace{23pt}\bullet\,$ 若对所有 $d_i$ 均有 $d_i\nmid n$ ，则称 $n$ 为沮丧数，记作 $\texttt{S}$ ；
$\hspace{23pt}\bullet\,$ 若对所有 $d_i$ 均有 $d_i\mid n$ ，则称 $n$ 为极棒数，记作 $\texttt{G}$ 。
$\hspace{15pt}$ 特别地，我们认为对任意的正整数 $n$ ，均有 $0\mid n$ 。

输入描述:

第一行输入一个整数  表示测试数据组数，每组测试数据描述如下： 
 接下来一行输入一个整数  表示待判断的数字。

输出描述:

对于每一组测试数据，在一行上输出对应的情绪类型 、 或 。

示例1

输入

输出

H
S
G

说明

 对于 ，其数字集合为 ； 能被  整除但不能被  整除，因此输出 。 
 对于 ，其数字集合为 ； 不能被  也不能被  整除，因此输出 。 
 对于 ，其数字集合为 ； 能被  和  都整除，因此输出 。

算法知识视频讲解

Python

柠檬小精灵

T = int(input())

a = [] # 存储输入的整数
for i in range(T):
a.append(input())

for num in a:
b = [] # 存放整数的每一位数
for i in range(len(num)):
if int(num[i]):
b.append((int(num)) % (int(num[i])))
else:
b.append(0)
if b.count(0) == len(b):
print("G")
elif b.count(0) == 0:
print("S")
else:
print("H")

发表于 2020-06-17 09:39:52 回复(0)