总结一下这两天学习的内容:
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; }