《算法笔记》学习日记——C/C++快速入门（下）

最新推荐文章于 2024-02-01 00:04:12 发布
最新推荐文章于 2024-02-01 00:04:12 发布
阅读量174 收藏 2
点赞数
分类专栏： 《算法笔记》学习日记 文章标签： 算法 c语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42257812/article/details/104767178
版权

目录

2.6 函数

函数也是比较简单的，唯一需要特别用心去理解一下的就是递归函数的用法，这在后面的章节会着重讲述。
Codeup Contest ID:100000570

//Codeup Contest ID:100000570
//A:
#include<stdio.h>
#include<string.h>
void reverse(char a[]){
	int x;
	for(int i=0;;i++){
		if(a[i]=='\0'){
			x = i;
			break;
		}
	}
	for(int i=x-1;i>=0;i--){
		printf("%c", a[i]);
	}
}
int main(){
	char str[100];
	scanf("%s", str);
	reverse(str);
	return 0;
}
//B:
#include<stdio.h>
#include<string.h>
void yy(char a[]){
	int x, j;
	char b[100];
	for(int i=0;;i++){
		if(a[i]=='\0'){
			x = i;
			break;
		}
	}
	j = 0;
	for(int i=0;i<=x-1;i++){
		if(a[i]=='a'||a[i]=='e'||a[i]=='i'||a[i]=='o'||a[i]=='u'){
			b[j] = a[i];
			j++;
		}
	}
	for(int i=0;i<j;i++){
		printf("%c", b[i]);
	}
}
int main(){
	char str[100];
	scanf("%s", str);
	yy(str);
	return 0;
}

2.7 指针

主要讲了指针和引用的使用方式，重点是需要分清楚值传递和地址传递的区别（比如经典的swap函数）。
Codeup Contest ID:100000571

//Codeup Contest ID:100000571
//A:
#include<stdio.h>
#include<string.h>
int main(){
	int a, b;
	int* p1, *p2;
	p1 = &a;
	p2 = &b;
	scanf("%d%d", &a, &b);
	if(*p1>*p2) printf("%d %d", *p1, *p2);
	else printf("%d %d", *p2, *p1);
	return 0;
}
//B:
#include<stdio.h>
#include<string.h>
int main(){
	int a[3];
	for(int i=0;i<=2;i++){
		scanf("%d", &a[i]);
	}
	for(int i=1;i<=2;i++){
		for(int j=0;j<3-i;j++){
			if(*(a+j)<*(a+j+1)){
				int temp = *(a+j);
				*(a+j) = *(a+j+1);
				*(a+j+1) = temp;
			}
		}
	}
	for(int* p=a;p<=a+2;p++){
		if(p==a) printf("%d", *p);
		else printf(" %d", *p);
	}
	return 0;
}
//C:
#include<stdio.h>
#include<string.h>
int main(){
	char* a = "I love China!";
	int n;
	scanf("%d", &n);
	for(int i=1;i<=n;i++) a++;//指针a默认指向字符'I'的地址 
	printf("%s", a);
	return 0;
}
//D:
#include<stdio.h>
#include<string.h>
int main(){
	char str[3][100];
	char temp[100];
	char(*p)[100] = str;
	for(int i=0;i<=2;i++){
		scanf("%s", str[i]);
	}
	for(int i=1;i<=2;i++){
		for(int j=0;j<3-i;j++){
			if(strcmp(*(p+j),*(p+j+1))>0){
				strcpy(temp, *(p+j+1));
				strcpy(*(p+j+1), *(p+j));
				strcpy(*(p+j), temp);
			}
		}
	}
	for(int i=0;i<=2;i++){
		printf("%s\n", *(p+i));
	}
	return 0;
}
//E:
#include<stdio.h>
#include<string.h>
int* findmax(int a[], int n){
	int max = 0;
	int maxi = 0;
	int *p = a;
	for(int i=0;i<n;i++){
		if(a[i]>max){
			max = a[i];
			maxi = i;
		}
	}
	return p+maxi;
}
int* findmin(int a[], int n){
	int min = 123123123;
	int mini = 0;
	int *p = a;
	for(int i=0;i<n;i++){
		if(a[i]<min){
			min = a[i];
			mini = i;
		}
	}
	return p+mini;	
}
void swap(int* a, int* b){
	int temp = *a;
	*a = *b;
	*b = temp;
}
int main(){
	int a[10];
	int* p1, *p2;
	p1 = a;
	p2 = a+9;
	for(int i=0;i<=9;i++){
		scanf("%d", &a[i]);
	}
	swap(p2,findmax(a,10));
	swap(p1,findmin(a,10));
	for(int i=0;i<=9;i++){
		printf("%d ", a[i]);
	}
	return 0;
}

