寒假笔记2

总结一下这两天学习的内容：

1. STL

<algorithm>

(1).reverse(s.begin(),s.end())

该函数能够反转数组或字符串。

（2）.find()

查找第一次出现的目标字符。

e.g. int p=s1.find(s2) //在s1中查找子串s2；

也可以int p=s1.find(s2,2) //从s1的第二个字符开始查找子串s2

 find(）是全匹配，此外扩展还有；

find_first_of() || find_last_of()

查找子串中某字符出现的位置；

find_first_not_of()

查找子串中某字符第一次没出现的位置；

以上所有find函数查找失败时返还值为-1;

2.string 输入空格；

getline(cin,str);

3.贪心算法greedy algorithm

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。

也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。

（来源百度百科）

每一次取值不考虑对后面的影响，只取得当前最优解；

4.海伦公式

已知三角形的三边a,b,c，求三角型面积

p=(a+b+c)/2;

S=√p(p-a)(p-b)(p-c)

5.斯特林公式

求n!的阶乘近似值。

n!≈√(2*PI*n)*(n/e)^n;

更准确地说：或

e.g.用斯特林公式求n!的位数。

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<math.h>

const double e = 2.71828182845;

const double pi = 3.1415926;

int main(void) {

int t, i, f, v;

double a, s;

const double log10_e = log10(e);

const double log10_2_pi = log10(2.0*pi)/2.0;

while (scanf("%d", &t) != EOF && t) {

for (i = 0; i < t; ++i) {

scanf("%d\n", &v);

if (1 == v) {printf("1\n"); continue;}

a = v;

s = log10_2_pi + (a+0.5)*log10(a) - a * log10_e;

f = ceil(s);

printf("%d\n", f); } }

return 0; }