C++学习笔记(PTA)(1)

寒假基于PAT(basic level)practice 对一学期以来的C++学习进行了巩固复习，感触最深的是原来获取用户输入内容也是一件麻烦事。(还有吹泡泡真的耗时间，怪不得程序员头冷[doge])

下面分别讲讲每题的经验总结

1001

• 题目本身比较容易实现，在其基础上添加了循环输入和输入正确性判断。
• 输入正确性判断(小于1000的正整数):小于1000和正数比较好实现，唯有整数判断我无法用已学知识实现，于是百度得之:

long double modf(long double _x, long double* _iptr)

该函数带入long double型参数_x, long double 型指针_iptr，将_x的整数部分赋值给_iptr所指向的浮点数，返回其小数部分。通过判断返回值是否为0来实现整数判断功能

1002

-此题难点在于如何存入用户输入的100位以内的数
解决: 存入一个char型数组中。但调试发现字符数字相加是其ASCII码值相加，并不是我们想要的。因此将每个字符数字减去’0’或48(0的ASCII码值)再进行加减运算就可以得到我们想要的结果。

    char a[100];
	int n;
	
	cin>>a;
	
	int i=0;
	while(a[i]!='\0')
	{
		n+=(a[i]-'0');
		i++;
	}

• 之后就是用之前的算法将和的每位数拆开来，再通过switch语句实现和的拼音化

	vector<int>b;
	while(x)
	{
		b.push_back(x%10);
		x=(x-x%10)/10; 
	}

给小桃子看过后，发现可以做如下修改:

	x/=10;

1003

• 这题感觉没什么好总结的，需要注意的是P和T只能有一个且P要在T的前面
  我的实现方法:

while(a[i]!='\0')
	{
		if (a[i]=='P'&&k==0) j++;
		if (a[i]=='T'&&j==1) k++;  
		i++;
	}

通过设置两个flag值j，k来进行判断。通过的条件为k=＝1。
但调试发现PTP也能通过，原因是后输入的P无法影响k值，故重新思考算法，修改如下:

while(a[i]!='\0')
	{
		if (a[i]=='P'&&k<=j) j++;
		if (a[i]=='T'&&k<=j) k++;  //TPT PTP TTP PTT PPstart TTstart tested faluse
		i++;
	}

通过的条件改为k＝＝1且j＝＝1

小桃子的算法:

if(j)
	{	if(numP!=1||numT!=1||pP>=pT)
	    answer.push_back("答案错误\n");
    	else
	    answer.push_back("答案正确\n");
	}

简单清晰，就是记录PT的位置坐标和数量进行判断。

1004

• 此题的难点就是我最头疼的将用户输入分隔开，但面对恐惧的最好办法就是奥利给，于是我绞kuai尽xie脑tu汁le终于成功实现。
• 基本思路就是遍历数组，分别将每一段赋值到一个二维string数组的一行中，注意因为是一个一个字符赋值，所以要在末尾手动添上’\0’。
• 然后比较麻烦的就是string类数字的比较。直接比较发现100居然小于99，所以无奈百度得之方法:

const char *a1=a.c_str();
	int a2＝atoi(a1);

这里用到的atoi函数带入一个const char 指针，返回一个int类型数，首先应该用c_str()将a1指向string类的变量a，从而实现将a转化成int

• 之后就是比大小，输出最大最小值

1005

• 此题本想通过1004的算法实现数的读入，但小桃子查百度后发现都是用getchar()在用户输入的同时实现数据存入，因此尝试了一下:

cin>>n;
	getchar();
		while((c=getchar())!='\n')
	{
		if(c==' ')
		{
			a.push_back(b);
			flag=0;
		}
		else
		{
			if(flag) b=b*10+(c-48);
			else { flag=1; b=c-'0'; }
		}
    }
    a.push_back(b);

思路:设置一个flag值判断空格前是否两位数

需要注意的几个点:
cin后缓冲区会遗留一个’\n’，导致后面的循环直接无法进入，所以要加一个getchar()。
'\n’前的那个数也要传入，所以在循环完以后再传入值一次。

• 之后是将前一位的过程数存入数组，随后一个数先和这些是进行重复性比较，为否才进行运算，最后再将运算过的数和过程数组比较，得出关键数，排完序后输出。

(完)