- 博客(10)
- 收藏
- 关注
RSS订阅原创 计算机能力挑战赛--1.找炸弹
在这里插入代码片#include<stdio.h>int main(){ char s[54] = { 0 }; int arr[14] = { 0 }; char c; int count = 0; int ten; scanf("%s", &s); for (int i = 0; i < 54; i++) { if ((s[i] - '0') >= 2 && (s[i] - '0') <= 9) arr[s[i] -.
2021-12-26 17:19:45
491
原创 蓝桥杯--递归母牛的故事
首先分析根据输入输出找一下规律然后一次输入，多次输出，用循环解决。在这里插入代码片#include<stdio.h>int fun(int a){ if(a==1||a==2||a==3||a==4) return a;//当结果是1 2 3 4 //返回a else return fun(a-1)+fun(a-3); } int main(){ int a; while(1) { scanf("%d",&a); if(a==0)//如果等..
2021-12-19 17:54:53
264
原创 蓝桥杯第10届 2019年省赛C/C++大学生B组——试题D 数的分解
试题 D: 数的分解本题总分：10 分【问题描述】把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。用循环的思路来进行列举后，对三个数据进行判断，看是否符合要求。
2021-12-12 19:08:35
96
原创 蓝桥杯校赛--9
在这里插入代码片#include<stdio.h>int count;int c(int a,int b);int main(){ int n,k; scanf("%d%d",&k,&n); count=0; c(k,n); printf("%d",count); return 0;}int c(int a,int b){ if(a==0||a==b) { return 1； } else { return c(a,b-1)+c
2021-12-05 18:27:39
83
原创 n阶矩阵的m次方
输入一个n阶矩阵，求它的m次方例如输入4阶矩阵的2次方4 21 2 3 45 6 7 89 10 11 1213 14 15 16输出代码：#include <stdio.h>#include <string.h>#define N 100int A[N][N], t[N][N], r[N][N];int main(){ int n, m, i, j, k; scanf_s("%d%d", &n, &m);//输入矩阵的阶数和幂次数
2021-11-29 11:14:18
856
原创 剑指offer -- ZJ14 剪绳子
剑指offer – ZJ14 剪绳子思路：思考这题的时候会有这两个问题：1：这段绳子到底应该分几段，才能得到最优的结果？2：假设我已经知道了要分m段（假设m已知），那么每段的长度又应该是多少呢？想到这会感觉有好多种情况，列举出来很困难，然后慢慢想感觉这题可以把问题分解若干个小问题，然后就可以用递归解决这题。递归三部曲1：递归函数的设计和功能：back_track(n); 含义是：求长度为n的数，最后分段后的最大乘积，这里我们不需要关心分成多少段2：递归函数的终止条件: 如果n <=
2021-11-15 18:45:10
205
原创 牛客--NC133 链表的奇偶重排
描述给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。数据范围：节点数量满足 0≤n≤10 ^5,节点中的值都满足 0≤val≤1000要求：空间复杂度 O(n)，时间复杂度 O(n)思路可以将原链表的奇数个节点和偶数个节点分开，分别用两个链表表示，然后在把偶节点链表挂到奇节点链表的后边，链表的第一个节点就表示奇节点链表的头节点，第二个节点就表示偶数链表的头节点。代码下面展示一些 内联代码片。// A code blo
2021-10-31 17:32:06
127
原创 牛客 NC38 螺旋矩阵
描述给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。数据范围：0 \le n,m \le 100≤n,m≤10，矩阵中任意元素都满足 |val| \le 100∣val∣≤100要求：空间复杂度 O(nm)O(nm) ，时间复杂度 O(nm)O(nm)示例输入：[[1,2,3],[4,5,6],[7,8,9]]返回值：[1,2,3,6,9,8,7,4,5]...
2021-10-24 17:22:07
1653
原创 牛客 NC4 判断链表中是否有环
牛客 NC4 判断链表中是否有环描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。数据范围：链表长度 0 \le n \le 100000≤n≤10000，链表中任意节点的值满足 |val| <= 100000∣val∣<=100000要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)输入分为2部分，第一部分为链表，第二部分代表是否有环，然后回组成head头结点传入到函数里面。-1代表无环，其他的数字代表有环，这些参数解释仅仅是为了方便读者自测调
2021-10-17 17:10:29
74
原创 斐波那契数列
牛客 算法入门题 斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个正整数 ，请你输出斐波那契数列的第 项。斐波那契数列是一个满足 fib(x)=\left{ \begin{array}{rcl} 1 & {x=1,2}\ fib(x-1)+fib(x-2) &{x>2}\ \end{array} \right.fib(x)={1fib(x−1)+fib(x−2)x=1,2x>2的数列数据范围：n\leq 39n≤39要求：空间复杂度 ，时
2021-09-21 18:28:28
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人