2.8 结构体（struct）的使用

结构体之前在大一的时候也系统学习过，主要要清楚结构体成员的调用方式（点.调用或者箭头->调用）。
Codeup Contest ID:100000572

//Codeup Contest ID:100000572
//A:
#include<stdio.h>
#include<string.h>
struct person{
	char name[20];
	int count;
}leader[3] = {"Li", 0, "Zhang", 0, "Fun", 0};
int main(){
	int n;
	scanf("%d", &n);
	while(n--){
		char str[20];
		scanf("%s", str);
		if(strcmp(str,leader[0].name)==0) leader[0].count++;
		if(strcmp(str,leader[1].name)==0) leader[1].count++;
		if(strcmp(str,leader[2].name)==0) leader[2].count++;
	}
	for(int i=0;i<=2;i++){
		printf("%s:%d\n", leader[i].name, leader[i].count);
	}
	return 0;
}
//B:
#include<stdio.h>
#include<string.h>
struct student{
	int num;
	char name[20];
	char sex;
	int age;
};
int main(){
	int n;
	struct student stu[20];
	scanf("%d", &n);
	for(int i=0;i<n;i++){
		struct student* p;
		p = &stu[i];
		scanf("%d %s %c %d", &p->num, p->name, &p->sex, &p->age);
	}
	for(int i=0;i<n;i++){
		struct student* p;
		p = &stu[i];
		printf("%d %s %c %d\n", p->num, p->name, p->sex, p->age);
	}
	return 0;
}
//C:
#include<stdio.h>
#include<string.h>
struct people{
    int num;
    char name[10];
    char sex;
    char job;
    union {
        int classs;
        char position[10];
    }category;
}p[100];
int main(){
	int n;
	scanf("%d", &n);
	for(int i=0;i<n;i++){
		scanf("%d %s %c %c", &p[i].num, p[i].name, &p[i].sex, &p[i].job);
		if(p[i].job=='s') scanf("%d", &p[i].category.classs);
		else scanf("%s", p[i].category.position);		
	}
	for(int i=0;i<n;i++){
		printf("%d %s %c %c", p[i].num, p[i].name, p[i].sex, p[i].job);
		if(p[i].job=='s') printf(" %d\n", p[i].category.classs);
		else printf(" %s\n", p[i].category.position);	
	}
	return 0;
}
//D:
#include<stdio.h>
#include<string.h>
struct student{
    int num;
    char name[10];
    int score1;
    int score2;
    int score3;
}stu[5];
void input(student a[], int n){
	for(int i=0;i<n;i++){
		scanf("%d %s %d %d %d", &stu[i].num, stu[i].name, &stu[i].score1, &stu[i].score2, &stu[i].score3);
	}
}
void output(student a[], int n){
	for(int i=0;i<n;i++){
		printf("%d %s %d %d %d\n", stu[i].num, stu[i].name, stu[i].score1, stu[i].score2, stu[i].score3);
	}
}
int main(){
	input(stu, 5);
	output(stu, 5);
	return 0;
}
//E:
#include<stdio.h>
#include<string.h>
struct student{
    int num;
    char name[10];
    double score1;
    double score2;
    double score3;
}stu[10];
void input(student stu[], int n){
	for(int i=0;i<n;i++){
		scanf("%d %s %lf %lf %lf", &stu[i].num, stu[i].name, &stu[i].score1, &stu[i].score2, &stu[i].score3);
	}
}
void output(student stu[], int n){
	double sum1, sum2, sum3, av1, av2, av3;
	sum1 = sum2 = sum3 = 0;
	for(int i=0;i<n;i++){
		sum1 += stu[i].score1;
		sum2 += stu[i].score2;
		sum3 += stu[i].score3;
	}
	av1 = sum1/10;
	av2 = sum2/10;
	av3 = sum3/10;
	printf("%.2f %.2f %.2f\n", av1, av2, av3);
	int max = 0;
	int avv, max_i;
	for(int i=0;i<n;i++){
		avv = (stu[i].score1+stu[i].score2+stu[i].score3)/3;
		if(avv>max){
			max = avv;
			max_i = i;
		}
	}
	printf("%d %s %.0f %.0f %.0f", stu[max_i].num, stu[max_i].name, stu[max_i].score1, stu[max_i].score2, stu[max_i].score3);
}
int main(){
	input(stu, 10);
	output(stu, 10);
	return 0;
}

