首页 > 试题广场 >

数字的情绪

[编程题]数字的情绪

热度指数：2416 时间限制：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

说明

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

算法知识视频讲解

无心2019

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    long long num;
    while(t--)
    {
        cin>>num;
        long long res=0,n=num,t=0;
        while(n)
        {
            int m=n%10;
            n/=10;
            if(m==0||num%m==0)
                res++;
            t++;
        }
        if(res==0)
            cout<<"S"<<endl;
        else if(res==t)
            cout<<"G"<<endl;
        else
            cout<<"H"<<endl;
    }
    return 0;
}

发表于 2019-08-18 22:33:49 回复(0)

黄宗文

# 数学题
T = int(input())
for _ in range(T):
s = input()
res = 0
for i in s:
if i == '0': # 0不能作为除数，当数字中有0，认为是可以整除的
res += 1
elif int(s) % int(i) == 0:
res += 1
if res == len(s):
print("G")
elif res == 0:
print("S")
else:
print("H")

发表于 2020-08-15 20:46:51 回复(0)

亚洲舞王智海

k=input()
for i in range(int(k)) :
    n=input()
    flag1=flag2=0#flag1为1表示有无法整除的数，flag2为1表示有可以整除的数
    for j in n :
        if j!='0'and int(n)%int(j)!=0 : flag1=1
        if j=='0'or int(n)%int(j)==0 : flag2=1
    if flag1==0 and flag2==1 :print('G')
    elif flag1==1 and flag2==0 : print('S')
    else :print('H')

发表于 2019-12-27 10:09:27 回复(0)

C/C++

昔遥暮云

#include <bits/stdc++.h>
using namespace std;
int main(){
    int T;
    cin>>T;
    for(int i=0;i<T;i++){
        long long n;
        int j=0,sum=0;
        char ans='S';
        cin>>n;
        string num=to_string(n);
        while(j<num.size()){
            if(num[j]=='0'||n%(num[j]-'0')==0){
                sum++;
            }
            j++;
        }
        ans = sum>0 ? 'H':'S';
        if(sum==num.size())
            ans='G';
        cout<<ans<<endl;
    }
    return 0;
}

编辑于 2019-10-24 17:22:22 回复(0)

C/C++

nbgao

#include <bits/stdc++.h>
using namespace std;

int main(){
    long T,n;
    cin>>T;
    while(T--){
        cin>>n;
        int cnt=0, w=0;
        long x = n;
        while(x){
            int t = x%10;
            if(t==0 || n%t==0)
                cnt++;
            x /= 10;
            w++;
        }
        if(cnt==w)
            cout<<"G"<<endl;
        else if(cnt==0)
            cout<<"S"<<endl;
        else
            cout<<"H"<<endl;
    }
    return 0;
}

发表于 2019-10-22 00:39:54 回复(0)

LitterF

除0算对，我笑了。

n = int(input())
for _ in range(n):
    cur_s = input().strip()
    cur_int = int(cur_s)
    res = 0
    for i in cur_s:
        if i=='0' or cur_int%(int(i))==0:
            res+=1
    if res==len(cur_s):
        print('G')
    elif res==0:
        print('S')
    else:
        print('H')

发表于 2019-10-28 23:13:05 回复(3)

徐云哲

/*
思路：利用标志的方式判断,创建两个标志，当能够整除任一个部分数字，该标志为true，
当不能整除任一个部分数字，该标志为true
这样通过两个标志的组合便可以得到结果
注意除数为0的情况
注意int最多只能存10位的数，题目中是10^12，所以用long
*/

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long[] arr = new long[n];
        for(int i = 0; i < n; i++) {
            arr[i] = sc.nextLong();
        }
        for (int i = 0; i < arr.length; i++) {
            boolean oneNum = false;
            boolean noNum = false;
            long temp = arr[i];
            while(temp > 0) {
                long di = temp % 10;
                if(di == 0 || arr[i] % di == 0) {
                    oneNum = true;
                }else {
                    noNum = true;
                }
                temp /= 10;
            }
            if(oneNum == true && noNum == true) {
                System.out.println("H");
            }else if(oneNum == false && noNum == true) {
                System.out.println("S");
            }else if(oneNum == true && noNum == false) {
                System.out.println("G");
            }
        }
    }
}

发表于 2022-08-31 11:46:12 回复(0)

C/C++

牛客549207409号

