PTA天梯赛L1刷题总结（二）10分题型


从这里开始，题目通常都是先给N，然后给出N行数据，虽然题目中看上去输出样例是一起输出，但是我们在编译器里可以是针对每一个样例给出结果（不用把示例都输入后再输出结果），意味着不需要用数组储存（或者使用结构体），可以节省代码量。

一般情况下，题目还会要求行尾不能有空格，那么我们可以在输出时分两种情况，如if(i==n)时 输出xxx, else 输出xxx 以及空格。 测试时注意使用英文的标点符号 最好在变量需要时再进行初始化，这样也比较方便（但是好像Code Blocks不支持这样操作，需要一开始就定义变量）。 在计数时注意赋初始值( 一般为0)，否则该变量数值不确定

接下来说说10分题出现的题型（旁边是题号）

  1. 给一个整数，输出每一位上的数字 7

L1-007 念数字 (10分) 输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。

  • 如果是过去的思维，通常会采用C语言的switch-case结构，先读入整数，再获取每一位上的数字，用switch-case结构来读出每一位的拼音

  • 如果是用更聪明的想法，其实数字和拼音是存在一个一一映射的关系(hash)，那么可以用读入字符串的方式读入输入示例。如果是char型数组的话，可以用二维数组charm定义，因为二维数组中的每个一维数组都存储着拼音，当然如果使用string数组就更方便了。或者使用STL容器的map来做也很快（后面大题再说）。

下面以三种做法为例进行对比 1）读入整型法 这里涉及到如何获取每一位的数字的做法。很容易理解，以106为例，106%10，余数为6，即个位，然后106/10后再取余，循环的终止条件在于/10之后为0。这样依次获取的数字是从右往左读的，所以在输出时需注意。在这里我的做法是把获取的每一位数存入数组，在倒序输出。

#include <stdio.h>
#include <stdlib.h>

void num(int s)
{
switch (s)
{
    case 1:
        printf("yi");break;
    case 2:
        printf("er");break;
    case 3:
        printf("san");break;
    case 4:
        printf("si");break;
    case 5:
        printf("wu");break;
    case 6:
        printf("liu");break;
    case 7:
        printf("qi");break;
    case 8:
        printf("ba");break;
    case 9:
        printf("jiu");break;
    case 0:
        printf("ling");break;
}
}
int main()
{
    int n,i,j;
    int a[100]={0};
    scanf("%d",&n);
    if(n<0)
    {
        printf("fu ");
        n*=(-1);
    }
    i=0;
    while(n/10)
    {
        a[i++]=n%10;
        n/=10;
    }
    a[i]=n;
    for(j=i;j>=0;j--)
    {
        if(j==0) num(a[j]);
        else
        {
            num(a[j]);
            printf(" ");
        }
    }
    return 0;
}

2）二维数组法 len = strlen(s);获取字符数组的长度 s[i]-'0'获得的就是该字符对应的整数 如'6'-'0'=6 另外在if-else如果只有两种情况（非此即彼），那么就可用xxx?a:b xxx表示判断条件，如果满足则执行a,否则执行b。这样来简化写法

#include <iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main() {
    char a[10][10] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
    char s[1000];
    scanf("%s",s);
    int len=strlen(s);
    int flag = s[0] == '-' ? 1 : 0;
    if(flag == 1)
       printf("fu");
    for(int i = flag; i < len; i++)
    {
        if(i == 0)
        {
            printf("%s",a[s[i]-'0']);
            continue;
        }
        
        printf(" %s",a[s[i]-'0']);
    }
    return 0;
}

3）string数组法 在很多题目中，我们会采用标志位flag来标记，通常初始化为0，如果满足某条件标记为1，这样可以容易地判断是否满足某一条件。在这道题中，如果a[0]=='-'，就说明这个数是负数，输出"fu"，注意在读入string类型的a时，应该用的是英文的单引号''，而非双引号.

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
    string a;
    int h;
    int i,flag;
    flag=0;
    cin>>a;
    if(a[0]=='-')
    {
        flag=1;
        cout<<"fu ";
    }
    for(int i=flag;a[i]!='\0';i++)
    {
         h = a[i]-'0';
        if(i<a.length()-1)
            cout<<s[h]<<" ";
        else
             cout<<s[h];
    }

    return 0;
}

2.排序 10

具体排序方法有很多，这里介绍STL容器中的sort,注意要加头文件 #include < algorithm >基本用法是定义了数组之后，sort(数组的起始位置，结束的下一个位置,cmp)，第三个参数不加时默认时从小到大排序，否则需要自定义一个cmp函数，规定排序的顺序

  • L1-010 比较大小 (10分) 要求将输入的任意3个整数从小到大输出。

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

