第一个程序 #include <stdio.h> int main() { printf("hello, beiqiao"); reutrn 0; } 变量 基本变量类型 变量定义的方式: 变量必须先定义,才可以使用。不能重名。 #include <stdio.h> int main() { int a, b; in…
适用:某一数列第 n 到第 m 的数加 x; 思路:等差数列 前缀和 已知数列 a[n]; 令 其中 l 到 r 项 加上 x ; 当然可以用 for 函数遍历,但如果数据太多就会超时; 高中知识: 等差数列 Sn = A1 + A2 +.......+An; An = Sn - Sn-1 ; 可以看出在等差数列中当我们令 Al + 1 (-1) …
前缀和 sum前缀和: 适用:求数列第n项到第m项的和 思路:定义sum = 前n项的和; 定义sum[0] = 0 更好编写; 第n项到第m项的和 = sum[m] - sum[n-1]; 例 : 有数列 : 2 4 5 7 8 求第2项到第4项和 sum[4] = 2+4+5+7 sum[1] = 2 题目: 输入一个长度为 n 的整数序列 接…
思路及其作用 整数二分就是在一个数组中, 不断取其中间值,改变左右边界,使左右边界重合,从而取出满足预期结果。 使用二分得前提就是必须这个数组具有二义性(也就是由某一个数分开, 左面全部满足条件,而右面全部不满足,这种情况下就可以用二分来求解满足条件得值,作用就是在nlogn得复杂度情况下求解,对程序进行优化。 数的范围 给定一个按照升序排列的长度…
为什么要学习c++? 在写很多题目时, 我们会用到很多的数据结构或者常规的一些方法,因为这些东西过于常用,但是对于c语言来说,支持的东西少之又少,而c++对于这些常用的东西进行了封装,从而使在使用的时候不必重复造“轮子”,所以c++的一些库函数和STL是有必要学习的 STL vector变长数组 vector是变长数组,支持随机访问,不支持在任意位…
ASCII值字符与int的关系 #include <stdio.h> int main() { char c = 'a'; char d = 'b'; printf("%d\n", c); int n = 110; printf("%c\n",(char)n); int x = c - n; printf("%d\n", x); p…
全局变量与局部变量 #include<stdio.h> using namespace std; int n; int main() { int m = 0; printf("%d %d", n, m); return 0; } 函数基础 一个典型的函数定义包括以下部分:返回类型、函数名字、由0个或多个形参组成的列表…
变量的定义 #include <stdio.h> int main() { int a[10]; float b[10]; double d[10]; char c[10]; } 变量的初始化 #include <stdio.h> int main() { int a[3] = {0, 1, …
三目运算符 使用方法: 条件 ? 表达式1:表达式2 如果条件成立,执行表达式1,不成立实现表达式2 #include <stdio.h> int main() { int a = 4, b = 3; int res = 0; a > b ? res = a : res = b; printf("%d", re…
C语言(二)--- 分支结构 回顾: 环境配置 没有c语言编译器请移步至Devc++汉化 – Hi 北桥 (beiqiao.run)安装Devc++ 变量类型 类型转换:低类型可以向高类型转换,高类型向低类型转换会有精度损失 常用数据类型高低关系 表达式及自增自减 加,减, 乘与我们正常生活中使用无区别 !!!除法 :两个整数相除如果无法整除将会有…