记录 如果首字母相同 若a=“ab”,b=“a”,输出1； 参与比较的一样，那就返回前面长度减后面 若a=“abcdef”,b="a"输出5； 若a=“abcdef”,b="abc"输出3； 若a=“abcdef”,b="ace"输出-1； 即参与比较的两个字符串如果首字符相同，则比较下一个字符，直到有不同的为止，返回该不同的字符的asc码差值，如果两个字符串不一样长，可以参与比较的字符又完全一样，则返回两个字符串的长度差值

1.高精度加 步骤 1.用字符串将两个数字倒叙输入a[],b[]数组 2.在add函数中从低位开始累加，进位，取余将数据存入c[]数组 3.最后再倒叙输出即可，(注意数组大小)  模板如下 #include <iostream> #include <math.h> #include <string> using namespace std; const int N = 100005; int a[N], b[N], c[N]; int la, lb, lc; void add(int a[], int b[], int c[]) { for (int i =...

A Quintomania 思路：暴力 B Startup 题意: 给你n个货架 和m种品牌的饮料 每个货架上只能放一种牌子，问最大利润是多少 思路:贪心 建立一个vector p(m) 以品牌号为数组下标，将相同的牌子累加，最后sort降序排序，加上前n个即可 注意点: 货架数和饮料种类数找最小值 当最后的相加次数 例如 1000 1 1 10000 的情况  AC 代码 #include <iostream> #include <algorithm> #include <math.h> #include <vector> using name...

A.小苯吃糖果 把最多的一堆和除最多的一堆其他糖果堆比较即可 int main() { int a,b,c; cin>>a>>b>>c; cout<<max(max({a,b,c}),a+b+c-max({a,b,c})); return 0; }  B.小苯的排列构造  令ai=qi+q(qi) ai-1<=ai 意思是 例如 q=3 q[3 2 1] a1=q1(1)+q(q1)=3+1=4 a2=q2(2)+q(q2)=2+2=4 a3=q3(3)+q(q3)=1+3=4 构造一个满足这个算法的排序即可 只需从小到大输出 n 即可满足...

A.超市 链接：https://ac.nowcoder.com/acm/contest/92972/A 小红准备去超市买水果。已知苹果 𝑎 a元一斤，桃子 𝑏 b元一斤。 小红一共带了 𝑛 n元钱，她想知道自己最多可以买多少斤水果？ 我们认为，同一种水果买的斤数必须是整数。 思路 比较a,b元两种价格能够购买的最大个数即可 考虑特例 最贵的水果可能买完后会有余钱买比他便宜的水果，这个要额外处理 AC 代码 { long long n,a,b,v1,v2,ans=0,ans1=0,ans2=0; cin>>n>>a>>b; v1=min(a,b); v2...

next_permutation()全排列函数 对于next_permutation函数，其函数原型为：  #include <algorithm> bool next_permutation(iterator start,iterator end)  当前序列不存在下一个排列时，函数返回false，否则返回true 经典题型：https://ac.nowcoder.com/acm/contest/19850/A 老子全排列 sort快速排序 排序补充:排序字符串排序是根据首字母排序的,首字母大就大；

塞瓦维斯特定理] 这个定理告诉我们，对于ax+by=c式子，当a,b均大于1且a,b互为素数(最大公约数==1)， 满足方程无整数解的c的最大值为a*b-a-b。 1047-得不到的爱情 题目链接：https://ac.nowcoder.com/acm/contest/18839/1047 这道题需要理解下题目，我们将题目的数据对应方程式 Nx + My = K ,题目说小女孩的食材是无限的就是指x，y任意取值；N，M两个质量就相当于参数(对应题目说食材必须用完)，K就是制作出来的菜品质量。 而题目问的意思就是K能够取一个最大的值使得上面这个方程（N>1,M>1；N，M互素）没有整...

菜鸡思路: 计算每个数四面八方的*的个数 以x,y为列子 他的四面八方都是什么 (x-1,y-1) (x-1,y) (x-1,y+2) (x,y-1) (x,y) (x,y+1) (x+1,y-1) (x+1,y) (x+1,y+1) 显而易见 我只需要对每个数进行8次扫描即可统计*的个数,最后赋值回当前的位置nums[i][j]  for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(nums[i][j]=='*')continue; for(int z=0;z<3;z++) { for(int k=0;k<3;k++) {...

一共n个数，从k开始找，找第m次，找到后将该数提出，下次从m+1位开始重复。 思路:最简单的思路就是用while一直找找到只剩一个数后结束循环， 第一个while(count<n-1)//我们一共要提出的数n-1个所以当count累加到n-1时程序结束 int i=0; // 记录找了几次 第二个whlie(i<m) //于第一同理 k=k%n;// 保证下标不会越界 当>5时 保证在n范围内无限 0 1 2 3 4 if(nums[k]!=-1) //如果这个数没被标记就交一次查找次数 { i++; } if(i==m) //当等于第m次时将这次位置的数标记 { nums[...