做patBasic的感受总结和知识点记录

知识点：

1、将整型转换成字符串 

(1)、要包含头文件#include<sstream>

ostringstream oss;

string str;

int num=0;

oss<<num;

str = oss.str();

(2)、使用sprintf函数

char str[10];      // 但只能是char类型的，string类型的不行
int a=1234321;
sprintf(str,"%d",a);

关于数据类型之间的转化更多的参见：http://www.cnblogs.com/luxiaoxun/archive/2012/08/03/2621803.html

2、malloc函数的使用，分配内存空间

	stuInfo *stu; 

	int num;  // num是stu	

	stu = (struct stuInfo *)malloc(num*sizeof(struct stuInfo));

	free(stu);   // 使用后要释放内存空间。

3、素数的判断

	bool prime(int value)
	{
  		if (value % 2 == 0 && value != 2)          // 判断是不是偶数
  		{
  		return false;
  		}
 		 for (int j = 2; j <= sqrt(value); j++)     // sqrt要包含头文件#include<math>  
  		{
    			if (value%j == 0)
   		 	{
      				return false;
   		 	}
 		 }
  		return true;
	}	

4、字符串的输入

string input;

getline(cin, input);  // 可以实现带有空格的字符串的输入

cin>>input:           // 只能输入空格之前的字符串

5、长度未知的一组整型数据的输入

  do{
       scanf("%d", &tmp_input);
       scanf("%c", &c_tmp);
       input.push_back(tmp_input);
    } while (c_tmp != '\n');

// 已知组数，未知长度，使用getchar()实现字符的捕捉。

  for (int i = 0; i < 3; i++)
  {
      cin >> tmp_input;
      input[i].push_back(tmp_input);
      if (getchar() == '\n')
        break;
    }

6、输出正数的精度（小数的位数）

C++形式：

	int ave_A4;

	cout << setiosflags(ios::fixed) << setprecision(1) << ave_A4 << " "; // 要包含头文件	#include<iomanip>

C形式：

	double a = 1.2345;

	printf("%3.2f",a);        // 输出三位数，小数占两位。

	输出：1 .23。  

7、结构体+降序函数的使用

struct stuInfo
{
  int no;
  int moral_score;
  int talent_score;
  bool operator < (const stuInfo &A) const{                              // 这里是进行排序的依据
    if (moral_score + talent_score != A.moral_score + A.talent_score)
      return moral_score + talent_score > A.moral_score + A.talent_score;
    else{
      if (moral_score != A.moral_score)
        return moral_score > A.moral_score;
      else
        return no < A.no;
    }
  }
};

vector<stuInfo> stu[10];

......                         // 输入数值

sort(stu.begin(), stu.end());  // 排序  包含头文件#include<algorithm>

8、以指定的长度输出整型的长度

printf("%04d", output);

9、用printf输出比cout输出更节省时间。

// 17年2.28更新

10、对比两个数组

vector<int> A,B;

equal(A.begin(), A.end(), B.begin());

返回值为bool型，相等时返回true，不等时返回false。

// 17年3.3更新

11、使用cin输入数据后，再使用getline(cin,str)输入数据时，第一个会捕捉到回车，

所以要早中间使用getchar()去捕捉回车符。

如输入：

4

hello world

代码如下：

cin>>str1;

getchar();

getline(cin,str);

总结：

1、patB的难度比较低，主要考察思维的全面性和缜密性；

2、注意审题；

3、要注意数据类型的使用；

4、要学会优化程序。