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

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

目录

2.1 基本数据类型

因为发现自己的算法基础非常差（虽然上过数据结构，但是唯一现在还记得的就是上次用python实现简易计算器的时候用两个栈结构储存数字和运算符），写PAT题的时候经常知道该用什么样的算法，但是不知道该如何用代码去实现它（比如1018.Public Bike Management，很显然一遍Dijkstra是无法达到题目要求的，还需要一次DFS，但是我的DFS函数根本无法下笔去写）。因此，我打算从头开始学《算法笔记》，也就是说，从C语言的基础开始学。然后严格按照一节内容一节练习的方式，训练自己的算法思维。

今天主要学了2.1基本数据类型，因为有C语言的基础，所以基本上都知道，但是看了书之后发现，C++的cin和cout其实比C语言的scanf和printf要慢很多，而且printf也能很方便地使用格式化输出（我第一次了解到格式化输出是自学python的时候，因为大一刚上来老师就用iostream和cin、cout来上课了），主要需要注意的一点是数据的取值范围，如果题目要求的数据范围大于2147483647（即2^31-1）的话，就不能用int型了，而应该声明long long型，并且在赋初值的时候，需要在处置后面加上LL（如果初值大于2^31-1的话）。此外，C语言中可以用%s来直接格式化输出一个字符数组（整个字符数组也就是字符串），以及，在定义无穷大数INF时，可以使用const：const int INF=0x3fffffff;

然后是今日份的练习：
Codeup Contest ID:100000565

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

2.2 顺序结构

因为有基础，所以掌握起来比较快。我觉得比较容易忘记的地方就是：double型的变量在输入时，要用%lf，因为这个我查错查了半天没查出来（汗），另外，%s可以直接读入一整个字符数组并输出一整个字符数组，scanf的时候也不需要用取地址运算符&。

今日份练习：
Codeup Contest ID:100000566

//Codeup Contest ID:100000566
//A:
#include<stdio.h>
int main(){
    printf("This is my first c program!");
    return 0;
}
//B:
#include<stdio.h>
int main(){
    printf("********************\nVery Good! \n********************");
    return 0;
}
//C:
#include<stdio.h>
int main(){
    int a, b, sum;
    a = 123;
    b = 456;
    sum = a+b;
    printf("sum=%d", sum);
    return 0;
}
//D:
#include<stdio.h>
int main(){
	int a, b, sum;
	scanf("%d%d", &a, &b);
	sum = a+b;
	printf("%d", sum);
	return 0;
}
//E:
#include<stdio.h>
#include<math.h>
int main(){
	double a, b, c, r1, r2;
	scanf("%lf%lf%lf", &a, &b, &c);  //double型的scanf是lf,被坑了
	r1 = (-b+sqrt(pow(b,2)-4*a*c))/(2*a);
	r2 = (-b-sqrt(pow(b,2)-4*a*c))/(2*a);
	printf("r1=  %.2f\n", r1);
	printf("r2=  %.2f", r2);
	return 0;
}
//F:
#include<stdio.h>
int main(){
	char str[3];
	scanf("%s", str);
	printf("%s\n", str);
	return 0;
}

2.3 选择结构

主要是if…else if…else…和switch语句，比较简单，没有什么需要特别注意的地方，所以直接开始做题：
Codeup Contest ID:100000567

//Codeup Contest ID:100000567
//A:
#include<stdio.h>
#include<math.h>
int main(){
	double a, b, c, r1, r2;
	scanf("%lf%lf%lf", &a, &b, &c);
	if(pow(b,2)-4*a*c>=0){
		r1 = (-b+sqrt(pow(b,2)-4*a*c))/(2*a);
		r2 = (-b-sqrt(pow(b,2)-4*a*c))/(2*a);
		printf("r1=  %.2f\nr2=  %.2f", r1, r2);
	}
	else{
		printf("No real roots!");
	}
	return 0;
}
//B:
#include<stdio.h>
int main(){
	double a, b;
	scanf("%lf%lf", &a, &b);
	if(a>b){
		printf("%.2f %.2f\n", b, a);
	}
	else{
		printf("%.2f %.2f\n", a, b);
	}
	return 0;
}
//C:
#include<stdio.h>
int main(){
	double a, b, c, temp;
	temp = 0;
	scanf("%lf%lf%lf", &a, &b, &c);
	if(a>b){
		temp = a;
		a = b;
		b = temp;
	}
	if(a>c){
		temp = a;
		a = c;
		c = temp;
	}
	if(b>c){
		temp = b;
		b = c;
		c = temp;
	}
	printf("%.2f %.2f %.2f", a, b, c);
	return 0;
}
//D:
#include<stdio.h>
int main(){
	double a, b, c, max;
	max = 0;
	scanf("%lf%lf%lf", &a, &b, &c);
	if(a>max){
		max = a;
	}
	if(b>max){
		max = b;
	}
	if(c>max){
		max = c;
	}
	printf("%.0f\n", max);
	return 0;
}
//E:
#include<stdio.h>
int main(){
	double a, b;
	scanf("%lf", &a);
	if(a<=100000){
		b = a*0.1;
	}
	else if(a<=200000){
		b = 100000*0.1+(a-100000)*0.075;
	}
	else if(a<=400000){
		b = 100000*0.1+100000*0.075+(a-200000)*0.05;
	}
	else if(a<=600000){
		b = 100000*0.1+100000*0.075+200000*0.5+(a-400000)*0.03;
	}
	else if(a<=1000000){
		b = 100000*0.1+100000*0.075+200000*0.5+200000*0.03+(a-600000)*0.015;
	}
	else{
		b = 100000*0.1+100000*0.075+200000*0.5+200000*0.03+400000*0.015+(a-1000000)*0.01;
	}
	printf("%.2f\n", b);
	return 0;
}

