蓝桥杯-洛谷刷题-day3（C++）

1.忽略回车的字符串输入

i.getline()

ii.逐个字符的识别再输入

2.获取绝对值abs()

3.做题时的误区

4.多个变量的某一个到达判断条件

i.max()

5.[NOIP2016 提高组] 玩具谜题

i.代码

6.逻辑上的圆圈

i.有限个数n的数组

7.数组的定义

i.动态数组

1.忽略回车的字符串输入

i.getline()

借助getline()函数，通过一定的操作可以实现忽略回车的输入，

string a;
string line;
while (getline(cin, line))a += line;
cout << a << endl;

拓：在此循环中，输入ctrl + Z，getline会返回false.

ii.逐个字符的识别再输入

string a;
char tmp;
while (1) {cin >> tmp;if (终止条件，如tmp == '0') break;else a += tmp;
}

2.获取绝对值abs()

#include<cmath>
cout << abs(2-3);

3.做题时的误区

当题目需要 ABC的输入，并指出输入D即为终止时，并不代表可以直接

if(ch == 'D')break;

else str += ch;

题目检测时给予的输入不只有ABCD.

ii.

函数的重复度，会影响评判。

4.多个变量的某一个到达判断条件

i.max()

如，a,b只要有一个到达21，之后就要进行别的操作，使用（max(a, b) >= 21），明显比用（(a == 21) || (b == 21)）要ok很多。

5.[NOIP2016 提高组] 玩具谜题

i.代码

#include <iostream>  
#include <iomanip>  //操纵器，个位数字，多位输出；保留n位小数输出
#include <cmath>    //向上取整函数ceil
#include <string>using namespace std;//人
class Man
{
public://朝向int direction;//职称string name;void setMan(int di, string na){direction = di;name = na;}
};
//命令
class Command
{
public://左右int lefOrRi;//步数int number;void setCommand(int leR, int num){lefOrRi = leR;number = num;}
};void CheckMan(Man* man, Command* com, int n, int m)
{//man以逆时针站好，0朝里，左递减，右递增；1朝外，左递增，右递减。//左为0，右为1int p = 0;//指向当前的Manfor (int i = 0; i < m; i++){//先看命令的左右，再看圈里的朝向，p是man的下标，i是com的下标if (com[i].lefOrRi == 0){if (man[p].direction == 0){//优化的点，排除循环的冗长，一步到位p = p - com[i].number;if (p < 0)p = n + p;}else if (man[p].direction == 1){//while (com[i].number--)//p = (p + 1) % n;p = (p + com[i].number) % n;}}//命令朝右else if (com[i].lefOrRi == 1){//朝里if (man[p].direction == 0){/*while (com[i].number--){p = (p + 1) % n;}*/p = (p + com[i].number) % n;}else if (man[p].direction == 1){/*while (com[i].number--){p--;if (p < 0)p = n + p;}*/p = p - com[i].number;if (p < 0)p = n + p;}}}cout << man[p].name;
}void testlan()
{//人数n，指令数mint n = 0, m = 0;cin >> n >> m;//短暂存储方向和职业，指令左右和个数int di;string na;int leR, num;//建立人物序列，指令序列//Man man[n];常规数组定义，其大小，在编译阶段就是已知的需要动态分配内存。Man* man = new Man[n];for (int i = 0; i < n; i++){cin >> di >> na;man[i].setMan(di, na);}Command* com = new Command[m];for (int i = 0; i < m; i++){cin >> leR >> num;com[i].setCommand(leR, num);}CheckMan(man, com, n, m);
}int main()
{testlan();return 0;
}

以下6.7，总结了一些要点。