L-阿烽-CSDN博客

原创数组参数：交换数组中最大值和最小值的位置

题目：定义一个函数，功能：实现数组中最大值和最小值交换位置。解题思路：定义一个数组参数的函数，首先要先找到数组元素中的最大值和最小值，然后用我们常用的方法来将最大值和最小值进行转换。最后在main函数中调用所定义的f函数。#include<stdio.h>int f(int x[], int n) //定义数组参数{int i, m=0, j=0;for(i=1;i<n;i++){if(x[i]>x[m]) //找出最大值{m=i;} if(

2020-05-31 23:42:23 17329 2

原创 c语言矩阵的乘法

c语言矩阵的乘法#include<stdio.h>int main(){ int a[2][4], b[4][3], c[2][3];int i, j, k, sum; 在这里插入代码片printf(“输入一个2×4的矩阵：\n”);for(i=0;i<2;i++) //处理矩阵a中的一行中各元素for(j=0;j<4...

2020-05-08 10:59:52 49858 10

原创洛谷P5725 【深基4.习8】求三角形（python版）

题目描述模仿例题，打印出不同方向的正方形，然后打印三角形矩阵。中间有个空行。输入格式输入矩阵的规模，不超过 9。输出格式输出矩形和正方形个人心得：其实这是一道很简单的题，也不需要什么算法知识。最开始的时候我没有写print(" "*(n-i)*2,end=’’)这一行语句，导致我输出的三角形一直都是左对齐，我查了很多的资料和博客，我发现它们给出的方法根本解决不了这种情况，然后我就只能通过一个最笨最原始的方法（在数据前先将空格填充完），这样我输出的数据就会边成右对齐的形式。原始版本：n.

2021-11-23 18:22:00 1238

原创算法入门——排序算法（插入排序）

简介插入排序（英语：Insertion sort）是一种简单直观的排序算法。它的工作原理为将待排列元素划分为“已排序”和“未排序”两部分，每次从“未排序的”元素中选择一个插入到“已排序的”元素中的正确位置。一个与插入排序相同的操作是打扑克牌时，从牌桌上抓一张牌，按牌面大小插到手牌后，再抓下一张牌。...

2021-09-24 08:43:07 245

原创算法入门——排序算法（快速排序）

快速排序的思想是：找到一个基准数，并将其余的数与基准数依次进行比较，将比基准数大的数放在哨兵的一边，再将小于基准数的数放在另一边（等于基准数的数可放在哨兵的任意一边）。基准数数就是一个用来参照的数。举个例子来展现它的作用：我们现在对“6 1 2 7 9 3 4 5 10 8”这10个数进行排序。首先我们随便找一个数作为基准数，为了方便，我们就讲第一个数 6 作为基准数。接下来，需要将这个序列中所有比基准数大的数放在 6 的右边，比基准数小的数放在 6 的左边，得到：3 1 2 5 4 6 9 7

2021-09-02 20:07:42 179

原创算法入门——排序算法（冒泡排序）

冒泡排序的基本思想是：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。举个例子：对12 21 34 18 13这五个数进行从大到小的排序。简而言之，越小的数应该越靠后。虽然这看起来是一句废话，但是解决冒泡排序的问题的关键就在这一句话上。首先我们先比较前两位的大小，第一位是12，第二位是21，进行比较之后12比21要小，所以我们需要将两者交换位置。交换之后得到 21 12 34 18 13。按照刚才的方法我们在对第2位和第3位进行比较，很明显12小于34，所以要进行交换得到21 34..

2021-08-16 09:22:25 167

原创汉诺塔（C语言）——递归方法实现

题目：假设一块板上有三根针 A、B、C。A 针上套有 n个大小不等的圆盘，按照大的在下、小的在上的顺序排列，要把这 n 个圆盘从 A针移动到 C 针上，每次只能移动一个圆盘，移动过程可以借助 B针。但在任何时候，任何针上的圆盘都必须保持大盘在下，小盘在上。从键盘输入需移动的圆盘个数，给出移动的过程。分析：利用递归实现圆盘的整个移动过程；当只移动一个圆盘时，直接将圆盘从 A 针移动到 C 针。若移动的圆盘为 n(n>1)，则分成几步走：把 (n-1) 个圆盘从 A 针移动到 B 针（借助 C.

2021-05-30 11:12:19 544

