2016天梯决赛真题

最新推荐文章于 2022-03-19 12:14:23 发布

少女情怀总是诗mmm

最新推荐文章于 2022-03-19 12:14:23 发布

阅读量950

点赞数

分类专栏：天梯

本文链接：https://blog.csdn.net/qiulianshaonv_wjm/article/details/88815711

版权

这篇博客收集了ACM竞赛中的若干编程题目，包括输入输出格式、样例及解析。题目涉及数字处理、字符串操作、数学逻辑等多个方面，适合编程爱好者挑战和学习。

摘要由CSDN通过智能技术生成

7-1 正整数A+B （15 分)

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

输入格式：

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

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

输出格式：

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

输入样例1：

123 456

输出样例1：

123 + 456 = 579

输入样例2：

22. 18

输出样例2：

? + 18 = ?

输入样例3：

-100 blabla bla...33

输出样例3：

? + ? = ?

字符串输入，当字符串为0或者大于1000的时候需要特判

#include<iostream>
#include<cmath>
#include<algorithm>
#include<map>
#include<queue>
using namespace std;
#define maxn 10005
string a,b;
int main()
{
    cin>>a;
    getchar();
    getline(cin,b);
    int len1= a.length();
    int len2 = b.length();
    int flag1 = 0;
    int flag2 = 0;
    for(int i = 0; i < len1; i ++)
    {
        if(a[i]>='0'&&a[i]<='9')
            continue;
        else
        {
            flag1 = 1;
            break;
        }
    }
    for(int i = 0; i < len2; i ++)
    {
        if(b[i]>='0'&&b[i]<='9')
            continue;
        else
        {
            flag2 = 1;
            break;
        }
    }
    if(len1>4)
        flag1 = 1;
    if(len2>4)
        flag2 = 1;
    if(flag1&&flag2)
        printf("? + ? = ?\n");
    else if(flag1&&!flag2)
    {
        int num = 0;
        for(int i = 0; i < len2; i ++)
            num = num*10 + (b[i]-'0');
        if(num==0||num>1000)
            printf("? + ? = ?");
        else
            printf("? + %d = ?",num);
    }
    else if(!flag1&&flag2)
    {
        int num = 0;
        for(int i = 0; i < len1; i ++)
            num = num*10 + (a[i]-'0');
        if(num==0||num>1000)
            printf("? + ? = ?");
        else
            printf("%d + ? = ?",num);
    }
    else if(!flag1&&!flag2)
    {
        int num1 = 0;
        int num2 = 0;
        for(int i = 0; i < len1; i ++)
            num1 = num1*10 + (a[i]-'0');
        for(int i = 0; i < len2; i ++)
            num2 = num2*10 + (b[i]-'0');
        if(num1==0||num1>1000)
            flag1 = 1;
        if(num2==0||num2>1000)
            flag2 = 1;
       if(flag1&&flag2)
        printf("? + ? = ?\n");
        else if(!flag1&&flag2)
            printf("%d + ? = ?",num1);
        else if(flag1&&!flag2)
            printf("? + %d = ?",num2);
        else
            printf("%d + %d = %d",num1,num2,num1+num2);
    }

}

7-3 出租（20 分)

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

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[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<iostream>
#include<cmath>
#include<algorithm>
#include<map>
#include<queue>
using namespace std;
#define maxn 10005
int a[11];
int k[10];

int main()
{
    string kkk;
    cin>>kkk;
    for(int i = 0; i < 11; i ++)
    {
        a[i] = kkk[i] - '0';
        k[a[i]] = 1;
    }
    printf("int[] arr = new int[]{");
    int flag = 0;
    int arr[10] = {0};
    int counts = 0