蓝桥杯-洛谷刷题-day3(C++)

devtools/2024/11/16 18:00:44/

目录

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.做题时的误区

        i.

        当题目需要 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,总结了一些要点。 

6.逻辑上的圆圈

        i.有限个数n的数组

        p = (p + number) % n;

        //p指示数组下标

        //number指示移动的步数

        //通过取余,可以实现,将在储存结构上的直线前进,等效为在逻辑上的转圈。

        以上是加法的(这其实是数据结构,栈与队列部分的知识点),当然就有减法的情况,

        p = p - number;
        if (p < 0)
                p = n + p;

        可优化

        p = (p - number + n) % n;

        这没什么好说的。

7.数组的定义

        i.动态数组

        int n;
        cin >> n;
        int a[n];

        上文代码会报错,这种常规数组定义在编译阶段就完成了创建(上文数组大小需要在运行阶段才能确定,这是矛盾的), [] 内只能是常数。

        要实现上文这种,在运行后确立数组大小的形式,就是建立动态数组。

        · 法一----使用vector

        int n;

        cin >> n;

        vector<int> a(n);

        · 法二----new关键字(不如法一安全)

        int* a = new int[n];

        delete[] a;


http://www.ppmy.cn/devtools/134492.html

相关文章

【每日题解】3239. 最少翻转次数使二进制矩阵回文 I

给你一个 m x n 的二进制矩阵 grid 。 如果矩阵中一行或者一列从前往后与从后往前读是一样的&#xff0c;那么我们称这一行或者这一列是 回文 的。 你可以将 grid 中任意格子的值 翻转 &#xff0c;也就是将格子里的值从 0 变成 1 &#xff0c;或者从 1 变成 0 。 请你返回 …

Pytorch如何将嵌套的dict类型数据加载到GPU

在PyTorch中&#xff0c;您可以使用.to(device)方法将嵌套的字典中的所有支持的Tensor对象转移到GPU。以下是一个简单的例子 import torch# 假设您已经有了一个名为device的GPU设备对象 device torch.device("cuda:0" if torch.cuda.is_available() else "cp…

HTTP vs. HTTPS:从基础到安全的全面对比

文章目录 前言一、HTTP&#xff08;超文本传输协议&#xff09;&#xff1f;二、HTTPS&#xff08;超文本传输安全协议&#xff09;HTTP与HTTPS的核心区别使用场景对比为什么大多数网站现在都转向HTTPS&#xff1f; 总结 前言 在互联网世界中&#xff0c;HTTP和HTTPS协议是我们…

Ubuntu24.04 network:0 unclaimed wireless adapter no found

前言&#xff1a; 所遇问题原因在于&#xff0c;折腾显卡cuda版本&#xff0c;导致nvidia驱动没了&#xff0c;使用sudo ubuntu-drivers autoinstall后&#xff0c;驱动有了&#xff0c;但是reboot后无线网卡无法识别&#xff0c;此外usb无线网络也无法使用&#xff0c;ifconfi…

【操作系统】每日 3 题(二十四)

✍个人博客&#xff1a;https://blog.csdn.net/Newin2020?typeblog &#x1f4e3;专栏地址&#xff1a;https://blog.csdn.net/newin2020/category_12820365.html &#x1f4da;专栏简介&#xff1a;在这个专栏中&#xff0c;我将会分享操作系统面试中常见的面试题给大家~ ❤️…

stm32F4 低功耗模式实例解析

文章目录 一、STM32F4低功耗模式概述睡眠模式&#xff1a;停止模式&#xff1a;待机模式&#xff1a; 二、低功耗模式实例代码三、示例代码说明四、低功耗模式的应用与优化 stm32F4 低功耗模式实例 一、STM32F4低功耗模式概述 STM32F4系列微控制器提供了多种低功耗模式&#x…

MFC程序崩溃时生成dmp文件

#include “HiExceptionHandle.h” #include <string> #pragma once class HiExceptionHandle { public:HiExceptionHandle(void);~HiExceptionHandle(void); public:void RunCrashHandler();void SetWERDumpLocation(const std::wstring dumpFolderPath); protected:st…

一文说清libc、glibc、glib的发展和关系

一 引言 在大家的技术生涯中&#xff0c;一定会遇到glib、glibc、libc这些个名词。 尤其像我这种对英文名脸盲的人&#xff0c;看着它们就头大&#xff0c;因为单从名字上看&#xff0c;也太像了&#xff0c;所以经常容易混淆。 即使翻翻网上的资料&#xff0c;看完还是有点懵…