int main()
{
    int a[3];
    cin>>a[0]>>a[1]>>a[2];
    sort(a,a+3);
    for(int i=0;i<3;i++)
    {
        if(i<2)
            cout<<a[i]<<"->";
        else cout<<a[i];
    }
    return 0;
}

3.格式化输出 不足补充 靠右 8 18 37（分类讨论）

关于格式化输出，在上一节已作讨论，在这里来说以下靠右的做法，例如 左对齐-%10d 右对齐%10d。数字宽度为10，若不足10，在左边补足空格

  • 以L1-008 求整数段和 (10分)为例 首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。

这道题需要特别注意的是换行，可以用一个变量cnt来递增，若cnt%5==0说明此时该换行，另外一个测试点在于如果最后一个数不是在最后一行最后一个位置，不需要换行

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int m,n,flag,sum;
    cin>>m>>n;
    sum=flag=0;
    for(int i=m;i<=n;i++)
    {
        printf("%5d",i);
        flag++;
        if(flag%5==0&&i!=n)
            printf("\n");
        sum+=i;
    }
    cout<<endl;
    cout<<"Sum = "<<sum;
    return 0;
}

4.简单计算 阶乘计算（嵌套循环） 13 31 40

以L1-031 到底是不是太胖了 (10分)为例 说此题的原因在于 abs(x) 要加头文件 #include x必须为整数 浮点型用math.h下的fabs() 注意在if 的时候不要把公共部分放在else中，否则不会输出公共内容

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
    int n,W,w,H;
    cin>>n;
    while(n--)
    {
        cin>>H>>W;
        w=(H-100)*1.8;
        if(fabs(W-w)<w*0.1)
            cout<<"You are wan mei!"<<endl;
        else if(W>w)
            cout<<"You are tai pang le!"<<endl;
        else
            cout<<"You are tai shou le!"<<endl;
    }
    return 0;
}

5.简单题 22 47 53 61 不多说 6.判断素数 28 判断素数需要用到sqrt()求平方根缩小循环的范围，否则可能会超时，注意加上头文件<math.h> L1-028 判断素数 (10分)

#include <iostream>
#include <math.h>
#include <cstdio>
using namespace std;

int main()
{
    int i,j,n,m;
    cin>>n;
    for(i=0;i<n;i++)
    {
         int flag=0;
         cin>>m;
        for(j=2;j<=sqrt(m);j++)
        {
            if(m%j==0)
            {
                flag=1;
                break;
            }
        }
            if(flag==1||m==1)
                cout<<"No"<<endl;
            else if(flag==0)
                cout<<"Yes"<<endl;      
    }
    return 0;
}

7.达到某条件即break 41 一般达到某条件则用break退出循环

L1-041 寻找250 (10分) 输入在一行中给出不知道多少个绝对值不超过1000的整数 在一行中输出第一次出现的"250"是对方扔过来的第几个数字（计数从1开始）

这样的情况就是不能够知道到底扔来多少数，这时候就可以用while(1)不断接收数字，一旦满足此数为250即退出循环

#include <iostream>
#include <string>
#define N 10010
using namespace std;

int main()
{
    int i;
    int m=0;
    do
    {
        cin>>i;
        if(i==250)
        {
            cout<<m+1;
            break;
        }
        m++;
    }while(1);

    return 0;
}

8.根据题意求解 55 63

以L1-055 谁是赢家 (10分)为例 每次安排两位艺人表演，他们的胜负由观众投票和 3名评委投票两部分共同决定。如果一位艺人的观众票数高，且得到至少 1名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。数字 0 代表投票给 a，数字 1 代表投票给 b，其间以一个空格分隔。 这题思路不难，用几个变量存储一下观众和评委得票数，根据题意进行描述即可

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

int main()
{
    int i,pa,pb,a,b,c,qa,qb;
    cin>>pa>>pb;
    qa=qb=0;
    for(i=0;i<3;i++)
    {
         cin>>a;
         a==0?qa++:qb++;
    }
    if((pa>pb&&qa>=1)||(pa<pb&&qa==3))
        cout<<"The winner is "<<"a"<<": "<<pa<<" + "<<qa;
    else
        cout<<"The winner is "<<"b"<<": "<<pb<<" + "<<qb;
    return 0;
}

评论

发表评论

此博客中的热门博文

探索2025年的数字生活与个人成长

