奶一口 考试顺利 多多益善
题型 1
个人理解:
对于像给了 编号(数字),成绩 然后要求排序最后的总分数的
先尝试数组嵌套嵌套,对应输出。
要是给了 名字(字符串),成绩
用图片中的代码。建一个结构体,可以存各种类型数据。然后建立一
个bool函数判断结构体(判断你要约束的) 。用struct.name 调用。
素数判定
int pan(int a){
for(int i=2; i*i<=a; i++){
if(a%i == 0 ) return 0;
}
return 1;
}
最大公因数
long long gcd(long long a ,long long b){
return b==0 ? a : gcd(b, a%b);
}
最小公倍数
long long lcm(long long a, long long b){
return a*b/gcd(a,b);
}
字符串处理
include <cstring>
strcmp(a,b) 返回a-b
strcpy(a,b) 相当于 a = b
strcat(a,b) a+b\0
inlcude <cctype>
isupper(c) 是否为大写
islower(c) 是否为小写
isdigit(c) 是否为数字
isalpha(c) 是否为字母
isalnum(c) 是否为字母或数字
大数加法乘法
for(i = 0; i<l1 ;i++)
for(j = 0; j<l2; j++)
z[i+j] += x[i] * y[j];
STL相关
set
读入 insert()
统计个数 (看set中有没有这个数) count()
元素总个数 size()
首末地址 begin() end()
set输出:
for(set<string>::iterator it = dict.begin(); it != dict.end(); ++it)
cout << *it << "\n";
vector
输入 inset()
大小 sizeof()
添加一个元素 push_back()
移除一个元素 pop_back()
输出 按照数组一样,下标输出
stack(先进后出)
大小 size()
返回栈顶的值 top()
移除栈顶的值 pop()
输入值到栈顶 push()
为空返回真 empty()
queue (先进先出)
大小 size()
返回第一个元素 front()
返回最后一个元素 back()
删除第一个元素 pop()
在队尾加入一个元素 push()
为空返回真 empty()
deque 双端队列
头部加入元素 push_front()
头部删除元素 pop_front()
尾部加入元素 push_back()
尾部删除元素 pop_back()
返回最后一个元素 back()