算法笔记[第二章]

已于 2022-01-19 10:45:19 修改
阅读量941 收藏
点赞数
分类专栏： 算法笔记 文章标签： 算法 c语言 c++
于 2022-01-02 21:31:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45176825/article/details/122280716
版权

文章目录

变量和常量

变量名:字母数字下划线,数字不开头

强制类型转换

#include <stdio.h> //include<cstdio>c++中的写法
//(新类型名)变量名
void main() {
	double r = 12.56;
	int a = 3, b = 5;
	printf("%d\n", (int)r);
	printf("%d\n", a / b);
	printf("%.1f", (double)a / (double)b);
}
------------------------
12
0
0.6

常量和宏

宏是原封不动的将对应部分替换

#define pi 3.14
#define ADD(a,b) ((a)+(b))
void main(){
    const r = 777;
}

运算符

注意使用位运算符<<,>>时一定要使用括号,因为位运算符的优先级低

const int INF = (1 << 30) - 1;

输入输出

scanf

除了数组外都需要使用地址符&

数据类型格式符举例
int%dscanf("%d",&n);
long long%lldscanf("%lld",&n);
float%fscanf("%f",&fl);
double%lfscanf("%lf",&dbl);
char%cscanf("%c",&c);
string%sscanf("%s",str);

注意

  • double的格式符是%lf
  • %c是可以接收空格,回车等空白符的
  • 除了%c以外的都以空白符为结束
#include <stdio.h>
void main() {
	int a;
	char c, str[10];
	scanf("%d%c%s", &a, &c, str);
	printf("a=%d,c=%c,str=%s", a, c, str);
}
-------------------
input:1 a bcd
output:a=1,c= ,str=a

printf

数据类型格式符举例
int%dscanf("%d",&n);
long long%lldscanf("%lld",&n);
float%fscanf("%f",&fl);
double%fscanf("%f",&dbl);
char%cscanf("%c",&c);
string%sscanf("%s",str);

注意

  • double的格式符是%f

  • %md

    共m位,右对齐,不够m位的用 空格 填充,大于m位的不用管

    void main() {
	int a = 123;
	int b = 12345;
	printf("%5d\n", a);
	printf("%3d", b);
}
------------------
  123
12345

  • %0md

    共m位,右对齐,不够m位的用0填充,大于m位的不用管

    void main() {
	int a = 123;
	int b = 12345;
	printf("%05d\n", a);
	printf("%03d", b);
}
------------------
00123
12345

  • %.mf

    void main() {
	double dbl = 12.3456;
	printf("%.0f\n", dbl);
	printf("%.1f\n", dbl);
	printf("%.2f\n", dbl);
	printf("%.3f\n", dbl);
	printf("%.4f\n", dbl);
}
---------------
12
12.3
12.35
12.346
12.3456

getchar和putchar

输入单个字符

int main() {
	char c1, c2, c3;
	c1 = getchar();
	getchar();
	c2 = getchar();
	c3 = getchar();
	putchar(c1);
	putchar(c2);
	putchar(c3);
}
--------------------
input: abcd  
output: acd 
b被getchar接收但是没有赋给变量名
c1,c2,c3分别对应acd

gets和puts

gets识别\n作为输入结束

void  main() {
	char str1[10];
	char str2[5][10];
	gets_s(str1);//vs2019认为gets不安全,用gets_s代替
	for (int i = 0; i < 3; i++) {
		gets_s(str2[i]);
	}
	puts(str1);
	for (int i = 0; i < 3; i++) {
		puts(str2[i]);
	}
}
特别注意
  • 使用scanf和gets时末尾会自动添加\0,所以a[10]实际可用只有9位
  • 使用getchar来输入字符串的时候末尾一定要手动添加\0
  • 只有char型字符串需要添加\0,数值型数组不需要
  • puts自带回车

sscanf和sprintf

void main() {
	//字符串转数字,从字符串中扫出来
	int n;
	char str[100] = "123";
	sscanf(str, "%d", &n);
	printf("%d\n", n);
	//数字转字符串,打印到字符串中去
	int m = 233;
	char str2[100];
	sprintf(str2, "%d", m);
	printf("%s\n", str2);
}
--------------------------
123
233
进阶
void main() {
	int n;
	double db;
	char str[100] = "2048:3.14,hello", str2[100];
	sscanf(str, "%d:%lf,%s", &n, &db, str2);
	printf("n=%d,db=%.2f,str2=%s\n", n, db, str2);
}
------------------------
n=2048,db=3.14,str2=hello
========================
void main() {
	int n = 2048;
	double db = 3.14;
	char str[100] = "hello", str2[100];
	sprintf(str2, "%d:%f,%s", n, db, str);
	printf("%s\n", str2);
}
-------------------------
2048:3.140000,hello

