首页 > 学院 > 开发设计 > 正文

基础算法与常用格式

2019-11-14 11:10:10
字体:
来源:转载
供稿:网友

最大公约数:

采用辗转相除法; 辗转相除法百度百科 代码:C++非递归实现

int gcd(int a,int b){ int temp = 0; while(b) { temp = b; b = a % b; a = temp; } return a;}

C++递归实现

gcd(int a,int b){ return a%b?gcd(b,a%b):b;}

最小公倍数:

最小公倍数与最大公约数之间存在着(a,b) * 【a,b】 = a*b;的关系

int lcm(int a,int b){ return a*b/gcd(a,b);}

C++ cout控制浮点数精度:

double m = 1.23456789;cout.setf(ios::fixed);cout.set(ios::showpoint);cout.PRecison(x);//x为小数点后位数cout << m;

sort函数降序排列

bool cmp(int a ,int b){ return a>b;}int num[3] = {1,2,3};sort(num,num+3,cmp);

结构体sort:

bool cmp(node a,node b){ return a.x>b.y;}

绝对值排序

int cmp(int a,int b){ return abs(a) < abs(b);}

取绝对值

abs函数,函数头文件为:math.h/cmath

计算x的y次幂

pow函数,函数头文件:math.h/cmath

string字符串大小写转换

头文件: string, cctype,algorithm

transform(str.begin(),str.end(),str.begin(),tolower);//大写转小写transform(s.begin(), s.end(), s.begin(), toupper);//小写转大写
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表