#include<iostream>
#include<string>
int main()
{
int T;
long long n;
while(std::cin>>T)
{
for(int i=0;i<T;i++)
{
std::cin>>n;
std::string s=std::to_string(n);
int count=0;
for(int j=0;j<s.size();j++)
{
if(s[j]=='0')count++;
if(s[j]!='0'&&n%(s[j]-'0')==0)count++;
}
if(count==0)std::cout<<"S"<<std::endl;
else if(count<s.size())std::cout<<"H"<<std::endl;
else std::cout<<"G"<<std::endl;

}

}
return 0;
}

发表于 2020-09-19 11:25:16 回复(0)

杜子201902221936389

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    int T;
    long long n;
    cin >> T;
    vector<int> v;
    vector<long long> v1;
    while (T--)
    {
        cin >> n;
        v1.push_back(n);
    }
    for (auto& m : v1)
    {
        long long t = m;
        while (m)
        {
            v.push_back(m % 10);
            m /= 10;
        }
        int k = 0;
        for (int i = 0; i < v.size(); i++)
        {
//当给0取余时，发生浮点错误，55555555，一直通过会是6.67%
            if (v[i]==0 || t%v[i] == 0) k++;
        }
        if (k == 0) cout << 'S' << endl;
        else if (k < v.size()) cout << 'H' << endl;
        else cout << 'G' << endl;
        v.clear();
    }

    system("pause");
    return 0;
}

发表于 2020-06-22 17:35:06 回复(0)

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)

Java

努力努力Myzz

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            long n  = Integer.valueOf(sc.nextLine());
            for(int i =0;i<n;i++){
                String str = sc.nextLine();
                long num = Long.parseLong(str);
                int total = 0;
                int length = str.length();
                for(int j =0;j<length;j++){
                    int value = str.charAt(j)-48;
                    if(value==0){
                       total++;
                    }else if(num%value==0)total++;
                }
                outPut(total,length);
            }
        }
    }
    public static void outPut(int total,int length){
        if(total==length){
            System.out.println("G");
        }else if(total>0){
            System.out.println("H");
        }else{
            System.out.println("S");
        }
    }
}

发表于 2020-06-04 11:18:58 回复(0)

_Magic、Fire

这道题有巨坑。

1、输入的数会大于int的最大值。用long接收。

2、除以0算能够整除。。。

发表于 2020-05-29 18:31:54 回复(0)

Java

lmz9509

/*
思路：利用标志的方式判断,创建两个标志，当能够整除任一个部分数字，该标志为true，
当不能整除任一个部分数字，该标志为true
这样通过两个标志的组合便可以得到结果
注意除数为0的情况
*/

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader; 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int m = Integer.parseInt(br.readLine());
        long[] arr = new long[m];
        for(int i = 0;i<m;i++)
            arr[i] = Long.parseLong(br.readLine());
        for(int i = 0;i<m;i++){
            boolean onenum = false;
            boolean nonum = false;
            long temp = arr[i];
            while(temp > 0){
                long divi = temp%10;
                if(divi == 0 || arr[i]%divi == 0){
                    onenum = true;
                }else{
                    nonum = true;
                }
                temp = temp/10;
            }
            if(onenum == true && nonum == true){
                System.out.println("H");
            }else if(onenum == false && nonum == true){
                System.out.println("S");
            }else if(onenum == true && nonum ==false)
                System.out.println("G");
        }
    }
}

发表于 2020-05-22 11:42:59 回复(0)

尘世0残破

n = int(input())
for i in range(n):
    s = input()
    num = int(s)
    if num<10:
        print('G')
    else:
        flag = 0
        for i in set(s):
            if int(i) == 0 or (not num%(int(i))):
                flag +=1
        if flag == 0:
            print('S')
        elif flag != len(set(s)):
            print('H')
        else:
            print('G')

发表于 2019-11-04 16:40:50 回复(0)

提交观点

问题信息

C++工程师度小满模拟穷举 2019 数学 Java工程师

来自：度小满2019秋招研发岗试卷

上传者：小小

难度：

14条回答 9收藏 7798浏览

通过挑战的用户

查看代码

牛客81908...

2022-09-15 18:17:49
leo-lok

2022-09-15 10:07:26
牛客66478...

2022-08-31 16:56:11
求求offer拜托了

2022-08-31 16:21:17
牛客90303...

2022-08-31 13:07:17

数字的情绪

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

通过挑战的用户

相关试题