一、引言 在2025年的第27天，坐在窗前，看着外面渐渐热闹起来的街道，心中满是对当下生活的感慨。科技的飞速发展，让我们的生活发生了翻天覆地的变化，同时，也给我们每个人带来了前所未有的机遇与挑战，今天就想和大家聊聊我眼中的2025，以及在这新的一年里关于个人成长的一些思考。 二、2025年的数字生活全景 （一）智能家居的深度融入 如今，智能家居不再是科幻电影里的场景。清晨，阳光还未完全照进房间，智能闹钟就通过轻柔的音乐和逐渐变亮的灯光，将我从睡梦中唤醒。紧接着，窗帘自动拉开，清新的空气随着智能新风系统缓缓流入。走进厨房，咖啡机已经根据我的口味偏好，煮好了一杯香浓的咖啡，面包机里也弹出了烤得恰到好处的面包。出门前，只需要对着智能音箱下达指令，家里的电器设备就会进入节能模式，安防系统也会自动开启。 （二）工作模式的变革 远程办公在2025年已经成为常态，借助高速稳定的网络和先进的协作工具，我们可以与世界各地的同事无缝对接。通过虚拟现实（VR）和增强现实（AR）技术，线上会议变得更加生动、真实，仿佛大家就坐在同一个会议室里。项目管理工具也变得更加智能，能够根据每个人的工作进度和能力，自动分配任务，并实时跟踪项目进展。这种工作模式不仅提高了效率，还让我们有了更多的时间和空间去平衡工作与生活。 （三）数字娱乐的新体验 闲暇时光，数字娱乐的选择也变得丰富多彩。戴上VR头盔，就能置身于各种精彩的游戏世界和沉浸式的电影场景中，感受前所未有的视觉和听觉冲击。在线音乐平台不仅拥有海量的音乐资源，还能通过人工智能算法，根据我的音乐偏好，精准推荐我可能喜欢的新歌和歌单。短视频平台更是成为了人们记录生活、分享快乐、获取信息的重要渠道，各种创意十足的短视频让人目不暇接。 三、数字时代下的个人成长挑战与应对 （一）信息过载与筛选能力 在这个信息爆炸的时代，我们每天都会接收到海量的信息。如何从这些繁杂的信息中筛选出有价值的内容，成为了我们面临的一大挑战。为了应对这一问题，我开始培养自己的信息筛选能力，学会运用一些专业的信息聚合工具和知识管理软件，对信息进行分类、整理和分析。同时，我也会关注一些权威的信息源，避免被虚假信息和谣言误导。 （二）技能更新的压力 随着科技的快速发展，各种新技术、新工具层出不穷，这就要求我们不断学习和更新自己的技能。为了跟上时代的步伐，我制定了详细的学习计划，利用业余时间参...
阅读全文

pta天梯赛l1刷题总结（三）15分题型

首先对20道题进行一个分类吧~ 目录 一、哈希映射问题 二、结构体问题 三、简单题（按题意要求写就行，部分题给出代码） 四、字符串处理 五、矩阵处理 一、哈希映射问题 L1-003 个位数统计 此题中N是一个不超过 1000 位的正整数，遇到这样的问题一般采用字符串遍历的方式解决。（超出了整型的范围）。题目要求对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。 回顾一下int类型和long long类型有多少位 int类型 -2 31~2 31 -1 【int类型在C语言中占4个字节，即32个二进制位，最高位为符号位】 long long类型 −2 63,2 63−1【long long类型在C语言中占8个字节，即64个二进制位】 int ** *只能表示到10^9，而long long 可以表示到10^18 ** *。 ** 根据不同的情况需定义不同的数据类型。** 思路： 根据题目的要求，第一想到的是用哈希表来存储每位数字对应的次数，这个是一一映射的关系。每一位上就是0到9十个数字，用一个长度为10的整型数组就行。对于出现次数为0的，就不用输出了。这里加个判断就可以。 对于字符串问题，首先先读入每一个字符，遇到一个字符，则对应出现次数+1。最后输出时如果映射的值不为0，则按照格式输出即可。 本题有两个注意点 1） memset(s,0,sizeof(s)); 是关键，对数组初始化都设置为0，否则会出错。用到这个时需要加上头文件 #include <string.h> 2） 注意遍历时str[i]是一个字符，要str[i]-'0'来转化为int类型 #include <iostream> #include <string> #include <string.h> ​ using namespace std ; ​ int main () {     string str ;     int s [ 10 ];     int i ;     cin >> str ;     memset ( s , 0 ,...
阅读全文