青少年软件编程(C语言) 等级考试试卷(六级)2021年12月

青少年软件编程(C语言) 等级考试试卷(六级)2021年12月

1.电话号码
题目描述
给你一些电话号码,请判断它们是否是一致的,即是否有某个电话是另一个电话的前缀。比如:
Emergency 911
Alice 97 625 999
Bob 91 12 54 26
在这个例子中,我们不可能拨通Bob的电话,因为Emergency的电话是它的前缀,当拨打Bob的电话时会先接通Emergency,所以这些电话号码不是一致的。
输入
第一行是一个整数t,1 ≤ t ≤ 40,表示测试数据的数目。
每个测试样例的第一行是一个整数n,1 ≤ n ≤ 10000,其后n行每行是一个不超过10位的电话号码。
输出
对于每个测试数据,如果是一致的输出“YES”,如果不是输出“NO”。
样例输入
2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
样例输出
NO
YES

#include <iostream>
#include <map>
#include <fstream>
#include <string>
using namespace std;
 
void read_data();
bool main_solution( string * data,int n );
 
int main()
{
    read_data();
    system( "pause" );
    return 0;
}
 
bool main_solution( string * data,int n )
{
    map<string,bool> mymap ;
    string substr ;
    for(int i=0;i<n;i++)
    {
        for(int j=1;j <= data[i].length();j++)
        {
            substr = data[i].substr(0,j) ;
            if( mymap.find(substr) != mymap.end() )
            {
                return false;
            }
        }
        mymap.insert( make_pair( data[i] , true ));
    }
    return true;
}
 
void read_data()
{
    ifstream reader;
    reader.open("data.txt");
    int t ;
    string * data;
    reader>>t;
    for(int j=0;j<t;j++)
    {
        int n ;
        reader>>n ;
        data = new string[n];
        for( int i=0;i<n;i++ )
        {
            reader>>data[i];
        }
        bool result = main_solution( data,n );
        if(result) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
        delete [] data;
    }
    reader.close();
}

2.字符串插入
题目描述
有两个字符串str和substr,str的字符个数不超过10,substr的字符个数为3。(字符个数不包括字符串结尾处的’’。)将substr插入到str中ASCII码最大的那个字符后面,若有多个最大则只考虑第一个。
输入
输入包括若干行,每一行为一组测试数据,格式为
str substr
输出
对于每一组测试数据,输出插入之后的字符串。
样例输入
abcab eee
12343 555
1
2
样例输出
abceeeab
12345553

更多内容请查看网站:

网站链接 

青少年软件编程历年真题模拟题实时更新

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码

)">
< <上一篇
下一篇>>