2.9 补充

本节主要的内容是浮点数误差的修正，以及时间复杂度、空间复杂度的估算。其中，浮点数修正的有关内容可以总结为以下代码：

const double eps=1e-8;
const double Pi=acos(-1.0);


#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))

Codeup Contest ID:100000573

//Codeup Contest ID:100000573
//本小节暂无练习题

2.10 黑盒测试

主要讲的是OJ系统的单点测试和多点测试，其中需要注意的是，多点测试中，每一次循环都要重置一下变量和数组，而重置数组一般使用memset函数或fill函数。
Codeup Contest ID:100000574

//Codeup Contest ID:100000574
//A:
#include<stdio.h>
#include<string.h>
int main(){
	int a,b;
	while(scanf("%d%d", &a, &b) != EOF){
		printf("%d\n", a+b);
	}
	return 0;
}
//B:
#include<stdio.h>
#include<string.h>
int main(){
	int a, b, n;
	while(scanf("%d", &n) != EOF){
		while(n--){
			scanf("%d%d", &a, &b);
			printf("%d\n", a+b);
		}
	}
	return 0;
}
//C:
#include<stdio.h>
#include<string.h>
int main(){
	int a, b, n;
	while(scanf("%d%d", &a, &b) != EOF){
		if(a==0&&b==0) break;
		printf("%d\n", a+b);
	}
	return 0;
}
//D:
#include<stdio.h>
#include<string.h>
int main(){
	int n;
	while(scanf("%d", &n) != EOF){
		if(n==0) break;
		int sum = 0;
		while(n--){
			int m;
			scanf("%d", &m);
			sum += m;
		}
		printf("%d\n", sum);
	}
	return 0;
}
//E:
#include<stdio.h>
#include<string.h>
int main(){
	int n;
	scanf("%d", &n);
	while(n--){
		int sum = 0;
		int m;
		scanf("%d", &m);
		while(m--){
			int k;
			scanf("%d", &k);
			sum += k;
		}
		printf("%d\n", sum);
	}
	return 0;
}
//F:
#include<stdio.h>
#include<string.h>
int main(){
	int n;
	while(scanf("%d", &n) != EOF){
		int sum = 0;
		while(n--){
			int m;
			scanf("%d", &m);
			sum += m;
		}
		printf("%d\n", sum);
	}
	return 0;
}
//G:
#include<stdio.h>
#include<string.h>
int main(){
	int a, b;
	while(scanf("%d%d", &a, &b) != EOF){
		printf("%d\n\n", a+b);
	}
	return 0;
}
//H:
#include<stdio.h>
#include<string.h>
int main(){
	int n, a, b;
	scanf("%d", &n);
	while(n--){
		int m;
		scanf("%d", &m);
		int sum = 0;
		while(m--){
			int k;
			scanf("%d", &k);
			sum += k;
		}
		printf("%d\n\n", sum);
	}
	return 0;
}
囷囷
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++学习周记-第一周
dongwenpu的专栏
03-18 1349
由于想要进行MFC的学习，这周我开始学习C++语言，由于是初学C++，我希望能记下我学习C++语言的点点滴滴，以供今后回味。 C++是面向对象的语言，而C是面向过程的语言，因此两者还是有不小的差异，但C++兼容C语言，因此C语言也能在C++的环境中编写，C++的基本语法与C基本类似，而在C的基础上增加了OOP编程。 刚接触C++，我觉得先熟悉C++的语言，因此选《C++ primer plus》
Python学习日记（初级篇01基础语法）——黑马程序员视频学习笔记
幕光倾城的博客
03-01 8631
Python学习日记（入门篇)--面向过程 本人在b站学习免费课程“黑马程序员Python教程_600集Python从入门到精通教程（懂中文就能学会）”，边学习边记录。
学习C++日记
qq_26545507的博客
09-14 228
今天是学习C++第一天，学习了学堂在线前几节课，对C++有了一些基本了解，写博客是应刘兄要求，现在要睡觉了，也没有什么特殊的要总结，主要就是整数十进制转任意进制，小数十进制转任意进制，今天就这些吧。 ...
《算法笔记》学习日记——C/C++快速入门（上）
一只奋斗中的本科生
03-09 334
目录2.1 基本数据类型2.2 顺序结构2.3 选择结构2.4 循环结构2.5 数组 2.1 基本数据类型 因为发现自己的算法基础非常差（虽然上过数据结构，但是唯一现在还记得的就是上次用python实现简易计算器的时候用两个栈结构储存数字和运算符），写PAT题的时候经常知道该用什么样的算法，但是不知道该如何用代码去实现它（比如1018.Public Bike Management，很显然一遍Dij...
算法笔记刷题日记——2.C_C++在ACM中的常用语法
最新发布
wawa_is_studying的博客
02-01 761
这学期选了ACM课，但平时缺乏练习，不怎么刷题，因此期末考试成绩并不理想。考虑到之后的考研复试中包含机试，且计试可以算是非常重要的印象分，因此我打算寒假刷一下算法笔记，备战3月初的PAT甲级和3月末的CCF CSP认证考试，为后续考研复习数据结构等也算是打下一个良好的基础。1.int a,b=-1是正确的语法。
《算法笔记》学习日记——8.2 广度优先搜索（BFS）
一只奋斗中的本科生
04-12 542
目录8.2 广度优先搜索（BFS）问题 A: Jugs问题 B: DFS or BFS?问题 C: 【宽搜入门】8数码难题问题 D: 【宽搜入门】魔板问题 E: 【宽搜入门】巧妙取量小结 8.2 广度优先搜索（BFS） Codeup Contest ID:100000609 前排提示：本篇文章字数较多，请选择性观看，主要的字数在于思路和代码。 问题 A: Jugs 题目描述 In the movi...
《算法笔记》学习日记——8.1 深度优先搜索（DFS）
一只奋斗中的本科生
04-09 442
目录8.1 深度优先搜索（DFS）问题 A: 【递归入门】全排列问题 B: 【递归入门】组合的输出问题 C: 【递归入门】组合+判断素数问题 D: 【递归入门】n皇后 问题（原始的8皇后问题）问题 E: 【递归入门】出栈序列统计问题 F: 【递归入门】走迷宫小结 8.1 深度优先搜索（DFS） Codeup Contest ID:100000608 问题 A: 【递归入门】全排列 题目描述 排列与...
unity学习日记——C#入门（续）20210110至20210117
weixin_52804684的博客
01-17 503
买彩票小程序练习 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication4 { class Program { static void Main() { int [] myTicket = Buytick
c语言二进制法快速取幂模算法,快速幂取模&快速乘取模
weixin_29432863的博客
05-26 947
快速幂取模即快速求出(a^b)mod c 的值。由于当a、b的值非常大时直接求a^b可能造成溢出，并且效率低。思路原理就是基于\(a*b \% c = ((a \% c)*(b \% c))\% c\),\(a^b \% c = (a \% c)^b \% c\)公式。求解快速幂：设指数b用二进制表示为\(b = (b_n b_{n-1}...b_2b_1b_0)_2\)，\(b = b_0 + ...
MinGW64与32——C/C++快速配置编译环境
05-20
这是一个开源免费的C/C++编译器配合一些第三方支持代码提示的编辑器（如VSCode）进行开发学习，然而，mingw-w64.org只能下载到32位安装器，mingw.org部分人反映域名被劫持，登进去总会跳转到无关页面，为了方便各位C...
CSMA/CD算法过程模拟——数组模拟信道（C/C++）
01-15
——代码完成于2021-11-12 整体思路： 用两个数组分别模拟 A->B 和B->A间通讯的信道。A、B两主机各自拥有独立线程。线程move用来模拟信道中信号的移动。线程show用于打印信道。其中线程move和show detach()后作为...
C语言和C++Builder学习笔记.rar_C++笔记_c++学习笔记_c/C++_学习笔记_编程语言
09-20
本人在学习C/C++语言过程中所作的笔记
信息奥赛c++学习笔记——贪心算法
01-06
在当前状态下找出局部最优解，转化为全局最优解。 二，活动安排问题 1.问题描述：给定n个开区间（ai，bi），在给定范围内尽量选择多个区间，使得这些区间两两没有公共点。 2.算法：按照结束时间bi从小到大排序，然后...
虚拟机的设计与实现——C／C++
12-21
虚拟机的设计与实现——C／C++
《算法笔记》学习日记——3.4 日期处理
一只奋斗中的本科生
03-13 2723
目录3.4 日期处理问题 A: 日期差值问题 B: Day of Week问题 C: 打印日期问题 D: 日期类问题 E: 日期累加小结 3.4 日期处理 Codeup Contest ID:100000578 问题 A: 日期差值 题目描述 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。 输入 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMM...
《算法笔记》学习日记——3.1 简单模拟
一只奋斗中的本科生
03-11 547
目录3.1 简单模拟问题 A: 剩下的树问题 B: A+B问题 C: 特殊乘法问题 D: 比较奇偶数个数问题 E: Shortest Distance (20)问题 F: A+B和C (15)问题 G: 数字分类 (20)问题 H: 部分A+B (15)问题 I: 锤子剪刀布 (20)小结 3.1 简单模拟 Codeup Contest ID:100000575 问题 A: 剩下的树 题目描述 有...
《算法笔记》学习日记——3.6 字符串处理
一只奋斗中的本科生
03-16 525
目录3.6 字符串处理问题 A: 字符串连接问题 B: 首字母大写问题 C: 字符串的查找删除问题 D: 单词替换问题 E: 字符串去特定字符问题 F: 数组逆置问题 G: 比较字符串问题 H: 编排字符串问题 I: 【字符串】回文串小结 3.6 字符串处理 Codeup Contest ID:100000580 问题 A: 字符串连接 题目描述 不借用任何字符串库函数实现无冗余地接受两个字符串，...
《算法笔记》学习日记——5.1 简单数学
一只奋斗中的本科生
03-25 523
目录5.1 简单数学问题 A: 守形数问题 B: 反序数问题 C: 百鸡问题问题 D: abc问题 E: 众数问题 F: 计算两个矩阵的乘积问题 G: 加法等式问题 H: 整数和问题 I: 反序相等问题 J: 多项式的值问题 K: 迭代求立方根问题 L: 与7无关的数问题 M: 鸡兔同笼小结 5.1 简单数学 Codeup Contest ID:100000588 问题 A: 守形数 题目描述 守...
算法笔记 胡凡 c/c++快速入门pdf
07-03
《算法笔记 胡凡 c/c 快速入门pdf》是一本介绍算法和C/C++编程语言的入门书籍。该书的作者是胡凡，它主要规划了算法的学习路径以及基本的C/C++编程语言。这本书适合初学者快速入门，对于想要系统学习算法和C/C++编程...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值