【牛客题霸】语法篇 - C++入门72题
数字和基本语法
一些笔记：cin
注意，用户在输入数字时要用空格分隔数字。 这样 cin 才能知道每个数字的开始和结束位置。 在每个数字之间输入多少空格并不重要，需要注意的是，在最后一个数字输入之后，必须按回车键。
cpp2. double小数转int整数，四舍五入
double a;
int b = a;
会直接输出a的整数部分。
考点：负数；小数点后没有数字
方法一：round函数
四舍五入到最邻近的整数
需要额外 #include
#include方法二：直接写
double x;
int y;
if(d>=0) y = d+0.5;
else y = d- 0.5;
cout << y <<endl;
cpp7. 三元表达式
#include cpp8. 取小数点后1位
setprecision()为了精确小数位数
setiosflags(ios::fixed)为了保证当只有一位小数位且该小数位是0时，避免用e的指数输出
cout << setiosflags(ios::fixed) << setprecision(1) << cost << endl;
取小数点后1位 :
printf("%.2lf\n",sum);
输出两个数，中间隔空格：
cout<<fixed<<setprecision(1)<< AA <<" "<<setprecision(1)<< BB <<endl;
cpp10-11. switch
题目：
判断成绩等级(不要忘记在 case 语句的结尾添加 break 语句)
判断季节（闭区间:** … 左右必须加空格**）
default可以处理12、1、2这样不好分类的case，但可能与switch之前的不合法判断重复！因此，不合法判断写作if，switch写在else中较好！或者如下，提前return：
cin >> score;
if(score > 12 || score < 0){
cout<<"不合法"<<endl;
return 0;
}
switch(score / 10){
case 10: case 9: //可以一起取两种情况
cout << "优秀" << endl; break;
case 3 ... 5: //连续的值
cout << "春季" << endl; break;
default: //其余情况
cout << "差" << endl;
cpp12.for循环の跳步：
for(int i = n; i >0; i-=2)
cpp14.水仙花数：获取个十百位数字的方法 + main以外的bool函数
#include cpp16. long long的应用
求9 + 99 + … + 9999999999(10个9) 的和
如果用int会溢出。
#include cpp17 如何输出“100.0 50.0”
cout<<fixed<<setprecision(1)<< sum <<" "<<setprecision(1)<< x/2 <<endl;
double一般就用来表示小数；
cin 可以连续从键盘读取想要的数据，以空格、tab 或换行作为分隔符，所以输入100 3就等同于输入了100、输入了3（空格分隔）
https://blog.csdn.net/Buster001/article/details/100083803后续去看！
数组
cpp19. 获取数组最大最小值
自己思路：预定max为整数下限INT_MIN，min为整数上限INT_MAX
实际上可以将其都预定为 arr[0]，这样输出的总为数组中的实际值；
int数组初始化为空：int arr[6] = {};初始化为0：int arr[6] = { 0 }
#include int数组创建+输入+求元素个数
int arr[6] = { 0 };
int len = sizeof(arr) / sizeof(int); // 24/4=6
for (int i = 0; i < len; i++) {
cin >> arr[i];
}
另外：
char 数组里面是一个1 个元素1 个字节
int 和 long 数组里面在32位环境中都是1 个元素 4 个字节
long long 数组里面是1 个元素 8个字节:
#includecpp21.冒泡排序
输入一个6元素的数组，进行冒泡排序
（未知个数，则使用:
int arr[9999] = { 0 };
int len = sizeof(arr) / sizeof(int);
for (int i = 0; i < len; i++) { ...
重点在于 for(int i = 0; i <5 ; i++) （01234）和 for( int j = 0; j<5-i; j++)（01234，0123，012，01，0）的含义和上限：
i 表示遍历的轮数，总共需要len-1轮；实际上只是用来计数的，用12345、54321也一样，不参与实际操作（swap）
j 表示每次遍历相邻的j和j+1两个元素
i 和 j 的关系是和为 len-1，因为第一轮需要遍历到倒数第二和第一个元素，最后一轮只比较第一二个元素。
另外，标准库也可以使用swap(arr[j], arr[j + 1]) ！
#include复杂度分析：
时间复杂度：O(n2)，n为数组长度，冒泡排序两层循环，最坏情况下是逆序，一共比较(n∗(n−1)/2)次
空间复杂度：O(1)，无额外空间
cpp22.选择排序
以下的注释行，死记住……不能改任何一处
#include 复杂度分析：
时间复杂度：O(n2)，一共n轮选择，每轮要比较O(n)次
空间复杂度：O(1)，无额外空间
cpp23. 创建二维int数组
int arr[4][3] = {
22,66,44, //有逗号，然后换行即可
77,33,88,
25,45,65,
11,66,99 //没有逗号
};
cpp29. 创建动态数组（※再看）
为什么网上都说要用 arr = (int*)malloc( arrLen*sizeof(int) );
int* arr = new int[n];
解析用的是
int* arr = new int[n];
之后一切如常。。。
#include cpp26. 指针遍历 int 数组+输出
类似指路：cpp28指针处理char数组+输出
#include创建二维数组
没用过，直接创建在牛客里好像也不是不行。。。下面的用法看看
cin>>n;
int** a = new int*[n];
for (int i = 0; i < n; i++) {
a[i] = new int[n];
for (int j = 0; j < n; j++) {
...
cpp30.数组元素处理
语法要点：
void func(int* p, int n) int p1[n] = {0};会报错！
i++是先用i的值，语句执行完，i再++
主要思路：
双指针
自己的思路：
#include 答案的思路：
void func(int* p, int n) {
//id指向第一个0所在位置
int id=0;
//i指向游标所在位置，遍历数组所有元素
for(int i=0;i<n;i++){
if(p[i]!=0){
int temp=p[i];
p[i]=p[id];
p[id++]=temp;
}
}
}
cpp61. 数组类的构造函数
又是一道没用过只能先粘贴过来的题。。。
#includecpp72. 找到数组里的第k大数(C++)
vector的初始化和加入值
vector<int>a;
a.push_back(num);
字符串
字符串介绍：
https://www.nowcoder.com/knowledge/intro-index?kcid=95
字符串是存储在内存连续字节中的一系列字符。C++ 处理字符串有两种方式，一种是 C-风格字符串，另一种是基于 string 类。
C-风格字符串
可以将字符串存储在 char 数组中，每个字符都位于自己的数组元素中。
char name[5] = {'K', 'i', 't', 't', 'y'}; // 字符数组，不是字符串
C-风格字符串是以空字符结尾（空字符被写作\0，ASCII码为0），用来标记字符串的结尾。
char name[6] = {'K', 'i', 't', 't', 'y', '\0'}; // C-风格字符串
字符数组初始化为字符串，可以使用双引号（“”）将字符串内容括起来。
char name[16] = "Hello Kitty";
char name[] = "Daniel";
// 双引号括起来的部分称之为字符串常量或者字符串字面值
string 类
可以使用 string 类型的变量来存储字符串。提供了将字符串作为一种数据类型的表示方法，使用起来比数组简单。
要使用 string 类，必须包含头文件**#include< string >**
string 初始化：
string str = {'h', 'e', 'l', 'l', 'o'};
string str = "hello world";
string str = {"hello world"}
string str {"hello world"}
显著区别：
① 可以将一个 string 对象赋值给另一个 string 对象，而数组不可以。
string str1;
string str2 = "hello";
str1 = str2;
② 可以使用运算符 + 将两个 string 对象合并起来，还可以使用 += 运算符。
string str3 = str1 + str2;
str1 += str2;
③ string对象用size()和length()方法获取字符串长度。
cpp24.string输入+合并+输出
输出两个字符串拼接后的结果
输入：
hello
nihao
复制
输出：
hellonihao
#include cpp56.string输入+统计其中某些char的个数
题目描述：输入一个只包含’a’,‘b’,‘c’的字符串，问’a’,‘b’,'c’分别出现了多少次。
getline(cin, s) 可以包含空格，可以输入ab c这样的字符串。
sizeof(s) / sizeof(string) 值为1，不能这样获取字符串长度，应该用s.size()或者s.length()。
s[i] 是单引号的 ‘a’ 。
#include
int aa = 0, bb=0, cc=0;
for(int i = 0; i<s.size(); i++){
if(s[i]=='a')aa++;
else if(s[i]=='b')bb++;
else if(s[i]=='c')cc++;
}
cout<<aa<<" "<<bb<<" "<<cc<<" "<<endl;
return 0;
}
cpp34（类似） 统计空格、数字、字母等
#include cpp27. char ch[100] ：初始化、输入、输出；指针法求长度
初始化：char ch [100] = { 0 };
输入：cin . getline ( str , sizeof ( ch ) ); 包含空格
输出：cout << str << endl; 直接输出
思路：
求长度，便捷是用 char 数组，而不是string；
但此时对char 数组，不可以用 int len = sizeof(ch) / sizeof(char)，会直达9999（数组的真正长度）
正解如下：（指针法）
#include cpp28. 指针法，创建新 char 数组+输出
题目描述：
在 char ch[100] 原字符串后半段，创建新字符串：指针做法
判断字符数组结束的标志：
for(int i = 0; ch [ i ] ! = ’ \ 0 ’ ; i++)
或者
while (*p != ‘\0’) ，注意是反斜杠0
或者
for (ptr ; ptr < arr + len ; ptr++)
求字符数组长度：
与 int 数组类似，可用 int len = sizeof (ch) / sizeof (char)
指针：
char* p = ch 指向 char数组的起始处，+ m - 1 指向第 m 个元素；
*p 表示 p 所指向的值
#include 不用指针的做法：
...
#include cpp29.char s[100]输入+转化为string+统计子串出现次数-find函数
用find函数
#include 不用find函数：（用char s[100]）
#include cpp31. 比较字符串大小：mian以外的函数
比较思路：不等长则长的大；等长则有第一次出现更大字符的大
例如： hello < helloworld hello < Hello
注意点：
函数顺序：先声明，再main函数，再定义
(const char* src, const char* dst)在函数体内直接用，不可以另外初始化
求char数组长度的便捷方法： int len1=strlen(src);
int len1=strlen(src);
int len2=strlen(dst);
int i=0,j=0;
while(i<len1&&j<len2){
//如果src当前字符小于dst，说明src小于dst，返回-1
if(src[i]<dst[j]) return -1;
...
自己的做法：
#include cpp33. 统计子串出现次数：char转str + 使用find函数
char转str ：string str1 ( ch1 );
注意 i是起始位置不是找到位置,所以这样可能会错过或者重复找到目标str
#include
i = str1.find(str2 , i) +1;///从找到的下一位开始
count ++;
}
cout << count << endl;
return 0;
}
cpp34. 统计字符串中各种字符出现次数
string比char数组好用：不用初始化，输入语句短，长度可以直接用length（）不用用’\0’判断
#include cpp58. 编写【函数】实现字符串翻转（引用方式）
相当于写一个swap函数，其中函数参数用到了引用&
注意两点： length() /2 以及 length()-1 再-i
#includecpp49. 用set去除字符串中重复的字符
set
是STL的集合容器，相同的元素在set中只保留一次，而且set还会依赖于红黑树自动排序，如果是字符依靠ASCⅡ码的大小排序。
①引入set，需要#include
②创建一个 set ：set 注意只有一个参数
③在 set 中给元素赋值：不能直接用 = 赋值，而是要插入元素：sett.insert(str[i]);
④ 遍历 set 中每个元素的内容：
for(auto iter = sett.begin(); iter!= sett.end(); iter++){///setiterator iter
cout<<*iter;
}
复杂度分析：
时间复杂度：O(nlog2n)，其中n为字符串长度，一共n个字符，每次插入的代价都是O(log2n)
空间复杂度：O(n)，集合的大小最坏为n
#include iterator iter
cout<<*iter;
}
cout<<endl;
return 0;
}
cpp70. 查找 - set ：reverse_iterator 容器倒序遍历-upper_bound(x)-berak
使用容器: set
解法一：upper_bound(x)-berak
#include解法二：输入数量过多时会报错运行超时
#include::iterator iter=a.end()-1;iter!=a.begin();iter--){
//for(set::reverse_iterator iter = sett.rbegin(); iter != sett.rend();++iter){
if(*iter > x){// && *(iter+1) >= x
//cout<<"x: "<
cout<< *iter <<endl;
f = 1;
break;
}
//continue;
}
if(f == 0) cout<<-1<<endl; ///不需要“-1”
}
return 0;
}
cpp50. 统计字符串中各字母字符对应的个数-map
map
map 提供的是一种键值对容器，里面的数据都是成对出现的：第一个值称之为关键字(key)，只能在 map 中出现一次；第二个称之为该关键字的对应值(value)。
① 引入map，需要#include
②创建一个 map ：map 注意有两个参数，并注意顺序（本题计数题，后一个是int用来计数）
③在 map 中给元素赋值：可以直接用等号赋值，但要注意顺序：mapp [ str [ i ] ] = 5
④遍历 set 中每个元素的内容：与 set 类似，但有两个子树，用 iter -> 指向:
for(auto it = mapp.begin(); it != mapp.end(); it++){
cout<< it->first <<':'<< it->second <<endl;
}
#include cpp71. 查找 - map
#include自己写的，居然也行
#includecpp55. 十进制 int 转十六进制 string
reverse / swap / char / string 插入 + 转int
使用 swap 需要#include ，reverse不用
s = snum + s;这样就可以把字符 snum 加在字符串 s 前面！！！就不用后续的reverse了！！！
swap 和 reverse 的共同用法：swap(s.begin(), s.end()); reverse(s.begin(), s.end());
swap只交换两个元素，全部反转要用reverse！！！
十进制转其他进制的原理：
注意循环的开头判断是% 处理是/
while(n%16 != 0){
...
n = n/16;
}
整体代码如下：
#include // Needed for swap
using namespace std;
string toHexString(int n);
int main() {
int n;
cin >> n;
string hexStr = toHexString(n);
cout << hexStr << endl;
return 0;
}
string toHexString(int n) {
// write your code here......
string s = "";
char snum;
while(n%16 != 0){
int num = n % 16;
if (num < 10) {
snum = num + '0';
//cout<<"0-9 : "<
}
else {
num -= 10;
snum = 'A' + num;
//cout<<">=10 : "<
}
//s += snum;
s = snum + s;/这样就可以把字符 snum 加在字符串 s 前面！！！就不用后续的reverse了！！！
n = n/16;
}
//swap(s.begin(), s.end());不可以，swap只交换两个元素，全部反转要用reverse！！！
///reverse(s.begin(), s.end());
return s;
}
面向对象
cpp32. 编写函数，实现swap功能：【指针】或【引用】形式
尤其注意参数 + 内部的表示 + main函数中的调用方式，二者不同！！
另外系统自带swap函数的，所以自己命名为swap即使写错了也不会报错!
#include cpp25. 设计【结构体struct】
结构体 struct 和 类 class 都在main外，最后有分号（函数不用分号）
#include
cin>>st.name >> st.age >> st.height;
cout<<st.name<<" "<<st.age<<" "<<st.height<<endl;
return 0;
}
cpp38-59-60. 设计【类class】
#include cpp39. 【类】套【类】的运用
题意：判断某点( x1, y1 ) 与圆心( x2 , y2 )半径 r 的圆的位置关系
#include 就把r也平方了
if(rr < radius) cout<<"in"<<endl;
else if(rr == radius) cout<<"on"<<endl;
else cout<<"out"<<endl;
}
};
int main() {
// 键盘输入点的坐标
int x, y;
cin >> x;
cin >> y;
// 创建一个点
Pointer p;
p.setX(x);
p.setY(y);
// 创建一个圆
Circle c;
c.setCenter(5, 0);
c.setRadius(5);
// 判断点和圆的关系
c.isPointerInCircle(p);
return 0;
}
cpp40. 构造函数
重点关注：
构造函数这样创建：
Person (string name1, int age1){//Person pp(string name1, int age1){
this->name = name1;
this->age = age1;
}
构造函数这样调用：
Person p(name, age);
全文：
#include cpp41.（深）拷贝构造函数
只需要看中间/的部分
#include cpp62. 数组类的拷贝构造函数
又是一道没用过只能先粘贴过来的题。。。
#includecpp42. 友元全局函数
#include cpp63. 友元类
当希望一个类可以存取另一个类的私有成员时，可以将该类声明为另一类的友元类。定义友元类的语句格式如下：friend class 类名;
#includecpp43-64. 加号运算符重载
定义：
（注意使用时后面没有参数，但是定义时有；函数的类型可调整，例如>可以为bool函数）
Time operator+ (Time &t)
Time sum;
sum.hours = t.hours + hours
调用：
Time t3 = t1 + t2;
#include cpp44. 子类中调用父类构造
描述
有父类 Base，内部定义了 x、y 属性。有子类 Sub，继承自父类 Base。子类新增了一个 z 属性，并且定义了 calculate 方法，在此方法内计算了父类和子类中 x、y、z 属性三者的乘积。请补全子类构造方法的初始化逻辑，使得该计算逻辑能够正确执行。
输入描述：
三个整数：x, y, z
输出描述：
三个整数的乘积：xyz
#include cpp65（类似45）. 重写长方体
描述：
现在有长方形类（rectangle），请以此为基类构建长方体类（cuboid）并实现求体积的getvolume方法
输入描述：
输入三个整数x,y,zx,y,z分别表示长宽高。
输出描述：
输出长方体的体积。
输入：
3 2 1
输出：
6
#includecpp66.长方体面积
比上一题多了：
子类的构造函数继承于父类构造函数的写法、子类里写父类的同名函数并调用、子类使用父类的参数
题目：现在有长方形类（rectangle），请以此为基类构建长方体类（cuboid）并实现求表面积的area方法。
#includecpp45. 重写子类计算逻辑
描述
在父类 Base 中定义了计算方法 calculate()，该方法用于计算两个数的乘积（X*Y）。
请在子类 Sub 中重写该方法，将计算逻辑由乘法改为除法（X/Y）。注意，当分母为0时输出“Error”。
输入：
6
2
输出：
3
#include cpp46. 多态,virtual,某函数的父类声明、子类重载
多态实现计算器功能
题意整理。
给定一个父类BaseCalculator，子类AddCalculator和SubCalculator继承自BaseCalculator。
要求BaseCalculator中提供getResult方法，子类AddCalculator实现两个成员相加，子类SubCalculator实现两个成员相减。
方法:多态
1.解题思路
在父类BaseCalculator中，声明 getResult方法，并添加标识符virtual。
在子类AddCalculator中 重载 getResult方法，实现相加功能。
在子类SubCalculator中 重载 getResult方法，实现相减功能。
#include cpp67. 多态实现求长方体面积体积
似乎只是比66多了个virtual？
题目：现在有长方形类（rectangle），和以此为基类构建的长方体类（cuboid），运用多态在两个类中实现getval方法，在长方形类中是求面积功能，在长方体类中是求体积功能。
#includeSTL
cpp47. 迭代器vector< int >::iterator 遍历vector< int >
描述：
键盘输入 5 个整数，将这些数据保存到 vector 容器中，采用正向迭代器和反向迭代器分别遍历 vector 中的元素并输出。
重点：
#include < vector >；
vector< int >的初始化；
auto iter的表述（注意vector< int >::iterator和arr无关，独立的）
#include ch;
while (cin>> a) ch.push_back(a);
for(int i = 0; i<5; i++) cout< 可以cin>>'0'
int j = 0;
while(ch[j]){
cout<'0'=true, != 0==false
cout<
vector<int> arr;
for(int i = 0; i <5; i++){
int num = 0;
cin>>num;
arr.push_back(num);
}
auto iter = arr.begin();///or vector::iterator
while(iter!= arr.end()){
cout<< *iter <<" ";
iter++;
}
cout<<endl;12345
while(iter!= arr.begin()){
iter--;or 05432
cout<< *iter <<" ";
}
cout<<endl;
return 0;
}
cpp68. 迭代器set::iterator 遍历set
描述
键盘输入 5 个整数，将这些数据保存到set中，采用迭代器正向遍历set中的元素并输出。
示例1
输入：
3 4 5 1 2
输出：
1 2 3 4 5
#includecpp48. deque的前后加元素 + 遍历元素
描述：
请设计一个排队程序，用户有普通客人和 VIP 客人之分，VIP 客人不排队（即 VIP 客人在队列头部），请将已有的guest1和guest2放入队列中（guest1排在guest2前），并将VIP客人新增至队列头部。
注意点：
元素是class类型
#include < deque >
#include cpp69. iter 倒序遍历：最后k个元素
#includecpp51. for_each() 和 sort(. . great< int >)
for_each()
需要#include < algorithm >
事实上是個 function template，源码link:http://www.cplusplus.com/reference/algorithm/for_each/?kw=for_each
template<typename InputIterator, typename Function>
Function for_each(InputIterator beg, InputIterator end, Function f) {
while(beg != end)
f(*beg++);
}
for_each(v.begin(), v.end(), print);
///print在此处不需要加（）,本来是void print(int x)
sort(. . great< int >)
sort(v.begin(),v.end(), greater());//降
sort(v.begin(), v.end(),less());//升///缺省less则默认升序
描述:
键盘输入 5 个整数，使用 vector 进行存储，使用 STL 排序算法对元素进行排序（从大到小），再使用 STL 遍历算法输出元素。（元素和元素之间使用空格隔开）
输入：
89
90
78
66
45
输出：
90 89 78 66 45
#include ());//升///缺省less则默认升序
for_each(v.begin(), v.end(), print);///print在此处不需要加（）
return 0;
}
知识点综合题
cpp53. 计算所得税
将变量从private“变成”public
if直到最后一个else之间都不要有分号！！
cout<；小数要用double
sort，cmp，vector；#include < algorithm >
class以外定义函数，使用class中变量；构造函数；class以内定义函数
for_each
#include cpp54. 计算器类-再看
答案
#include 自己的
#include
/* */
int xi = 0;
while(str[i] != '\0'){
i++;
cout<<"stri: "<<str[i]<<" ";///i-- ----> stri: d stri: 0
if(str[i] >='0' && str[i]<='9') {
x[xi] = str[i];
xi++;
xn++;
cout<<x[xi]<<"xii";never cout
}
else if(str[i]=='-')fx = 0;
else if(str[i] ==' ')break;
i++;
}
int yi = 0;
while(str[i] != '\0'){
if(str[i] >='0' && str[i]<='9') {y[i] = str[i]; yi++; yn++;}
else if(str[i]=='-')fy = 0;
i++;
}
for(int i = 0; i<xn; i++){
xx = x[i] +xx*10;
}
if(fx == 0) xx*=-1;
for(int i = 0; i<yn; i++){
yy = y[i] +yy*10;
}
if(fy == 0) yy*=-1;
//cout<<"xx: "<
switch(opr[0]){
case 'A': case 'a':
cout<<xx+yy<<endl; break;
case 'S': case 's':
cout<<xx-yy<<endl; break;
case 'M': case 'm':
cout<<xx*yy<<endl; break;
case 'D': case 'd':
if(yy == 0){cout<<"Error"<<endl; break;}
else {cout<<xx/yy<<endl; break;};
}
return 0;
}