刷洛谷/LintCode/牛客刷题学习心得（2）（stl基础用法/杨辉三角/回文数/转换二进制主要代码）

1.c++格式化化输出

int number=10;
cout<<number<<endl;
cout.unsetf(ios::dec);//卸装当前默认的十进制输出方式
cout.setf(ios::oct);//改为八进制输出
cout.setf(ios::hex);//改为十六进制输出

2.stl基本语法

#include<vector>
void text1(){
    vector<int> v;//定义一个容器，并且指定这个容器存放的元素类型是int
    v.push_back(10);
    v.begin();//迭代器  代表容器的第一个元素位置
    v.end();//迭代器  代表容器的zuihou一个元素位置

    eg：杨辉三角！

   vector<vector<int>> calcYangHuisTriangle(int n) {
       
        vector<vector<int>> a;
        if (n == 0)
        {
            return a;
        }
        for (int i = 0; i < n; i++)
        {
            vector<int> b;
            b.push_back(1);
            for (int p = 1; p < i; p++)
            {
                b.push_back(a[i - 1][p - 1] + a[i-1][p]);
            }
            if (i > 0)
        {
           b.push_back(1);
        }
            
            a.push_back(b);
        }
        return a;
    }
};

eg:回文数

bool isPalindrome(int n) {
       vector<int> a;
       int p=true;
       if(n==0){
           return p;
       }
       while(n!=0){
           if(n%2==0){
               a.push_back(0);
               n=n/2;}
               else
               { a.push_back(1);
                n=n/2;}
           }
           for(int i=0;i<a.size();i++){
               if(a[i]!=a[a.size()-i-1]){
                   p=false;
               }
           }
         return p;  
       }

3.转换二进制方法

while(n!=0){
	if(n%2==0)  a.push_back(0);
	n=n/2;
	else a.push_back(1);
	n=n/2;

4.将数组对应元素设为同一个值

a[i] != a[a.size() - i - 1]这个表示判断数组中对应数是否相等；