原创题目 1610: 传球游戏(动态规划）

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球的方法被视作不同的方法，当且仅当这两种方.

2021-04-09 11:30:44 560 1

原创题目 1557:聪明的美食家(动态规划）

题目描述如果有人认为吃东西只需要嘴巴，那就错了。都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，不走回头路而且还要爽歪歪（爽的次数尽量多）。输入两行数据。第一行为一个整数n，表示小吃街上小吃的数量。第二行为n个整数.

2021-04-08 16:11:55 635

原创题目 1446: [蓝桥杯][2013年第四届真题]核桃的数量

题目描述：小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入：输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c< 30）输出：输出一个正整数，表示每袋核桃的数量。样例输入2 4 5样例输出20解题分析：根据题目要求，我们.

2021-04-01 23:16:43 995

原创 2021年蓝桥杯模拟赛第三期第一题 c/c++

问题描述请问在1到2020中，有多少个数与2020互质，即有多少个数与2020的最大公约数为1。个人答案：800思路：根据枚举，利用求最大公约数的函数__gcd来进行判断两个数的最大公约数是否为1代码：#include<iostream>#include<algorithm> //调用__gcd函数的库函数 using namespace std;int main() { int i,count=0,m; /.

2021-03-26 10:49:50 833

原创蓝桥杯2017年第八届 c/c++ B组第7题：日期问题

题目：标题：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期.

2021-03-23 11:05:35 680

原创查找的应用——计算最优解

题目：传送带一次传来了重量分别为wi（i=0，1,…,n-1)的n个货物。现在要将这些货物装到k辆卡车上。每辆卡车可装载的货物数大于等于0，但货物重量总和不得超过卡车的最大运载量p.所有的卡车的最大运载量p一致.输入: 第一行输入整数 n和整数k,用空格隔开.接下来n行输入n个整数wi,每个数占1行.输出: 输出p的最小值,占1行.限制 1<=n<=100000；1<=k<=100000；1<=wi<=10000输入示例5 38173.

2021-03-01 21:51:31 403

原创 2015年蓝桥杯省赛c语言b组格子中输出

题目：格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(int width, int height, const char* s){ int i,k; char

2021-02-18 17:47:57 367

原创 2015年蓝桥杯省赛c语言b组三羊献瑞

三羊献瑞观察下面的加法算式：其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。分析：不难发现题目中明显的说明了，不同的汉字代表的数字是不同的。所以一共有祥、瑞、生、辉、三、羊、献、气。并且“祥”和“三”代表的数字一定不为0，则我们将八个字分别用变量a,b,c,d,e,f,g,h来表示。我们需要求的就是e,f,g,b四个数。我们可以使用暴力的放来来进行解答，将每个变量从0~9开始进行遍历。#include&lt

2021-02-18 17:16:36 794

原创标题：奇怪的分式

上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多

2021-02-05 23:32:07 343

原创 2013年第四届蓝桥杯C/C++ B组预赛第三题第39级阶台阶

题目标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。注意：不要提交解答过程，或其它的辅助说明文字。分析：这个题可以使用递归的思想来解决，并且要找到结束递归的条件，就是台阶数大于39

2021-01-26 22:13:52 515

原创数字的处理与判断：求位数、顺序输出位数、逆序输出位数。

题目：输入一个整数，要求： 1、求出它是几位数 2、顺序输出每一位数字 3、按逆序输出各位数字。样例输入：12345样例输出：51 2 3 4 55 4 3 2 1算法步骤：1、首先，我们我们将输入的整数进行除以10，若结果为0则证明位数为1，若不为10，则继续进行以上操作，直至为0。代码如下：for(i=0;n!=0;i++) {n=n/10;} return i；此时 i 就是位数。2、其次（顺序输出），我们通过 i 求出10的 i 次方，

2021-01-21 21:34:13 734

原创题目1004：母牛的故事

题目输入输出样例输入2450样例输出246问题分析：首先，我们可以列出前四年中每一年的母牛头数，因为只有在小母牛出生后第四年时才能生小母牛，所以从第n(n>=5)年开始，第n年母牛的数量=第n-1年的母牛数量+第n-3年的母牛数量。因为第n年的母牛数量等于前一年的数量加上能够生产的母牛数量。C代码#include<stdio.h>main(){int a[55]={1,1,2,3,4}; //a[0]不需要可以随便赋值int n,i,j=0,p,

2021-01-17 22:58:13 388

原创请用指针编程实现：将数组中的21个整数按相反的顺序存放。

#include<stdio.h>#define n 21int H(int *Q);main(){int i, a[50], *p=a;printf(“输入的数：”);for(i=0;i<n;i++)scanf("%d “,p++);p=a;H§;p=a;printf(“相反顺序存放后：”);for(i=0;i<n;i++)printf(”%d ",*p++);}int H(int *Q){int i, t, N=(n-1)/2, *L;L=Q

2020-09-23 13:56:20 545 2

原创 c语言组合的加法

可用嵌套调用利用定义函数求s1=C(n,2)+C(n,4)+……+C(n,n),s2=C(n,1)+C(n,3)+……+C(n,n-1) (组合问题，s1为偶数和，s2为奇数和）#include<stdio.h>float c(int n, int m); //对c函数作声明int g(int n); //对g函数作声明float c(int n, int m) //定义c函数{float s;

2020-05-22 20:03:41 1011 2

qq_46724903的博客