csp——C++相邻数对

简介: csp——C++相邻数对


前言

大家好,我是yma16,本文分享csp——C++相邻数对

c++语法

C++是一种面向对象编程语言,其语法基本遵循C语言的语法规则。以下是C++的基本语法:

  1. 注释:

C++支持单行注释和多行注释

单行注释:以"//“开头,注释内容在”//"和行尾之间。

多行注释:以"/“开头,以”/"结尾,注释内容在两个符号之间。

  1. 标识符:

标识符指的是变量、函数、类、对象等命名时使用的名称,必须以字母、下划线或美元符开头,可以包含字母、下划线、数字或美元符,区分大小写。

  1. 关键字:

C++有一些关键字,不能作为标识符,例如if、else、while、for等。

  1. 变量声明:

在C++中,变量声明必须先进行,然后才能进行变量的初始化或赋值。

变量声明的语法为:数据类型 变量名;

例如:int a;

  1. 变量初始化:

C++中,变量可以在声明时初始化,也可以在之后赋值,初始化的语法为:数据类型 变量名 = 初始化值;

例如:int a = 2;

  1. 数据类型:

C++支持多种数据类型,包括:整型、字符型、浮点型、布尔型等。

  1. 运算符:

C++中,支持多种运算符,包括算术运算符、关系运算符、逻辑运算符、位运算符、赋值运算符等。

  1. 控制语句:

C++支持多种控制语句,如if语句、while语句、for语句、switch语句等。

  1. 函数:

C++中,函数可以带参数或不带参数,可以有返回值或无返回值。

函数的语法为:返回值类型 函数名(参数列表) {函数体}

例如:int add(int a, int b) { return a + b; }

  1. 类:

C++是一种面向对象编程语言,类是其最基本的概念之一,类可以包含数据成员和成员函数,可以进行封装、继承和多态。

类的语法为:class 类名 { private: 成员变量; public: 成员函数; };

以上是C++的基本语法,掌握了这些内容,就可以开始进行C++编程了。

c++基本数据类型

C++基本数据类型有以下类型:

  1. 整型 (int):用于存储整数,包括负数和零。
  2. 浮点型 (float, double):用于存储实数,包括小数和大数。
  3. 字符型 (char):用于存储单个字符。
  4. 布尔型 (bool):用于存储真或假两种状态。
  5. 空型 (void):表示没有任何值,通常用于函数返回值类型或指针类型。

C++的输入输出

C++的标准输入输出流库是iostream。它包含了两个基本的类:istream和ostream,分别用于输入和输出。

输入:

从标准输入读取数据可以使用cin对象,也可以使用getline函数读取一整行数据。

输出:

向标准输出打印数据可以使用cout对象,也可以使用printf函数。

代码示例:

#include <iostream>
#include <cstdio>
using namespace std;
int main() {
    int x;
    cin >> x;
    cout << "x = " << x << endl;
    printf("x = %d\n", x);
    string s;
    getline(cin, s);
    cout << "s = " << s << endl;
    return 0;
}

在上面的示例中,我们从标准输入读取了一个整数x,并使用cout和printf分别打印了x。另外,使用了getline函数读取了一行字符串s,并使用cout打印了s。

题目

问题:

给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。

输入格式

输入的第一行包含一个整数n,表示给定整数的个数。第二行包含所给定的n个整数。

输出格式

输出一个整数,表示值正好相差1的数对的个数。

样例输入

6

10 2 6 3 7 8样例输出

3

样例说明

值正好相差1的数对包括(2,3),(6,7),(7,8)。

评测用例规模与约定

1<=n<=1000,给定的整数为不超过10000的非负整数。

题目如下图:

代码实现

思路模拟过程

c++代码如下:

#include<iostream>
using namespace std;
int a[1000];
int main(){
  int n;
  cin>>n;
  for(int i=0;i<n;++i){
    cin>>a[i];
  }
  int result=0;
  for(int i=0;i<n;++i){
    for(int j=0;j<n;++j){
      if(a[i]-a[j]==1){
        ++result;
      }
    }
  }
  cout<<result;
  return 0;
}

运行结果:正确 100

结束

本文分享到这结束,如有错误或者不足之处欢迎指出,感谢大家的阅读!

