2023-04-04 2016天梯赛决赛练习题L1

7-1 正整数A+B

题的目标很简单,就是求两个正整数AB的和,其中AB都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。

输入格式:

输入在一行给出AB,其间以空格分开。问题是AB不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。

注意:我们把输入中出现的第1个空格认为是AB的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。

输出格式:

如果输入的确是两个正整数,则按格式A + B = 和输出。如果某个输入不合要求,则在相应位置输出?,显然此时和也是?

输入样例1:

123 456

输出样例1:

123 + 456 = 579

输入样例2:

22. 18

输出样例2:

? + 18 = ?

输入样例3:

-100 blabla bla...33

输出样例3:

? + ? = ?
#include
using namespace std;

int nums(string s)
{
    int sum = 0;
    for (auto i : s)
    {
        if (!isdigit(i))return 0;
        if (!sum)sum = i - '0';
        else
        {
            if (i - '0' == 0)
                sum *= 10;
            else
            {
                sum *= 10;
                sum += i - '0';
            }
        }
    }
    if ( sum <= 1000)return sum;
    else return 0;
}
int sum1,sum2;//即当判断又作为真值
int check(string s)
{//检查是否为真的
    for (auto i : s)
    {
        if (!isdigit(i))
        {
            return 0;
        }
    }
    return nums(s);
}
int main()
{
    string s1, s2,s3;
    cin>>s1>>s2;
    sum1 = nums(s1);
    if(cin>>s2)
        sum2 = 0;
    else  sum2 = nums(s2);
    if (sum1)cout << sum1 << " + ";
    else cout << "? + ";
    if (sum2)cout << sum2;
    else cout<<"?";
    if (sum1 && sum2)cout <<" = "<< sum1 + sum2;
    else cout <<" = "<< "?";
    return 0;
}

7-3 出租 

 

下面是新浪微博上曾经很火的一张图:

2023-04-04 2016天梯赛决赛练习题L1_第1张图片

一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1index[1]=0 对应 arr[0]=8index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100

本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。

输入格式:

输入在一行中给出一个由11位数字组成的手机号码。

输出格式:

为输入的号码生成代码的前两行,其中arr中的数字必须按递减顺序给出。

输入样例:

18013820100

输出样例:

int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};
#include
using namespace std;
sets;
vectorans;
int main()
{
    string str;
    cin>>str;
    for(auto i : str)
    {
        s.insert(i-'0');
    }
    auto pos = s.end();
    cout << "int[] arr = new int[]{";
    while(pos!=s.begin())
    {
        cout  << *(--pos);
        ans.emplace_back(*pos);
        if (pos != s.begin())
            cout << ",";
    }
    cout  << "};" << endl;
    cout << "int[] index = new int[]{";
    for(int i = 0; i < str.size(); i++)
    {
        for(int j = 0;j

7-4 判断素数 

#include
using namespace std;
inline bool Prime(long long x)
{
    if (x == 1)return 0;
    if (x == 2 || x == 3)return 1;
    if (x % 6 != 1 && x % 6 != 5)return 0;
    for (long long i = 5; i * i <= x; i += 6)
        if (x % i == 0 || x % (i + 2) == 0)return 0;
    return 1;
}
long long n, x;
int main()
{
    cin >> n;
    while (n--)
    {
        cin >> x;
        if (Prime(x))cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    return 0;
}

 7-6 一帮一

“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。

输入格式:

输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。这里保证本班男女比例是1:1,并且没有并列名次。

输出格式:

每行输出一组两个学生的姓名,其间以1个空格分隔。名次高的学生在前,名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。

输入样例:

8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda

输出样例:

Amy Jack
Tom Linda
Bill Maya
Cindy John
#include
using namespace std;

int N;
vector name;
vectorsex;
int main()
{
    string str;
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        int x;
        cin >> x >> str;
        name.emplace_back(str);
        sex.emplace_back(x);
    }
    N /= 2;
    while (N--)
    {
        int i,c = 1;
        for (i = sex.size() - 1; sex[i] == sex[0];)
        {
            i--;
            c++;
        }
        cout << name[0] << " " << name[i]<

 7-8 Left-pad

根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代,被严重吐槽。下面就请你来实现一下这个模块。

输入格式:

输入在第一行给出一个正整数N(≤104)和一个字符,分别是填充结果字符串的长度和用于填充的字符,中间以1个空格分开。第二行给出原始的非空字符串,以回车结束。

输出格式:

在一行中输出结果字符串。

输入样例1:

15 _
I love GPLT

输出样例1:

____I love GPLT

输入样例2:

4 *
this is a sample for cut

输出样例2:

 cut
#include
using namespace std;
int N;
int main()
{
    char ch;
    cin >> N >> ch;
    getchar();
    string str;
    getline(cin, str);
    if (str.size() >= N) str = str.substr(str.size() - N, N);//按照输入样例2的情况进行字符串截取
    cout << setw(N) << setfill(ch) << str << endl;
    return 0;
}

 

你可能感兴趣的:(算法,蓝桥杯,c++)