PTA一周练（第一周）记录

因为想法比较杂乱无章，所以写个博客记录一下练习中的一些想法与问题。

第一周的练习记录：

7-1：

正整数A+B

题的目标很简单，就是求两个正整数

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：

? + ? = ?

这个题目的坑太多了！一不小心就错了，所以来列一下自己忘记注意的几个坑：（按照输入格式里写的顺序

1. A，B的数值范围

2. A 为空字符串

然后记录下这个题目用的一些语句：

1.数字字符转整型： ‘4‘- '0'

所以数字字符串转整型可以写为：  sum = 0;

for(int i=0;i<strlen(x);i++)

sum = sum * 10 + （x[i] - '0');

2.头文件string.h中的一些函数： isdigit(char x);strlen(char x[ ]);

7-3：

 出租

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



一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，

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};

这一题，第一次写的时候想复杂了，那时候还没接触散列法，也没想到直接用下标对应的方式（自己太笨了

小问题：

1.  用int定义了数组来存手机号后，又用gets去读，导致后来用数组存储的值作下标去操作时，程序跑不出来（被自己坑到

2. 记录的时候脑子特别混，老是弄错什么用作标志位，什么时候记下下标（脑子乱的时候，要写下备注提醒自己

3.  输出可以刚开始输出一个然后，后面的带，输出

想法：

用下标对应的办法，设置一个10位int型数组并设置其每个值都为0，arr[0]对应数字0，arr[1]对应数字1…即arr[手机数字]

在输出arr前将手机号数字对应arr[手机数字]位置置1;倒着循环判断输出，后将该位置置相应的顺序数字；然后循环输出

用到的语句：

arr[ phone [i] - '0' ] = 1; 

7-4: 

 判断素数（10 分）

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：

输入在第一行给出一个正整数

N

（≤ 10），随后

N

行，每行给出一个小于2​31​​的需要判断的正整数。

输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出

Yes

，否则输出

No

。

输入样例：

2
11
111

输出样例：

Yes
No

  对每个需要判断的正整数，如果它是素数，则在一行中输出

Yes

，否则输出

No

。

刚开始是1不是素数的问题，后来改过之后还是不对，最后才发现是标志位的位置没有放对，导致题目一直没通过。（马虎！！！

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

解决输入存储和输出的问题即可

7-5：

是不是太胖了

7-7 ：

到底是不是太胖了

两个题目之间有所联系，7-5计算，7-7根据计算结果输出相应的语句。需要注意的是要避开浮点数以及边界值的问题。

7-8 ：

 Left-pad

根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用

*

去填充字符串

GPLT

，使之长度为10，调用left-pad的结果就应该是

******GPLT

。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。

输入格式：

输入在第一行给出一个正整数

N

（≤10​4​​）和一个字符，分别是填充结果字符串的长度和用于填充的字符，中间以1个空格分开。第二行给出原始的非空字符串，以回车结束。

输出格式：

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

输入样例1：

15 _
I love GPLT

输出样例1：

____I love GPLT

输入样例2：

4 *
this is a sample forcut

输出样例2：

cut

注意字符串长度问题即可