目录
相关文章
|
算法 测试技术 C#
C++前缀和算法的应用:得到连续 K 个 1 的最少相邻交换次数 原理源码测试用例
C++前缀和算法的应用:得到连续 K 个 1 的最少相邻交换次数 原理源码测试用例
|
机器学习/深度学习 算法 安全
CCF—CSP第一题题解(C++)
CCF—CSP第一题题解(C++)
356 0
CCF—CSP第一题题解(C++)
|
7月前
|
编译器 C++ 开发者
【C++篇】深度解析类与对象(下)
在上一篇博客中,我们学习了C++的基础类与对象概念,包括类的定义、对象的使用和构造函数的作用。在这一篇,我们将深入探讨C++类的一些重要特性,如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象,以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念,提升代码的健壮性、灵活性和可维护性。
|
3月前
|
人工智能 机器人 编译器
c++模板初阶----函数模板与类模板
class 类模板名private://类内成员声明class Apublic:A(T val):a(val){}private:T a;return 0;运行结果:注意:类模板中的成员函数若是放在类外定义时,需要加模板参数列表。return 0;
85 0
|
3月前
|
存储 编译器 程序员
c++的类(附含explicit关键字,友元,内部类)
本文介绍了C++中类的核心概念与用法,涵盖封装、继承、多态三大特性。重点讲解了类的定义(`class`与`struct`)、访问限定符(`private`、`public`、`protected`)、类的作用域及成员函数的声明与定义分离。同时深入探讨了类的大小计算、`this`指针、默认成员函数(构造函数、析构函数、拷贝构造、赋值重载)以及运算符重载等内容。 文章还详细分析了`explicit`关键字的作用、静态成员(变量与函数)、友元(友元函数与友元类)的概念及其使用场景,并简要介绍了内部类的特性。
165 0
|
5月前
|
编译器 C++ 容器
【c++11】c++11新特性(上)(列表初始化、右值引用和移动语义、类的新默认成员函数、lambda表达式)
C++11为C++带来了革命性变化,引入了列表初始化、右值引用、移动语义、类的新默认成员函数和lambda表达式等特性。列表初始化统一了对象初始化方式,initializer_list简化了容器多元素初始化;右值引用和移动语义优化了资源管理,减少拷贝开销;类新增移动构造和移动赋值函数提升性能;lambda表达式提供匿名函数对象,增强代码简洁性和灵活性。这些特性共同推动了现代C++编程的发展,提升了开发效率与程序性能。
162 12
|
6月前
|
设计模式 安全 C++
【C++进阶】特殊类设计 && 单例模式
通过对特殊类设计和单例模式的深入探讨,我们可以更好地设计和实现复杂的C++程序。特殊类设计提高了代码的安全性和可维护性,而单例模式则确保类的唯一实例性和全局访问性。理解并掌握这些高级设计技巧,对于提升C++编程水平至关重要。
125 16
|
7月前
|
编译器 C语言 C++
类和对象的简述(c++篇)
类和对象的简述(c++篇)
|
6月前
|
编译器 C++
类和对象(中 )C++
本文详细讲解了C++中的默认成员函数,包括构造函数、析构函数、拷贝构造函数、赋值运算符重载和取地址运算符重载等内容。重点分析了各函数的特点、使用场景及相互关系,如构造函数的主要任务是初始化对象,而非创建空间;析构函数用于清理资源;拷贝构造与赋值运算符的区别在于前者用于创建新对象,后者用于已存在的对象赋值。同时,文章还探讨了运算符重载的规则及其应用场景,并通过实例加深理解。最后强调,若类中存在资源管理,需显式定义拷贝构造和赋值运算符以避免浅拷贝问题。
|
6月前
|
存储 编译器 C++
类和对象(上)(C++)
本篇内容主要讲解了C++中类的相关知识,包括类的定义、实例化及this指针的作用。详细说明了类的定义格式、成员函数默认为inline、访问限定符(public、protected、private)的使用规则,以及class与struct的区别。同时分析了类实例化的概念,对象大小的计算规则和内存对齐原则。最后介绍了this指针的工作机制,解释了成员函数如何通过隐含的this指针区分不同对象的数据。这些知识点帮助我们更好地理解C++中类的封装性和对象的实现原理。