2.4 循环结构

同样的，书上讲的内容基本上都了解，直接进入练习环节：
Codeup Contest ID:100000568

//Codeup Contest ID:100000568
//A:
#include<stdio.h>
int main(){
	int a, sum;
	a = 100;
	sum = 0;
	while(a>=1){
		sum += a;
		a--;
	}
	printf("%d\n", sum);
	return 0;
}
//B:
#include<stdio.h>
int main(){
	int a, sum;
	a = 100;
	sum = 0;
	do{
		sum += a;
		a--;
	}while(a>=0);
	printf("%d\n", sum);
	return 0;
}
//C:
#include<stdio.h>
int main(){
	int sum;
	sum = 0;
	for(int i=0;i<=100;i++){
		sum += i;
	}
	printf("%d\n", sum);
	return 0;
}
//D:
#include<stdio.h>
int main(){
	int n, sum;
	scanf("%d", &n);
	sum = 0;
	for(int i=0;i<=n;i++){
		sum += i;
	}
	printf("%d\n", sum);
	return 0;
}
//E:
#include<stdio.h>
int main(){
	int n, sum;
	n = 1;
	sum = 0;
	while(1){
		sum += n;
		if(sum>1000) break;
		n++;
	}
	printf("%d\n", n);
	return 0;
}
//F:
#include<stdio.h>
int main(){
	int a, b, c, d;
	a=b=c=d=0;
	for(int i=1;i<=5;i++) printf("%3d", ++a);
	printf("\n");
	for(int i=1;i<=5;i++) printf("%3d", b+=2);
	printf("\n");
	for(int i=1;i<=5;i++) printf("%3d", c+=3);
	printf("\n");
	for(int i=1;i<=5;i++) printf("%3d", d+=4);
	printf("\n");
	return 0;
}
//G:
#include<stdio.h>
#include<math.h>
int main(){
	double pi, sum, a;
	int count;
	a = 1;
	count = 1;
	sum = 0;
	for(int i=0;;i++){
		if(count%2!=0){
			sum += 1/a;
			count++;
			a += 2;
		}
		else{
			sum -= 1/a;
			count++;
			a += 2;
		}
		if(fabs(1/a)<pow(10,-6)) break;
	}
	pi = sum * 4;
	printf("PI=%.8f\n", pi);
	return 0;
}
//H:
#include<stdio.h>
#include<math.h>
int main(){
	int f1, f2, f, n, sum;
	f1 = f2 = 1;
	scanf("%d", &n);
	for(int i=3;i<=n;i++){
		f = f1 + f2;
		f1 = f2;
		f2 = f;
	}
	printf("%d\n", f);
	return 0;
}
//I:
#include<stdio.h>
#include<math.h>
int main(){
	int f1, f2, f;
	double a, b, sum;
	sum = 0;
	f1 = 1;
	f2 = 2;
	a = 5;
	b = 3;
	sum = (double)2/1 + (double)3/2; //注意这里要转成double型,不然结果会出错
	for(int i=3;i<=20;i++){
		sum += a/b;
		f = f1 + f2;
		a += f;
		b += f2;
		f1 = f2;
		f2 = f;
	}
	printf("%.6f\n", sum);
	return 0;
}

2.5 数组

