2017年做网站维护总结百度搜索软件
刷题笔记2
- 最小公倍数、最大公约数
两个数的最大公约数=两数乘积/最小公倍数
#<include> cmath;
int a,b;
int m=gcd(a,b);//求最大公约数
- 复制字符串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;
- string与int的相互转换
string a1;cin>>a1;int a=atoi(a1.c_str());
int a;string a1;cin>>a;a1=to_string(a);
- 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;
- reverse函数：翻转字符串,向量等。
string a1={"123"};
reserve(a1.begin(),a1.end());
cout<<a1;//输出结果为“321”- 经验操作：从一个字符串里，截取某两个空格夹着的若干字符串放入字符串向量中：
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置空}
}- 斐波那契数列：（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);
}
- 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；