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

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

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

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

给一个整数，输出每一位上的数字 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。这样依次获取的数字是从右往左读的，所以在输出时需注意。在这里我的做法是把获取的每一位数存入数组，在倒序输出。

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
}

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

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
}

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

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.排序 10

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

L1-010 比较大小 (10分) 要求将输入的任意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.格式化输出不足补充靠右 8 18 37（分类讨论）

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

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

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

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.简单计算阶乘计算（嵌套循环） 13 31 40

以L1-031 到底是不是太胖了 (10分)为例 说此题的原因在于 abs(x) 要加头文件 #include x必须为整数 浮点型用math.h下的fabs() 注意在if 的时候不要把公共部分放在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.简单题 22 47 53 61 不多说 6.判断素数 28 判断素数****需要用到sqrt()求平方根缩小循环的范围，否则可能会超时，注意加上头文件<math.h> L1-028 判断素数 (10分)

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
}

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

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

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

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
}

8.根据题意求解 55 63

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

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
}