主要是学到了冒泡排序的原理、memset的初始化方法（但是保险起见，最好只用来初始化0或-1），以及最重要的sscanf和sprintf的用法（用于字符串和其他类型之间的转换）。
高级用法可以参考这篇文章：
sscanf函数的高级用法
Codeup Contest ID:100000569

//Codeup Contest ID:100000569
//A:
#include<stdio.h>
#include<math.h>
int main(){
	int a[10];
	int b;
	for(int i=0;i<=8;i++){
		scanf("%d", &a[i]);
	}
	scanf("%d", &b);
	for(int i=0;i<=8;i++){
		if(b<a[i]){
			for(int j=9;j>i;j--){
				a[j] = a[j-1];
			}
			a[i] = b;
			break;
		}
	}
	for(int i=0;i<=9;i++){
		printf("%d\n", a[i]);
	}
	return 0;
}
//B:
#include<stdio.h>
#include<math.h>
int main(){
	int a[10];
	for(int i=0;i<=9;i++){
		scanf("%d", &a[i]);
	}
	for(int i=9;i>=0;i--){
		printf("%d\n", a[i]);
	}
	return 0;
}
//C:
#include<stdio.h>
#include<math.h>
double jc(int n){
	if(n>0){
		int sum=1;
		for(int i=1;i<=n;i++){
			sum *= i;
		}
		return sum;
	}
	else return 1;
}
int main(){
	int n;
	scanf("%d", &n);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			double result;
			result = jc(i-1)/(jc(j-1)*jc(i-j));
			if(j==1) printf("%.0f", result);
			else printf(" %.0f", result);
		}
		printf("\n");
	}
	return 0;
}
//D:
#include<stdio.h>
#include<math.h>
int main(){
	char str1[100];
	scanf("%s", str1);
	for(int i=0;i<=99;i++){
		if(str1[i]>=65&&str1[i]<=90){
			int ascii;
			ascii = str1[i]+1-65;
			str1[i] = 90-ascii+1;
		}
		if(str1[i]>=97&&str1[i]<=122){
			int ascii;
			ascii = str1[i]+1-97;
			str1[i] = 122-ascii+1;
		}
		if(str1[i]=='\0') break;
	}
	printf("%s", str1);
	return 0;
}
//E:
#include<stdio.h>
#include<math.h>
int main(){
	char str1[100];
	char str2[100];
	gets(str1);
	gets(str2);
	int result;
	for(int i=0;i<=99;i++){
		if(str1[i]==str2[i]) continue;
		else{
			result = str1[i] - str2[i];
			break;
		}
	}
	printf("%d", result);
	return 0;
}
//F:
#include<stdio.h>
#include<math.h>
int main(){
	int a[10];
	for(int i=0;i<=9;i++){
		scanf("%d", &a[i]);
	}
	for(int i=9;i>=0;i--){
		printf("%d\n", a[i]);
	}
	return 0;
}
//G:
#include<stdio.h>
#include<math.h>
int main(){
	int a[20]={1,1};
	for(int i=2;i<=19;i++){
		a[i] = a[i-1] + a[i-2];
	}
	for(int i=0;i<=19;i++){
		printf("%d\n", a[i]);
	}
	return 0;
}
//H:
#include<stdio.h>
#include<math.h>
int main(){
	int a[10];
	for(int i=0;i<=9;i++){
		scanf("%d", &a[i]);
	}
	for(int i=1;i<=9;i++){
		for(int j=0;j<10-i;j++){
			if(a[j]>a[j+1]){
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp; 
			}
		}
	}
	for(int i=0;i<=9;i++){
		printf("%d\n", a[i]);
	}
	return 0;
}
//I:
#include<stdio.h>
#include<math.h>
int main(){
	int a[2][3];
	int b[3][2];
	for(int i=0;i<=1;i++){
		for(int j=0;j<=2;j++){
			scanf("%d", &a[i][j]);
		}
	}
	//a[i][j]->b[j][i]
	for(int i=0;i<=1;i++){
		for(int j=0;j<=2;j++){
			b[j][i] = a[i][j];
		}
	}
	for(int i=0;i<=2;i++){
		for(int j=0;j<=1;j++){
			if(j==0) printf("%d", b[i][j]);
			else printf(" %d", b[i][j]);
		}
		printf("\n");
	}
	return 0;
}
//J:
#include<stdio.h>
#include<string.h>
int main(){
	char str[3][100];
	char max[100];
	for(int i=0;i<=2;i++){
		scanf("%s", str[i]);
	}
	strcpy(max,str[0]);
	for(int i=0;i<=2;i++){
		int cmp=strcmp(str[i],max);
		if(cmp>0) strcpy(max,str[i]);
	}
	printf("%s", max);
	return 0;
}
囷囷
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《算法笔记》2.7小节——C/C++快速入门->指针
qq_36333591的博客
02-03 129
题目描述 输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。要求用3个函数实现，分别为输入10个数、进行处理、输出10个数。要求使用指针的方法进行处理。 输入 用空格隔开的10个整数。 输出 输出进行题目描述操作之后的10个整数，每个整数之后输出一个空格。 请注意行尾输出换行。 样例输入 1 5 2 4 9 0 3 8 7
算法笔记[第二章]
weixin_45176825的博客
01-02 324
算法笔记:C语言基础
codeup墓地目录（算法笔记习题刷题笔记）
热门推荐
fantasydreams的专栏
02-09 1万+
在线codeup contest 地址：http://codeup.cn/contest.php Contest100000575 - 《算法笔记》3.1小节——入门模拟-&gt;简单模拟 1814 Problem A 剩下的树 1817 Problem B A+B 1906 Problem C 特殊乘法 2036 Problem D 比较奇偶数个数 6116 Probl...
《算法笔记》codeup题集——第二章
杨丙寅
02-14 925
对于《算法笔记》一书，笔者目前只是写了一个多月，预计会用三个月写完全部题解，从第六章开始会用C++题解，而之前的都是纯C题解，主要是笔者认为用C++更好。当然你如果有更好的题解，欢迎留言交流！！！会将每一章分为一篇博客，全部题解目前会持续更新~~~~ 100000565-《算法笔记》2.1小节——C/C++快速入门->基本数据类型 本小节暂无练习题 100000566-《算法笔记》2...
Codeup 导航
privilage的博客
04-15 846
1932    《算法笔记》3.4小节1928    1929    1931    2026    2063《算法笔记》3.5小节1941    1942    1943    1944《算法笔记》3.6小节1785    1805    1808    5901...
《算法笔记》100000567
qq_33417216的博客
02-08 206
例4-1#include &lt;stdio.h&gt;#include &lt;math.h&gt;int main(){    double a,b,c,r1,r2,db2;    scanf("%lf%lf%lf",&amp;a,&amp;b,&amp;c);    db2=b*b-4*a*c;    if(db2&gt;0)    {        double db=sqrt(db2);...
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++
问题 D: C语言11.7
weixin_30824599的博客
11-16 252
问题 D: C语言11.7 时间限制:1 Sec内存限制:32 MB献花:97解决:93[献花][花圈][TK题库] 题目描述 编写两个函数input和print，分别用来输入5个学生的数据记录和打印这5个学生的记录。对于每一个学生，其记录包含了学号、名字、3门课程的成绩共5项。用主函数分别调用input和print函数进行输入和输出。要求使用结构体数组实现，结构体中...
Contest100000591 - 《算法笔记》5.4小节——数学问题->素数
李霁明的博客
12-29 338
文章目录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总结下...
算法笔记 第二章——C/C++快速入门 学习总结
qq_40344308的博客
03-26 414
如果时间充足的话，想学C语言的话推荐去看书《C和指针》，然后配着MOOC上翁恺老师的课程一起看，看完之后基础可以比较扎实，如果时间很紧张就仔细阅读这部分内容，配着翁恺老师MOOC一起。 由于之前有C的基础，这学期也在学习C++，所以很多基础的部分就省略掉，只整理一些小点： （1）cin 和 cout消耗的时间比printf和scanf多得多。 （2）在C++标准中，#include <std...
【算法笔记】Codeup 100000567A
蚂蚁的信息素
03-02 263
选择结构：一元二次方程组求根
Codeup ContestID：100000575 问题 G: 数字分类 (20)
Rhao的博客
01-10 719
题目链接：http://codeup.cn/problem.php?cid=100000575&pid=6 题目描述 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精...
Codeup墓地 Contest100000575 问题 C: 特殊乘法
爱吃西瓜的博客
12-18 190
题目描述 写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35 输入 两个小于1000000000的数 输出 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 样例输入 24 65 42 66666 3 67 样例输出 66 180 39 代码： #include&...
《算法笔记》学习日记——3.4 日期处理
一只奋斗中的本科生
03-13 2723
目录3.4 日期处理问题 A: 日期差值问题 B: Day of Week问题 C: 打印日期问题 D: 日期类问题 E: 日期累加小结 3.4 日期处理 Codeup Contest ID:100000578 问题 A: 日期差值 题目描述 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。 输入 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMM...
算法笔记 胡凡 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、付费专栏及课程。

余额充值