cin和cout

C++中的输入输出函数,在头文件#include<iostream>和using namespace std;才可以使用

#include<iostream>
using namespace std;
void main() {
	int n;
	double db;
	char c;
	char str[5];
	cin >> n >> db >> c >> str;
	printf("%d\n", n);
	printf("%f\n", db);
	printf("%c\n", c);
	printf("%s\n", str);
	cout << n <<"haha" << db << "haha" << c << "haha" << str;
}
--------------------------------
1 2 z abcd
1
2.000000
z
abcd
1haha2hahazhahaabcd

常用math函数

#include<math.h> //include<cmath>

double fabs(double x)

#include<math.h>
void main() {
	double n = -12.34;
	printf("%.2f", fabs(n));
}
-----------
12.34

double floor(double x)和double ceil(double x)

向下取整floor,向上取整ceil,

按照数轴看向下和向上

void main() {
	double db1 = -5.2, db2 = 5.2;
	printf("%.0f, %.0f\n", floor(db1), ceil(db1));
	printf("%.0f, %.0f\n", floor(db2), ceil(db2));
}
---------------------
-6, -5
5, 6

double pow(double r,double p)

r 的 p次方

void main() {
	double db = pow(2.0, 3.0);
	printf("%f", db);
}
----------
8.000000

sqrt(double x)

void main() {
	double db = sqrt(9.0);
	printf("%f", db);
}
---------------
3.000000

double log(double x)

计算以e为底的对数

其他底数需要使用换底公式 l o g a b = l o g e b l o g e a log_{a}{b}=\frac{log_{e}{b}}{log_{e}{a}} loga​b=loge​aloge​b​

void main() {
	double db = log(1);
	printf("%f", db);
}
-------------------
0.000000

sin(double x),cos(double x),tan(double x)

返回值是double型,x使用弧度表示

asin(double x),acos(double x),atan(double x)

返回值是double型,x使用弧度表示

double round(double x)

round四舍五入

不使用round时的舍入规则是:四舍六入五成双,即保证进位后的最后一位是偶数

#include<stdio.h>
#include<math.h>
int main() {
	double db1 = round(3.1);
	double db2 = round(3.5);
	double db3 = round(3.7);
	printf("%d %d %d ", (int)db1, (int)db2, (int)db3);
	return 0;
}

分支和循环

switch

不写break就会执行case n及其下面所有语句

void  main() {
	int a = 1, b = 2;
	switch (a + b) { //表达式
	case 2:
		printf("%d", a);
		break;
	case 3:
		printf("%d", b);
		break;
	case 4:
		printf("%d", a+b);
		break;
	default:
		printf("nothing new");
	}
}

数组

初始化数组
int a[10] = {5,4,3,2,1};

未被赋值的数据根据编译器不同会赋予不同的默认值,一般情况默认是0

所有数据置0
//这两种方法都可以
int a[10] = {0};
int a[10] = {};
//memset
#include<string.h>
void main() {
	int a[5] = { 1,2,3,4,5 };
	memset(a, 0, sizeof(a));
	for (int i = 0; i < 5; i++) {
		printf("%d ", a[i]);
	}
	printf("\n");
}
----------------
0 0 0 0 0

string.h头文件

包含了对字符数组操作的函数

int strlen(str)

返回字符数组第一个\0前的字符数

void main() {
	char str[10];
	gets_s(str);
	int len = strlen(str);
	printf("%d", len);
}
--------------------
agsol
5

int strcmp(str1,str2)

从前到后依次比较大小,

1<2,返回一个负整数

1==2,返回0

1>2,返回一个正整数

strcpy(str1,str2)

把str2复制给str1,包括\0

strcat(str1,str2)

把str2接到str1后面

指针

什么是指针

指针是一个unsigned类型整数

&用来取地址

*用来取指针对应的值

*是变量类型的一部分

