【刷题笔记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();//输出为：double


int 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;
    else
    return 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；
	
	set<int>::iterator it=a1.begin();
	while it!=a1.end()
	{cout<<*it<<endl;
	it++;
	}