Contest2862 - 【C2翼德】246上午第十四节课
2024-08-01 09:00:00
3333-08-01 13:00:00
信息与公告
枚举
确定可取的范围,然后判断是否符合题意百钱百只因
#includeusing namespace std; int main(){ int n, cnt=0; cin>>n; // i循环5元鸡的 for (int i=0;i<=n/5;i++){ // j循环3元鸡 for (int j=0;j<=n/3;j++){ // 通过i和j计算1/3元鸡的数量 int k; k=(n-i*5-j*3)*3; if (k+i+j==n) { cnt++; } } } cout<
模拟
将题目转换成代码,题目中的每一句话,在代码中都要有对应高精度
注意点:高精度加法
- 逆序存储
- 进位的保存
#includeusing namespace std; int A[10000], B[10000], C[10000]; string add(string a, string b){ int alen=a.size(); int blen=b.size(); int len=max(alen, blen); int temp=0; string ans=""; for (int i=0;i >a>>b; cout< 高精度乘法 #includeusing namespace std; int a[200], b[200], c[40000]; int main(){ string s1, s2; cin>>s1>>s2; int temp=0; int lens1=s1.size(); int lens2=s2.size(); for(int i=0;i 1) lens3--; for(int i=lens3;i>=0;i--) cout<
排序
sort(数组名+开始元素的下标, 数组名+需要排序的元素数量, 排序方式cmp) cmp函数样例(表示排序方式从大到小)bool cmp(int x, int y){ return x>y; }
定义结构体
strcut s{ int x, y; };
cmp函数注意事项:
- 待排序的数组类型是什么,cmp的参数就是什么类型
- 结构体排序一定要有cmp
贪心
求最值问题有可能就是贪心,注意贪心策略的推导与求证,可以用数学方法