//c程序员习惯
int *p;
//c++程序员习惯
int* p;
//多个同种类型指针
int *p1,p2;//p1是int*,p2是int
//多个同种应该这样定义
int *p1, *p2, *p3;

指针变量

void main() {
	int a;
	int* p = &a;
	a = 233;
	printf("%d\n", *p);
	printf("%d\n", a);
}
-----------------------
233
233

基类型

指针只能指向自己基类型的变量

int*的基类型是int,int*所指向的数据只能是int型

指针和数组

指针变量是可以加减法的,常用于数组中,相当于i++.

void main() {
	int a[10] = { 1,2,3,4,5,6,7,8,9,10 };
	for (int i = 0; i < 10; i++) {
		printf("%d,", a[i]);
	}
	printf("\n");
	for (int* p = a; p < a + 10; p++) {
		printf("%d,", *p);
	}
}
----------------------------------------
1,2,3,4,5,6,7,8,9,10,
1,2,3,4,5,6,7,8,9,10,
等价写法

*(p+i)==a[i]

指针变量作为函数参数

交换俩个数,不变版本

void swap(int a, int b) {
	int temp;
	temp = a;
	a = b;
	b = temp;
}

void main() {
	int a = 1, b = 2;
	swap(a, b);
	printf("a=%d,b=%d\n", a, b);
}
----------------------------
a=1,b=2

指针版本

void swap(int* a, int* b) {
	int temp = *a;
	*a = *b;
	*b = temp;
}

void main() {
	int a = 1, b = 2;
	int* p1 = &a, * p2 = &b;
	swap(p1, p2);
	printf("a=%d,b=%d\n", *p1, *p2);
}
-----------------------------------
a=2,b=1
注意
void swap(int* a, int* b) {
	int* temp = a;
	a = b;
	b = temp;
}

这样的写法是错误的,不可以直接交换两个数据的地址

因为地址本质上是一个无符号数.对地址本身进行修改与传入普通的变量没有区别,都是副本

引用

c++中的语法,在函数参数中加&,表示引用

void change(int& n) {
	n = 1;
}
void main() {
	int a = 10;
	printf("%d\n", a);
	change(a);
	printf("%d\n", a);
}
-----------------------
10
1

指针的引用

将a和b的地址调换了

void swap(int*& p1, int*& p2) {
	int* temp = p1;
	p1 = p2;
	p2 = temp;
}

void main() {
	int a = 1, b = 2;
	int* p1 = &a, * p2 = &b;
	printf("p1=%d,p2=%d\n", p1, p2);
	printf("a=%d,b=%d\n", *p1, *p2);
	swap(p1, p2);
	printf("p1=%d,p2=%d\n", p1, p2);
	printf("a=%d,b=%d\n", *p1, *p2);
}
---------------------------------
p1=13629800,p2=13629788
a=1,b=2
p1=13629788,p2=13629800
a=2,b=1

结构体

typedef struct studentInfo {
	int id;
	char name[10];
	studentInfo* next;
}str,*p;

访问结构体

stu.id;
stu->id;
(*p).id;
(*p)->id;
p->id;//通过指针简介的写法

结构体初始化

普通的结构体内部会生成一个默认的构造函数

也可以自定义初始化函数,但是如果自定义了初始化函数,则不能不经初始化就定义结构体变量

struct studentInfo {
	int id;
	char gender;
	//默认生成的构造函数
	studentInfo(){}
	//只初始化gender
	studentInfo(char _gender) {
		gender = _gender;
	}
	//两个都初始化
	studentInfo(int _id, char _gender) {
		//赋值
		id = _id;
		gender = _gender;
	}
};

studentInfo stu1 = studentInfo(007, 'M');
studentInfo stu2 = studentInfo('F');

误差

在编译后解决误差的问题

