![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
aurora_
小娃娃不准喝酒
展开
-
1106. 解析布尔表达式
1106. 解析布尔表达式原创 2022-11-05 09:47:47 · 181 阅读 · 1 评论 -
力扣1235_规划兼职工作
常规dp解决原创 2022-10-22 10:56:26 · 128 阅读 · 0 评论 -
力扣779,第K个语法符号(优雅二分)
【代码】力扣779,第K个语法符号(优雅二分)原创 2022-10-20 23:17:49 · 102 阅读 · 0 评论 -
力扣-旋转数字
如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己;2 和 5 可以互相旋转成对方(在这种情况下,它们以不同的方向旋转,换句话说,2 和 5 互为镜像);6 和 9 同理,除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数?原创 2022-09-25 11:16:11 · 112 阅读 · 0 评论 -
找硬币
伊娃喜欢从整个宇宙中收集硬币。有一天,她去了一家宇宙购物中心购物,结账时可以使用各种硬币付款。但是,有一个特殊的付款要求:每张帐单,她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额,请你帮她确定对于给定的金额,她是否可以找到两个硬币来支付。#include<iostream>#include<algorithm>#include<unordered_set>const int INF = 1e5+1;int n, m;using n原创 2021-02-27 08:39:38 · 123 阅读 · 0 评论 -
蓝桥杯 凑算式
题目:这个算式中AI代表19的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。思路:暴力DFS全排破解!!!最好是先把两个分数进行通分。#include<stdio.h>#include<string.h>#include<math.h>int a[9] = {0};//分别是题目中的九个数原创 2020-10-03 20:15:58 · 214 阅读 · 0 评论 -
纪念日问题
#include<stdio.h>#include<string.h>#include<math.h>bool IsLeapYear(int year);int main(){ long minute = 0; long day = 0; int i = 0; for(i = 1922; i<=2019; i++){ if(IsLeapYear(i)){ day+=366; } else{ day+=365; } }原创 2020-09-11 14:32:14 · 182 阅读 · 1 评论 -
汉子点阵/明码
试题:一个字可由NN的灯来表示,事实上跟像素的原理一样,只不过这处用点阵来形容更为贴切,一个字可由1616来表示,十进制数字4就可以表示为00000100,一行由两个十进制数字组成,也就是(4,0)为0000010000000000。(1)补全程序(空白处需要填写内容不止一行)(2)将主程序的十个数字替换掉,最后显现的汉字应为答题者名字的最后一个字。解:这里的试题来源是 第九届蓝桥杯试题–明码,这里由其改编而成,并且难度降低了,没有要求去求补码。 思路就是,将所给数据转换成二进制数(简单在于,不用考虑原创 2020-06-30 18:01:49 · 272 阅读 · 0 评论 -
阿飞打go,李白打酒
某天阿飞打go,规则如下:击杀一人分数加1,被击杀一人分数减半,向下取整,开局分数为3,分数为0时玩家出局。如果阿飞在游戏中一共杀了4人,死了5次,最后以0分出局,试列出所有情况。C—dfs实现如下#include<stdio.h>#include<string.h>#include<math.h>int i = 0;char str[9];int sum = 0;void dfs(int score, int kill, int death, int i原创 2020-06-29 17:00:13 · 218 阅读 · 0 评论 -
试题 历届试题 小数第n位
题目:一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)解决代码:C语言如下#include<stdio.h>#include<string.h>#include<math.h>int main(){ int x = 0; int y = 0; int n = 0...原创 2020-04-22 17:38:02 · 216 阅读 · 0 评论 -
试题 历届试题 小计算器
代码把k进制数转为10进制进行运算,算完后再把这个10进制数转换为k进制#include <iostream>#include<string>#include <algorithm>using namespace std;string Change_K(long long x, int k) //结果转换即:10->k{...转载 2020-04-19 09:40:44 · 185 阅读 · 0 评论 -
试题 算法提高 Intersecting Dates
问题:研究组正在开发一个计算机程序,这个程序会从一个服务获得历史股票市场价格数据。而这个服务每提供一天的股市数据,都要收取一个固定的费用。这个研究组检查了过去请求的价格数据,发现有着大量的重复,也就浪费了不少的研究经费。所以新的程序需要维护一个表来保存研究组成员曾经请求过的所有价格数据。当需要一段新的价格数据时,只有曾经没有请求过的会从服务获得,从而减少研究开销。你的任务是完成一个程序来判断是...原创 2020-04-10 17:16:45 · 239 阅读 · 0 评论 -
试题 算法训练 自行车停放
题目描述:有n辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车,从左到右编号为:3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边,所以现在停车棚里的自行车编号是:3,2,5,1)。给定n辆自行车的停放情况,按顺序输出最后停车棚里的自行车编号。思路及解决: 一开始很容易想到用数组去解决,但是...原创 2020-04-06 16:22:38 · 955 阅读 · 1 评论 -
试题 算法提高 找出出卖耶稣的人
问题描述:耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个开始报号:1,2,3,1,2,3…。凡是报到“3”就退出圈子,最后留在圈子内的人就是出卖耶稣的叛徒请使用双向链表实现编写该程序,依次输出出局人的编号。链表忘的差不多了,所以没用链表写。。。。方法解决:就是不断的循环遍历,直到找完12个后,再退出去。已经找到的人可以设置一个标志,下次遍历的...原创 2020-04-05 12:13:12 · 599 阅读 · 0 评论 -
试题 算法训练 乘法次数
问题描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:22=22(第一次乘),2222=24(第二次乘),所以最少共2次;问题很绕,一开始我也不清楚题目想表达什么,后来看了一篇文章之后懂了:见下面的链接:文章自己的代码如下:#include<stdio.h>#include<string.h>#includ...原创 2020-04-04 12:32:14 · 385 阅读 · 0 评论 -
试题 算法提高 连接乘积
问题:192这个数很厉害,用它分别乘以1、2、3,会得到: 192 x 1 = 192 192 x 2 = 384 192 x 3 = 576 把这三个乘积连起来,得到192384576,正好是一个1~9的全排列 我们把上面的运算定义为连接乘积: m x (1 … n) = k(其中m > 0 且 n > 1,对于上例,m = 192、n = 3、k = 19...原创 2020-04-02 21:41:28 · 418 阅读 · 0 评论 -
矩阵乘法
问题:第一行,空格隔开的三个正整数m,s,n(均不超过200)。接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。#include<stdio.h>#include<string.h>#include<math.h>int main(){ int m, s, n; m = s...原创 2020-03-31 10:28:13 · 203 阅读 · 0 评论 -
阶乘末尾非0数字
问题:一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5! = 12345 = 120,因此5!最右边的那个非0的...转载 2020-03-31 09:55:04 · 465 阅读 · 0 评论 -
蓝桥杯-数字游戏
问题:给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。例如:3 1 2 44 3 67 916现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。若有多种答案,则输出字典序最小的那一个。数据保证有解。解决方法:递归思想。C源码:...原创 2020-03-29 20:25:06 · 1254 阅读 · 0 评论 -
矩阵乘方
资源限制时间限制:1.0s 内存限制:512.0MB问题描述:给定一个矩阵A,一个非负整数b和一个正整数m,求A的b次方除m的余数。其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵,这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。要计算这个问题,可以将A连乘b次,每次都对m求余,但这种方法特别慢,当b较大时无法使用。下面给出一种较快的算法(用A^b表示A的b次方):若b=...原创 2020-03-29 19:34:38 · 2383 阅读 · 1 评论 -
Test 4
方格填数问题**问题描述:**填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)。解决方案:DFS,类似于Test 3中的八皇后问题,采取第二种DFS算法求解,代码中有详细注释,如下 :#include<stdio.h>#include<stdlib.h>#include<math.h>#include<algor...原创 2020-01-05 00:13:35 · 156 阅读 · 0 评论 -
Test 3
3.八皇后问题解决#include<stdio.h>#include<stdlib.h>#include<math.h>#include<algorithm>#define Max 100int Queen[Max] = {-1} ;int chess[Max][Max]={0};int n = 8;int number = 0...原创 2020-01-02 11:53:59 · 110 阅读 · 0 评论 -
Test 2
问题描述:有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。#include<stdio.h>#include<stdlib.h>#inc...原创 2019-12-31 19:46:58 · 122 阅读 · 0 评论 -
每日一题(test1)
1.7【问题描述】第四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序: 0 <= a <= b ...原创 2019-12-24 23:55:59 · 171 阅读 · 0 评论