摘要： 1.辗转相除法的使用 例如： 求120和35的最大公约数 有120%35=15 35%15=5 15%5=0 此时5就是120和35的最大公约数 推理可知： 要求两个数的最大公约数，可用第一个数对第二个数取余，若余数不为0，则用除数再对余数取余，直到余数为0，此时的除数就是最大公约数 循环代码： # 阅读全文

摘要： sort函数 #include<algorithm> sort(a,a+n)//a是数组的名称 ， n是该数组a含有的元素个数； 可以将a数组中的元素从小到大排列 string函数 包括string ，strcmp ，size（）。 #include<string> string s; 可以定义一个 阅读全文

摘要： #include<iostream> #include<string> typedef long long ll; using namespace std; const int maxn = 1e6 + 5; char str[maxn]; int vis[maxn]; int arr[maxn]; 阅读全文