【刷题笔记2】

刷题笔记2

1. 最小公倍数、最大公约数

两个数的最大公约数=两数乘积/最小公倍数

#<include> cmath;
int a,b;
int m=gcd(a,b);//求最大公约数

2. 复制字符串substr()函数
   s.substr(pos, len) ：pos的默认值是0，len的默认值是s.size() - pos

string a1;int a;cin>>a1;cin>>a;cout<<a1.substr(0,a);

string是比较标准的

   string a1;cin>>a1;sort(a1.begin(),a1.end());   //string是比较标准的cout<<a1;

4. string与int的相互转换

   string a1;cin>>a1;int a=atoi(a1.c_str());

   int a;string a1;cin>>a;a1=to_string(a);

5. auto关键字的使用：1、让编译器自动推导数据类型。 2、遍历容器或者数组的简单写法
   但是用for循环修改数据的时候，就不能用auto了，只能用a1[i]=a1[i]+1;

auto a=3.14;
cout<<typeid(a).name();//输出为：doubleint a[] = { 1,2,3,5,2,0 };vector<int>counts(a,a+6);for (auto count : counts)cout<< count<< " ";cout << endl;

6. reverse函数：翻转字符串,向量等。

string a1={"123"};
reserve(a1.begin(),a1.end());
cout<<a1;//输出结果为“321”

7. 经验操作：从一个字符串里，截取某两个空格夹着的若干字符串放入字符串向量中：

string a1={"123 23 4asd"};
string a2;
vector<string>s1;a1=a1+' ';
for(int i=0;i<a1.length();i++)
{if(isalpha(a1[i]))//如果是字母，暂时存放在a2中a2=a2+a1[i];else if(!isalpha(a1[i])&&isalpha(a1[i-1])&&i>0)//如果不是字母，但是前一个是字母，把上面累计的a2写入vector，并清空a2；{s1.push_back(a2);a2="";//a2置空}
}

8. 斐波那契数列：（Fibonacci sequence），又称黄金分割数列，以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)。

兔子繁殖：有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

int total(int n)
{if(n==1||n==2)return 1;elsereturn total(n-1)+total(n-2);
}

9. set的使用。（set）是无重复元素集合，排序的时候删除重复元素比较好用。
   很快速很方便。

	set<int>a1;a1.insert(12);a1.insert(4);a1.insert(32);a1.insert(25);a1.insert(25);for(auto t:a1){cout<<t<<" ";}//结果就是4 12 25 32；