#include<math.h>
const double eps = 1e-8;
//==
#define Equ(a,b) ((fabs((a)-(b)))<(eps))
//>
#define More(a,b) (((a)-(b))>(eps))
//<
#define Less(a,b) (((a)-(b))<(-eps))
//>=
#define MoreEqu(a,b) (((a)-(b))>(-eps))
//<=
#define LessEqu(a,b) (((a)-(b))<(eps))
//pai
const double Pi = acos(-1.0);
Agsol
关注
专栏目录
【算法笔记】第二章： C/C++ 快速入门
grefwfdxz
08-23 648
【算法笔记】第二章： C/C++ 快速入门 标签（空格分隔）：【算法笔记】 第二章：C/C++ 快速入门 第二章：C/C++ 快速入门 2.0 引言 2.1 基本数据类型 2.1.1 变量的定义 2.1.2 变量类型 2.1.3 强制类型转换 2.1.4 符号常量和 const 常量 2.1.5 运算符 2.2 顺序结构 2.2.1 赋值表达式 2.2.2 使用scanf 和...
算法笔记 --第二章 c/c++快速入门
peanWang的博客
07-22 313
前言 这系列blog记录我读算法笔记的时，遇到的trick，备忘。 读书笔记 ①给long long 型数据赋大于231−1231−12^{31}-1的初值时，要在初值后加LL (很少用，但记录下来) ②宏定义#define其实是直接将对应的部分替换。所以使用时小心，加括号 ，或不用(￣︶￣*)) 我平时很少用 ③字符串使用%s读入的时候以空格和换行读入作为结束的标准 我刚开始...
【算法笔记刷题日志】第二章
qq_35452997的博客
05-08 187
1.顺序结构 第五题有点坑，要在r1=之后加上两个空格，才可以AC 并且用到了两个数学函数pow(a,b)求指数运算，sqrt(c)，开根； 2.选择结构 没啥讲的； 3.循环结构 第六题：格式输出：%md，一共m的字符，不够用空格填； 第七题：关于do---while,while使用，最好用while,这样可以先进行条件判断，如本题得到的答案就不同； 4.数组 1.有序插入，直...
算法笔记---第二章（C/C++快速入门）
zyz博客
01-05 147
#include <stdio.h> #include <math.h> int main(){ //C语言中提供的实用的数学函数 double db=-12.56; double db2=12.56; printf("%.2f\n",fabs(db));//输出12.56 //floor()与ceil()函数。用于数值的向下取整和向上取整，返回类型...
《算法笔记》第二章学习记录
zcl_66的博客
12-11 304
《算法笔记》 这本书是一个学长推荐我的，听说对零基础入门很友好，还有配套的刷题网站，这点很重要。 我一直认为，要学好一样东西，最快最直接的方式就是实践，如果只是看书，就会像我高中一样纸上谈兵，空会理论而不会实际的编程，况且多敲代码对于我记忆那些知识点也是很有帮助的。 C语言程序设计我之前是跟着我们学校翁恺老师的慕课学的，把基础的语法点刚看完，看到了指针那块，现在开始看《算法笔记》，就当把之前的知识点都复习一遍了。 而且这本书和传统的C语言学习不同，它介绍的是C和C++的语法，并且它介绍的语法是针对刷题的，并
梁力老师C语言笔记第二章 常量、变量、数据类型、运算符和表达式
07-11
在C语言中，常量和变量是编程的基本概念，它们涉及到数据的存储和处理。常量，正如其名，是在程序执行过程中不可更改的值，而变量则可以在程序运行时改变其值。常量和变量都需要标识符来命名，标识符必须遵循特定的...
小菜的算法学习笔记–初学者篇：算法图解 第一章
12-20
下面是一个简单的二分查找算法的Python实现： ```python def binary_search(arr, target): left, right = 0, len(arr) - 1 while left mid = (left + right) // 2 if arr[mid] == target: return mid elif ...
GD32学习笔记第二章：按键控制LED
04-17
在GD32学习笔记的第二章中，主题是“按键...以上就是“GD32学习笔记第二章：按键控制LED”中的关键知识点。通过这一章的学习，你可以掌握在GD32平台上进行基本的输入输出操作，为后续更复杂的嵌入式系统开发打下基础。
第二章笔记和案例.rar
最新发布
11-14
在本压缩包“第二章笔记和案例.rar”中，我们可以推测其内容主要围绕某一教材或课程的第二章展开，可能包含课堂笔记、讲解案例、练习题解答等多种学习资源。由于没有具体的标签信息，我们将根据一般的学习资料组织...
《算法笔记》第二章记录
weixin_44246206的博客
01-27 290
第二章 1、基本数据类型 1.1变量定义 方便记忆：10^9以内都用int，10 ^10 到 10 ^ 18 都用long long 1.2转义字符 1.3常量定义 1.4位运算 2、顺序结构 2.1输入格式 2.2输出格式 尽量都用double 三种实用的输出方式 2.3getchar() 和 putchar()的使用 常用的math() 函数 3、选择结构 3.1 switch语句 case之间不用大括号，两个case之间的内容，默认为
算法笔记的学习心得和知识总结（一）|CodeUp and Pat篇（算法笔记第二章）
孤傲小二~阿沐的博客
11-20 660
目录结构 算法笔记CodeUp Pat汇总文章快速说明索引一、CodeUp   566 文章快速说明索引 学习目标： 因为最近一来要准备一下浙大PAT考试，二来复习一下将近遗忘的算法知识。正好把当年快翻烂掉的《算法笔记》再学一遍，权做C/C++的复习之用！注：因为进入工作岗位之后，基础知识的使用和遗忘会变得十分常见！古人云：温故而知新，可以为师矣！ 1、CodeUp链接 ，点击前往 2、浙大PAT链接，点击前往 本文有详细的实例（《算法笔记》书中的全部例题，都是可以直接通过评测系统的）.
《算法笔记》2.2小节——C/C++快速入门-＞顺序结构 例题3-5 求一元二次方程的根
DoMoreSpeakLess的博客
11-17 412
例题3-5 求一元二次方程的根 题目描述 求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，且保证b2-4ac>0。 程序中所涉及的变量均为double类型。 输入 以空格分隔的一元二次方程的三个系数，双精度double类型 输出 分行输出两个根如下（注意末尾的换行）： r1=第一个根 r2=第二个根 结果输出时，宽度占7位，其中小数部分2位。 样例输入 Copy 1 3 2 样例输出 Copy r1= -1.00 r2= -2.00 由于是顺序结构的题目集，
算法笔记 <第二章>
花火
03-12 650
#include //程序2-2 #include int main() { int a,b,n; double m; for (a=1;a<=9;a++) for (b=0;b<=9;b++) { n=a*1100+b*11; m=
《算法笔记》codeup题集——第二章
杨丙寅
02-14 942
对于《算法笔记》一书，笔者目前只是写了一个多月，预计会用三个月写完全部题解，从第六章开始会用C++题解，而之前的都是纯C题解，主要是笔者认为用C++更好。当然你如果有更好的题解，欢迎留言交流！！！会将每一章分为一篇博客，全部题解目前会持续更新~~~~ 100000565-《算法笔记》2.1小节——C/C++快速入门->基本数据类型 本小节暂无练习题 100000566-《算法笔记》2...
算法笔记摘要---第二章
shshbdhsjjd的博客
06-01 252
算法笔记摘要—第二章 1.cin和cout可以不指定输入输出格式比较方便，但是cin和cout消耗的时间比scanf和printf多得多*，请不要同时在一个程序中使用cout和printf，有时候会出问题 2.stdio.h–>cstdio,math.h–>cmath,string.h–>cstring 3.对int型，可以记住在绝对值109范围以内都可以定义成int型 4.对long long 型，当超过109 如 1010 或者1018 就要使用 long long类型，赋初值时后面要
《算法笔记》例题解析 第2章C++快速入门--6函数(2题)2021-02-28
sinat_40546227的博客
02-28 107
习题7-5 字符串逆序存放 题目描述 写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。 输入 一行字符串。 输出 输入字符串反序存放后的字符串。单独占一行。 代码 #include <stdio.h> #include <cstring> void revert(char A[],int n){ for (int i = 0; i < n/2; i++) { int temp = A[i]; A[
《算法笔记》学习日记——C/C++快速入门（上）
一只奋斗中的本科生
03-09 387
目录2.1 基本数据类型2.2 顺序结构2.3 选择结构2.4 循环结构2.5 数组 2.1 基本数据类型 因为发现自己的算法基础非常差（虽然上过数据结构，但是唯一现在还记得的就是上次用python实现简易计算器的时候用两个栈结构储存数字和运算符），写PAT题的时候经常知道该用什么样的算法，但是不知道该如何用代码去实现它（比如1018.Public Bike Management，很显然一遍Dij...
Contest100000591 - 《算法笔记》5.4小节——数学问题->素数
李霁明的博客
12-29 536
文章目录Contest100000591 - 《算法笔记》5.4小节——数学问题->素数5.4小节——数学问题->素数5.4.1 素数的判断5.4.2 素数表的获取素数打表素数筛例题PAT B1013数素数Codeup习题1945-Problem-A-素数1946.Problem-B-Prime-Number2125-Problem-C-Goldbach's-Conjecture总结下...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值