atoi()、__gcd()、

atoi（）

功能：

• 把字符串转换成整数类型的一个函数
• atoi(s),s是一个字符串，在书写时，如果有一串字符前面是非数字，后面是数字，可 表示成atoi(字符串+非数字字符个数)来表示数字，并可以用来程序的后续计算使用

例题：B - Problem Select
请点这里
题意：请用题目中给的字符串（每字符串后有数字），将这些字符串输入，并按照数字大小排序，输出排序后前n个数字。

代码：

#include "bits/stdc++.h"
using namespace std;

char s[100];
int a[10005];
int main(){
	int t;
	cin>>t;
	while(t--){
		int n,m,f;
		cin>>n>>m;
		for(int i=0;i<n;i++){
			scanf("%s",s);
			f=atoi(s+33);
			a[i]=f;
		}
		sort(a,a+n);
		for(int i=0;i<m;i++){
			cout<<a[i]<<' ';
		}
		cout<<endl;
		
	}
} 

__gcd函数

功能 ：

• 找两个数的最大公因数。__gcd(x,y);
• int、long long类型都可以，需要注意的是两个类型必须要相同，还有不能用浮点型，当然手写gcd函数也是可以的，它头文件是algorithm。

代码：

#include "bits/stdc++.h"
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int h;
	h=__gcd(n,m);
	cout<<h<<endl;
	
}