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

2025-02-26

编程与算法

Windows

算法

/

PTA

/

C++

/

笔记

这组 10 分题主要考查输入输出、基础分支、循环和 STL 的直接使用。题目通常按样例逐组处理，不必为了“最后统一输出”而额外保存全部输入。

需要反复检查的细节有三项：计数变量初始化、行尾空格和换行位置。

1. 数字与拼音映射#

L1-007 念数字#

输入一个整数，逐位输出对应拼音；负数先输出 fu。数字与拼音是一一映射关系，直接按字符串读取可以保留原始顺序，也能自然处理负号。

下面保留三种实现用于比较。第一种按整数取模，需要逆序保存各位数字：

1
#include <stdio.h>
2
#include <stdlib.h>
3

4
void num(int s)
5
{
6
switch (s)
7
{
8
case 1:
9
printf("yi");break;
10
case 2:
11
printf("er");break;
12
case 3:
13
printf("san");break;
14
case 4:
15
printf("si");break;
16
case 5:
17
printf("wu");break;
18
case 6:
19
printf("liu");break;
20
case 7:
21
printf("qi");break;
22
case 8:
23
printf("ba");break;
24
case 9:
25
printf("jiu");break;
26
case 0:
27
printf("ling");break;
28
}
29
}
30
int main()
31
{
32
int n,i,j;
33
int a[100]={0};
34
scanf("%d",&n);
35
if(n<0)
36
  {
37
       printf("fu ");
38
       n*=(-1);
39
  }
40
   i=0;
41
   while(n/10)
42
  {
43
       a[i++]=n%10;
44
       n/=10;
45
  }
46
   a[i]=n;
47
   for(j=i;j>=0;j--)
48
  {
49
       if(j==0) num(a[j]);
50
       else
51
      {
52
           num(a[j]);
53
           printf(" ");
54
      }
55
  }
56
return 0;
57
}

二维字符数组#

strlen(s) 获取字符串长度，s[i] - '0' 将数字字符转换为对应整数。只有两种分支时，可以使用条件运算符简化标志位初始化：

1
#include <iostream>
2
#include<cstring>
3
#include<cstdio>
4
using namespace std;
5
int main() {
6
   char a[10][10] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
7
   char s[1000];
8
   scanf("%s",s);
9
   int len=strlen(s);
10
   int flag = s[0] == '-' ? 1 : 0;
11
   if(flag == 1)
12
      printf("fu");
13
   for(int i = flag; i < len; i++)
14
  {
15
       if(i == 0)
16
      {
17
           printf("%s",a[s[i]-'0']);
18
           continue;
19
      }
20

21
       printf(" %s",a[s[i]-'0']);
22
  }
23
   return 0;
24
}

`string` 数组#

使用 flag 记录起始下标。若首字符为 '-'，先输出 fu，再从下标 1 开始查表：

1
#include <iostream>
2
#include <string>
3

4
using namespace std;
5

