- 博客(80)
- 收藏
- 关注
原创 函数递归3
通过之前的文章函数递归1和函数递归2,让大家了解到了基础的函数递归,这篇文章会通过一些经典的习题让大家熟练使用递归。就像前面的图片一样函数不停的一层调用下一层,最后返回。需要掌握大事化小的思想,具体如何的实现是需要多个题目来练习的今天就来做一下比较经典的斐波那契数列这里我使用了力扣上的习题来做讲解斐波那契数(通常用F(n) 表示)形成的序列称为 斐波那契数列 。该数列由0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1)= 1F(n) ...
2022-03-04 02:55:13
335
原创 函数递归1
这一节内容非常重要,是一个经常需要使用的算法,关于递归我会分成及格小章来进行讲述,希望大家能从浅至深的了解递归。那么递归是什么呢?程序调用自身就是递归再程序设计中经常被使用,这里用一段代码来帮助大家理解#define _CRT_SECURE_NO_WARNINGS 1//取消警告#include<stdio.h>int main() { printf("main函数调用\n"); main(); return 0;}这段代码看似只有短短几行,但是却简单的解释了递.
2022-02-24 00:41:08
801
1
原创 2021.12.14洛谷小鱼比可爱
题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。输入格式第一行输入一个整数n,表示鱼的数目。第二行内输入..
2021-12-14 18:51:00
370
原创 开启C++的大门
#include<iostream>using namespace std;int main() { cout << "hello world" << endl;//cout用于输出 //endl(这里是小写字母L)这里用于换行 //这里使用c语言中的转义字符\n也是可以的 cout << "hello world\n"; system("pause"); return 0;}点开解决方案资源管理器中的源文件点击新建项,文件...
2021-12-13 23:02:39
573
原创 C语言——数组2
数组1上一篇文章讲了数组的简单使用方法,今天的文章希望大家能对数组又跟深层次的理解#define _CRT_SECURE_NO_WARNINGS 1//取消警告#include<stdio.h>#include<string.h>int main() { int n = 3; int arr[n] = { 0 }; return 0;}还是之前的代码,现在来讲一讲这样的数组——变长数组我使用的编译器是VS2022,只有C99的语法支持这样的.
2021-12-12 11:42:53
634
原创 2021.12.9洛谷小书童——凯撒密码——c语言
题目背景某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动n位形成的。z的下一个字母是a,如此循环。他现在找到了移动前的原文字符串及n,请你求出密码。输入格式第一行:n。第二行:未移动前的一串字母输出格式一行,是此蒟蒻的密码输入输出样例输入1qwe输出rxf说明...
2021-12-09 19:17:31
2136
原创 2021.12.7洛谷自动修正——c语言
这几天也是忙着巩固自己不擅长的递归,结构体。还有函数,字符串(招新考试会考)所以最忌你也写了一些关于字符串的题目题目描述大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过 100 且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。输入格式无输出格式无输入输出样例输入Luogu4!输出LUOGU4!输入一个字符串,将所有的小写字母传唤成大写字母举个例子A的ASCII值为65 a的ASCII值为97...
2021-12-07 22:23:10
2976
2
原创 2021.12.2洛谷,质数口袋——c语言
前面讲了许多简单题,相信大家对循环也有一定的来哦姐了,今天来将一道比较普遍并且有些难度的题目。题目描述小 A 有一个质数口袋,里面可以装各个质数。他从2开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,不能装得下总和超过L(1≤L≤105)的质数。给出L,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空行。输入格式一行一个正整数L。输出格式将这些...
2021-12-02 19:52:01
4987
13
原创 2021.12.2计数问题
题目描述试计算在区间11到nn的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在1到11中,即在1,2,3,4,5,6,7,8,9,10,11中,数字1出现了4次。输入格式2个整数n,x之间用一个空格隔开。输出格式1个整数,表示x出现的次数。输入输出样例输入11 1输出4说明/提示对于100%的数据,1≤n≤10^6,0≤x≤9。这道题目有点坑人,肯认的点在于11算两个1,所以这道题的难点也在这里,...
2021-12-02 01:39:26
1389
原创 2021.11.30洛谷数字直角三角形
题目描述给出n(1≤n≤13),请输出一个直角边长度是n的数字直角三角形。所有数字都是 2 位组成的,如果没有 2 位则加上前导 0。输入格式无输出格式无输入输出样例输入5输出010203040506070809101112131415这道题对于初学者有两大难点1、平时我们使用的都是 1、2、3、4、5、6、7、8、9、10这样的数字,而从未使用过01,02,03这样的数,那么如何实现这样的数需要解决。2、灵活使用for循环,那么开...
2021-11-30 18:52:49
769
原创 2021.11.28洛谷求极差
题目描述给出n(n\le100)n(n≤100)和nn个整数a_i(0\le a_i \le 1000)ai(0≤ai≤1000),求这nn个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。输入格式无输出格式无输入输出样例输入61 1 4 5 1 4输出4这道题题目简单,如果稍微学过一点排序,那这道题应该很好解决了。对于初学者又两个难点1、如何找到这些数的最大值和最小值。2、应该如何设定变量,总不能一个数字就...
2021-11-28 19:50:53
1325
原创 2021.11.25洛谷ISBN号码——C语言
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>int main() { int i; for (i = 0; i < 3, i++) { printf("循环语句\n"); } return 0;}for循环算是在c语言中最重要的循环了,一维数组或是二维数组的遍历,排序算法,这些都与for循环密切相关。这里着重讲一下for循环的使用方法与使用技巧。for循环的结构for( 表达式1; 表达式2;表达式3..
2021-11-25 19:48:07
1231
3
原创 循环结构3——for循环 c语言
for循环算是在c语言中最重要的循环了,一维数组或是二维数组的遍历,排序算法,这些都与for循环密切相关。这里着重讲一下for循环的使用方法与使用技巧。for循环的结构for( 表达式1; 表达式2;表达式3){(循环体4)}表达式1为初始化,表达式2为循环条件,表达式3在执行时更新for循环的运行顺序为1——>2——>4——>3是不是看着非常的不习惯,但是用多了之后真的会发现for循环算是循环里面最好用的。文字的讲述并不能让人直接了解这个函数,这里写一段.
2021-11-24 19:54:44
2543
原创 2021.11.23洛谷一尺之棰
题目描述《庄子》中说到,“一尺之棰,日取其半,万世不竭”。第一天有一根长度为a(a\le 10^9)a(a≤109)的木棍,从第二天开始,每天都要将这根木棍锯掉一半(每次除 2,向下取整)。第几天的时候木棍会变为 1?输入格式无输出格式无输入输出样例输入100输出7这道题 就以题目所给的输入和输出来做讲解。输入时100,100/2=50,50/2=24,24/2=12;12/2=6,6/2=3,3/2=1,1/2=0;这样总共除了7次。也就是说当被除数...
2021-11-23 22:12:15
1467
原创 2021.11.22洛谷ABC——c语言
题目描述】三个整数分别为A,B,CA,B,C。这三个数字不会按照这样的顺序给你,但它们始终满足条件:A < B < C。为了看起来更加简洁明了,我们希望你可以按照给定的顺序重新排列它们。【输入格式】第一行包含三个正整数A,B,C不一定是按这个顺序。这三个数字都小于或等于100100。第二行包含三个大写字母A、B和C(它们之间没有空格)表示所需的顺序。【输出格式】在一行中输出AA,BB和CC,用一个(空格)隔开。输入输出样例输入1 5 3A...
2021-11-22 19:59:48
3852
原创 循环结构2——do__while循环
while和for都是在入口处判断循环,也被称作入口条件循环,但是在c语言中也有唯一的一个出口条件循环do while。其实这个循环在c语言中用的不是最多的,所以在此也是简单介绍。那么这里奉上do while的使用方法do{(循环体)}while(判断条件)这样的出口条件循环保证了循环体至少会循环一次这里我写一段简单的代码来介绍一下这个循环吧#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>...
2021-11-21 20:06:58
798
4
原创 2021.11.19洛谷三角函数
题目描述输入一组勾股数a,b,c(a!=b!=c),用分数格式输出其较小锐角的正弦值。(要求约分。)输入格式一行,包含三个正整数,即勾股数a,b,c(无大小顺序)。输出格式一行,包含一个分数,即较小锐角的正弦值输入输出样例输入3 5 4输出3/5说明/提示数据保证:a,b,c为正整数且[1,10^9]∈[1,109]。这道题目有两个难点1、找到三个数中最大的数和最小的数2、进行约分排序方法我这里使用了选择排序,月份说白了就是...
2021-11-19 23:23:36
877
原创 2021.11.17循环结构1while——c语言
关键字for , while ,do.....while这里我打算分三篇讲书三种循环结构不同的使用方式和擅长的范围先来讲一下whilewhile(判断){(循环体)}这是while的标准结构()为while的入口条件,当()判断为假的时候就不再进入循环体这里写一段简单的循环代码#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>int main() { int i = 0; while (i <
2021-11-17 16:00:00
917
原创 2021.11.17洛谷小鱼游泳进阶版——c语言
题目背景原来的题目太简单,现改进让小鱼周末也休息,请已经做过重做该题。题目描述有一只小鱼,它平日每天游泳 250 公里,周末休息(实行双休日),假设从周x(1\le x \le 7)x(1≤x≤7)开始算起,过了n(n\le 10^6)n(n≤106)天以后,小鱼一共累计游泳了多少公里呢?输入格式输入两个整数x,n(表示从周x算起,经过n天)。输出格式输出一个整数,表示小鱼累计游泳了多少公里。输入输出样例输入3 10输出2000#...
2021-11-17 11:26:12
1490
4
原创 2021.11.15洛谷买铅笔——c语言
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少nn支铅笔最少需要花费多少钱。输入格式第一行包含一个正整数nn,表示需要的铅笔数量。接下来三行,每行用22个正整数描述一种包装的铅笔:其.
2021-11-15 23:11:32
1306
原创 2021.11.10 4洛谷三位数排序——c语言
题目描述给出三个整数a,b,c,a,b,c(0≤a,b,c≤100),要求把这三位整数从小到大排序。输入格式无输出格式无输入输出样例输入1 14 5输出1 5 14输入2 2 2输出2 2 2这道题真的非常值得研究这里我会提供两种解法,希望所有看过这篇文章的人能看得懂这两种,第2种和排序有关,希望能看懂#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>vo...
2021-11-14 14:33:21
2453
原创 2021.11.13洛谷分支语句闰年判断——c语言
题目描述输入一个年份(大于 1582 的整数 ),判断这一年是否是闰年,如果是输出 1,否则输出 0。输入格式无输出格式无输入输出样例输入1926输出0输入1900输出0输入2000输出1输入1996输出1基本的分支语句题目难点在于什么是闰年1:能被4整出,却不能被100整除2:能被400整除这里提供两种写法#define _CRT_SECURE_NO_WARNI...
2021-11-13 20:39:14
1468
原创 2021.11.12洛谷顺序结构小鱼游泳时间——分支语句题目
今天继续做洛谷的题目伦敦奥运会要到了,小鱼在拼命练习游泳准备参加游泳比赛,可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天,小鱼给自己的游泳时间做了精确的计时(本题中的计时都按24小时制计算),它发现自己从a时b分一直游泳到当天的c时d分,请你帮小鱼计算一下,它这天一共游了多少时间呢?小鱼游的好辛苦呀,你可不要算错了哦。输入格式一行内输入 4 个整数,分别表示 a, b, c, d。输出格式一行内输出 2 个整数 e 和 f,用空格间隔,依次表示小鱼这天一共游了多少小时多少
2021-11-12 20:08:39
412
原创 2021.11.10分支语句2——c语言
if与else所控制的语句之前谈到if语句后面接大括号,那么如果不用大括号又会如何#define _CRT_SECURE_NO_WARNINGS 1//取消警告#include<stdio.h>int main() { int num; scanf("%d", &num); if (num >6) printf("你还年轻"); printf("你不再年轻"); return 0;}当你输入3的时候,会发现两段语句其实都打印了这里也可以
2021-11-10 23:19:03
1074
原创 2021.11.9洛谷苹果与虫子——c语言
题目描述八尾勇喜欢吃苹果。她现在有(m≤100)个苹果,吃完一个苹果需要花费t(0≤t≤100)分钟,吃完一个后立刻开始吃下一个。现在时间过去了s(s≤10000)分钟,请问她还有几个完整的苹果?输入格式输入三个非负整数表示 m 、t 和 s。输出格式输出一个整数表示答案。如果你出现了 RE,不如检查一下被零除?输入输出样例输入50 10 200输出30这一道题其实有三个坑1、当t=0时,苹果是一定能吃完的2、当s/t > m时用...
2021-11-09 19:49:56
5442
2
原创 2021.11.8洛谷顺序结构字母转换——c语言
题目描述输入一个小写字母,输出其对应的大写字母。例如输入 q[回车] 时,会输出 Q。输入格式无输出格式无输入输出样例输入q输出Q这一题主要是了解字符在c语言中的ASCII值。可在此处查询ASCII码一览表,ASCII码对照表 (biancheng.net)复制网址由表可以看出在十进制上,Q的ASCII值为81。而q的ASCII值为113。在此记住大写字母和小写字母两者ASCII值相差为32也就是说从ASCII表来看 'q'-32 = '...
2021-11-08 14:15:52
1940
原创 2021.11.7分支语句——c语言
关键词 if, else, switch , continue ,break , case ,default先从if else 开始一个个了解吧if else从英文翻译来看,即为如果(。。。。)就。。。。具体使用方法: if(表达式){表达式a;}else if (表达式){表达式b;};else(表达式){表达式c;}if ,else if else后面所跟的表达式如果成立,则执行下面的语句不多说,直接上代码#define _CRT_SECUR..
2021-11-07 11:11:48
228
原创 2021.11.6洛谷凸边形对角线——c语言
题目描述对于一个n个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如,66边形:输入格式输入只有一行一个整数nn,代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入 #1复制3输出 #1复制0输入 #2复制6输出 #2复制15说明/提示数据规模与约定对于50 \%50%的数据,保证3 \leq n \leq 1003≤n≤100。 对于100 \%100%的数...
2021-11-06 08:36:26
819
2
原创 2021-11-05洛谷入门顺序结构题A + B Problem——c语言
题目:输入两个整数a, ba,b,输出它们的和(|a|,|b| \le {10}^9∣a∣,∣b∣≤109)。注意Pascal 使用 integer 会爆掉哦! 有负数哦! C/C++ 的 main 函数必须是 int 类型,而且 C 最后要 return 0。这不仅对洛谷其他题目有效,而且也是 NOIP/CSP/NOI 比赛的要求!输入格式两个以空格分开的整数。输出格式一个整数。输入输出样例输入20 30 输出50c语言#include&l.
2021-11-05 14:00:00
1367
原创 2021-11-05 计算各常用变量大小 ——c语言
#include<stdio.h>int main() { //sizeof-关键字——操作符——计算类型或者空间变量的大小 //单位——字节 printf("%d\n", sizeof(char)); printf("%d\n", sizeof(short)); printf("%d\n", sizeof(int)); printf("%d\n", sizeof(long)); printf("%d\n", sizeof(long long)); printf("%d\n".
2021-11-05 09:04:58
548
原创 2021-11-04欢迎来到c语言的世界
初来CSDN 刚开始学习c语言 以后会经常分享c语言的源码 和各种不同的题目与解析可在评论下方指正本人的错误 我也会及时修改#include <stdio.h>int main() { printf("hellow world");//printf-打印 return 0;}...
2021-11-04 13:21:31
798
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