B3868 [GESP202309 三级] 进制判断

最新推荐文章于 2025-03-21 08:15:00 发布

嘂嚻靐龖龘靐齾爩龗灪龖厵爨

最新推荐文章于 2025-03-21 08:15:00 发布

阅读量1.6k

点赞数 19

文章标签：算法

本文链接：https://blog.csdn.net/2301_77067872/article/details/136952894

版权

文章描述了一种编程问题，要求编写代码来判断输入的字符串是否能表示为二进制、八进制、十进制或十六进制数，通过定义并使用四个判断函数实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

N 进制数指的是逢 N 进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十五）。

现在有N个数，请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如，15A6F 就只可能是十六进制，而 1011 则是四种进制皆有可能。

输入格式

输入的第一行为一个十进制表示的整数 N。接下来 N 行，每行一个字符串，表示需要判断的数。保证所有字符串均由数字和大写字母组成，可能以 0 开头。保证不会出现空行。

保证 1≤N≤1000，保证所有字符串长度不超过 10。

输出格式

输出 N 行，每行 4 个数，用空格隔开，分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 1 表示可能，使用 0 表示不可能。

例如，对于只可能是十六进制数的 15A6F，就需要输出 0 0 0 1；而对于四者皆有可能的 1011，则需要输出 1 1 1 1。

输入输出样例

输入 #1

2
15A6F
1011

输出 #1

0 0 0 1
1 1 1 1

输入 #2

输出 #2

直接上代码

这道题其实非常简单，考的就是循环加判断，直接定义四个函数，分别判断他们是不是就可以啦

bool is_bin(string n){
    for(int i=0;i<n.length();i++){
        if(n[i]<'0' || n[i]>'1') return false;
    }
    return true;
}
bool is_oct(string n){
    for(int i=0;i<n.length();i++){
        if(n[i]<'0'|| n[i]>'7') return false;
    }
    return true;
}
bool is_dec(string n){
    for(int i=0;i<n.length();i++){
        if(n[i]<'0' || n[i]>'9') return false;
    }
    return true;
}
bool is_hex(string n){
    for(int i=0;i<n.length();i++){
        if(n[i]>'9' && n[i]<'A'|| n[i]<'0' || n[i]>'F') return false;
    }
    return true;
}

然后就是一大串的if else条件句判断

    for(int i=0;i<k;i++){
        string str;
        cin>>str;
        if(is_bin(str)) {
            cout<<1<<" "<<1<<" "<<1<<" "<<1<<endl;
        }
        else{
            if(is_oct(str)) {
                cout<<0<<" "<<1<<" "<<1<<" "<<1<<endl;
            }       
            else{
                if(is_dec(str)) {
                    cout<<0<<" "<<0<<" "<<1<<" "<<1<<endl;
                }
                else{  
                    if(is_hex(str)) {
                        cout<<0<<" "<<0<<" "<<0<<" "<<1<<endl;
                    }
                    else{
                        cout<<0<<" "<<0<<" "<<0<<" "<<0<<endl;
                    }
                }
            }
        }
    }

综上，代码是这样的

#include <iostream>
#include <string>
using namespace std;
bool is_bin(string n){
    for(int i=0;i<n.length();i++){
        if(n[i]<'0' || n[i]>'1') return false;
    }
    return true;
}
bool is_oct(string n){
    for(int i=0;i<n.length();i++){
        if(n[i]<'0'|| n[i]>'7') return false;
    }
    return true;
}
bool is_dec(string n){
    for(int i=0;i<n.length();i++){
        if(n[i]<'0' || n[i]>'9') return false;
    }
    return true;
}
bool is_hex(string n){
    for(int i=0;i<n.length();i++){
        if(n[i]>'9' && n[i]<'A'|| n[i]<'0' || n[i]>'F') return false;
    }
    return true;
}
int main(){
    int k;
    cin>>k;
    for(int i=0;i<k;i++){
        string str;
        cin>>str;
        if(is_bin(str)) {
            cout<<1<<" "<<1<<" "<<1<<" "<<1<<endl;
        }
        else{
            if(is_oct(str)) {
                cout<<0<<" "<<1<<" "<<1<<" "<<1<<endl;
            }       
            else{
                if(is_dec(str)) {
                    cout<<0<<" "<<0<<" "<<1<<" "<<1<<endl;
                }
                else{  
                    if(is_hex(str)) {
                        cout<<0<<" "<<0<<" "<<0<<" "<<1<<endl;
                    }
                    else{
                        cout<<0<<" "<<0<<" "<<0<<" "<<0<<endl;
                    }
                }
            }
        }
    }
    return 0;
}

AC记录详情：记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)