6
int main()
7
{
8
   string s[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
9
   string a;
10
   int h;
11
   int i,flag;
12
   flag=0;
13
   cin>>a;
14
   if(a[0]=='-')
15
  {
16
       flag=1;
17
       cout<<"fu ";
18
  }
19
   for(int i=flag;a[i]!='\0';i++)
20
  {
21
        h = a[i]-'0';
22
       if(i<a.length()-1)
23
           cout<<s[h]<<" ";
24
       else
25
            cout<<s[h];
26
  }
27

28
   return 0;
29
}

2. 排序#

L1-010 比较大小#

std::sort(first, last) 默认升序排列左闭右开区间。数组有三个元素时，范围写作 sort(a, a + 3)；需要其他顺序时再提供比较函数：

1
#include <iostream>
2
#include <algorithm>
3
using namespace std;
4

5
int main()
6
{
7
   int a[3];
8
   cin>>a[0]>>a[1]>>a[2];
9
   sort(a,a+3);
10
   for(int i=0;i<3;i++)
11
  {
12
       if(i<2)
13
           cout<<a[i]<<"->";
14
       else cout<<a[i];
15
  }
16
   return 0;
17
}

3. 格式化输出#

L1-008 求整数段和#

printf("%5d", value) 将整数按 5 个字符宽度右对齐。用计数器控制每 5 个数换行，同时避免在最后一个数后多输出空行：

1
#include <iostream>
2
#include <cstdio>
3

4
using namespace std;
5

6
int main()
7
{
8
   int m,n,flag,sum;
9
   cin>>m>>n;
10
   sum=flag=0;
11
   for(int i=m;i<=n;i++)
12
  {
13
       printf("%5d",i);
14
       flag++;
15
       if(flag%5==0&&i!=n)
16
           printf("\n");
17
       sum+=i;
18
  }
19
   cout<<endl;
20
   cout<<"Sum = "<<sum;
21
   return 0;
22
}

4. 分类计算#

L1-031 到底是不是太胖了#

整数绝对值可使用 abs，浮点数使用 fabs。公共输出逻辑不要误放进某个 else 分支：

1
#include <iostream>
2
#include <math.h>
3
using namespace std;
4

5
int main()
6
{
7
   int n,W,w,H;
8
   cin>>n;
9
   while(n--)
10
  {
11
       cin>>H>>W;
12
       w=(H-100)*1.8;
13
       if(fabs(W-w)<w*0.1)
14
           cout<<"You are wan mei!"<<endl;
15
       else if(W>w)
16
           cout<<"You are tai pang le!"<<endl;
17
       else
18
           cout<<"You are tai shou le!"<<endl;
19
  }
20
   return 0;
21
}

5. 素数判断#

L1-028 判断素数#

试除范围只需到 sqrt(n)。计数从 2 开始，并单独处理 1 不是素数的边界：

1
#include <iostream>
2
#include <math.h>
3
#include <cstdio>
4
using namespace std;
5

6
int main()
7
{
8
   int i,j,n,m;
9
   cin>>n;
10
   for(i=0;i<n;i++)
11
  {
12
        int flag=0;
13
        cin>>m;
14
       for(j=2;j<=sqrt(m);j++)
15
      {
16
           if(m%j==0)
17
          {
18
               flag=1;
19
               break;
20
          }
21
      }
22
           if(flag==1||m==1)
23
               cout<<"No"<<endl;
24
           else if(flag==0)
25
               cout<<"Yes"<<endl;
26
  }
27
   return 0;
28
}

6. 满足条件后退出#

L1-041 寻找 250#

输入数量未知时持续读取；第一次遇到 250 就输出位置并用 break 结束循环：

1
#include <iostream>
2
#include <string>
3
#define N 10010
4
using namespace std;
5

6
int main()
7
{
8
   int i;
9
   int m=0;
10
   do
11
  {
12
       cin>>i;
13
       if(i==250)
14
      {
15
           cout<<m+1;
16
           break;
17
      }
18
       m++;
19
  }while(1);
20

21
   return 0;
22
}

7. 按规则判断#

L1-055 谁是赢家#

分别记录观众票数和三名评委的投票，再直接翻译题目的获胜条件。重点是确认 0、1 分别代表哪位选手：

1
#include <iostream>
2
#include <cstdio>
3
using namespace std;
4

5
int main()
6
{
7
   int i,pa,pb,a,b,c,qa,qb;
8
   cin>>pa>>pb;
9
   qa=qb=0;
10
   for(i=0;i<3;i++)
11
  {
12
        cin>>a;
13
        a==0?qa++:qb++;
14
  }
15
   if((pa>pb&&qa>=1)||(pa<pb&&qa==3))
16
       cout<<"The winner is "<<"a"<<": "<<pa<<" + "<<qa;
17
   else
18
       cout<<"The winner is "<<"b"<<": "<<pb<<" + "<<qb;
19
   return 0;
20
}