手柄君的小阁

个人私货聚集地

LeetCodeCN 12.整数转罗马数字 Integer to roman

通过 JavaScript 验证方案可行性,然后使用 C 语言完成题目并优化方案。

LeetCode CN 第 12 题解决思路和代码。

大概就是从低位开始,按位取值查表的方式。

查看全部

2016蓝桥杯Java语言C组决赛题2-七星填数

向着蓝桥杯(大专组)不断努力吧!

描述:
如图所示。
在七角星的14个节点上填入1~14 的数字,不重复,不遗漏。
要求每条直线上的四个数字之和必须相等。
图中已经给出了3个数字。
请计算其它位置要填充的数字,答案唯一。……

思路:
直接暴力递归枚举所有可能性计算是否符合结果即可。……

查看全部

2016蓝桥杯Java语言C组决赛题1-平方末尾

向着蓝桥杯(大专组)不断努力吧!

描述:
能够表示为某个整数的平方的数字称为“平方数”,请提交的是一个整数,表示2位以上的平方数最后两位的不同情况数。

思路:
本题实现方式多样,总的来说其实就是记录不同的数作为末尾出现了种。
我们可以用hashMap,也可以纯粹的用一个布尔类型数组记录。
并且由于 100 × n (n为任意非负整数)的末尾两位必定为0
且 n × n (n>=100) 可以拆分为
(n % 100) * n + (n – n % 100) * n ……

查看全部

淮南师范学院OJ 79.DS 计算 & H5计算器

向着蓝桥杯(大专组)&世界技能大赛不断努力吧!

描述:
小明在你的帮助下,破密了Ferrari 设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是密码。小明数学学得不好,还需你帮他的忙。(“/”用整数除法)

思路:
首先拆分括号为算式,然后根据运算优先级别,找到首先要运算的运算符,并在两侧查找数字并转换为Int进行计算

查看全部

蓝桥杯(大专组) 校内训练 1076.奇怪的分式

向着蓝桥杯(大专组)不断努力吧!

描述:
上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:
1/4 乘以 8/5
小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45
老师刚想批评他,转念一想,这个答案凑巧也对啊!
对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?
请写出所有不同算式的个数(包括题中举例的)。

思路:
暴力嵌套循环,注意分子分母不能相同,使用 A分数分母*B分数分子 是否等于 B分数分母*A分数分子 来判断两个分数是否相等。

查看全部

蓝桥杯(大专组) 校内训练 1005.钱币兑换问题

向着蓝桥杯(大专组)不断努力吧!

描述:
将10000块钱兑换成由5000块、2000块、1000块、500块、100块、50块、10块、5块、1块的组成的零钱,问有多少种兑换方式?

思路:
暴力嵌套循环,每一层子循环找一个变量记录已经被兑换好的钱数,因为醉了内层循环兑换为1元,故兑换方式直接+=剩余钱数

查看全部

蓝桥杯(大专组) 校内训练 1004.算术运算

向着蓝桥杯(大专组)不断努力吧!

描述:
通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。

思路:
由于“操作数”与“运算符”之间以一个空格隔开。
所以在获取操作数和运算符时可以直接用整行按照空格进行分割
读取分割后的第二组是不是运算符,第一组第三组是否是整数,
检查通过后运算即可。

查看全部

蓝桥杯(大专组) 校内训练 1003.奇偶排序

向着蓝桥杯(大专组)不断努力吧!

描述:
在计算机存储里面的单位转换。我们都知道1MB=1024KB,1KB=1024B,1B=8bit,试编程实现单位转换。

思路:
可以对输入的数组进行简单的两边遍历,
第一遍将所有奇数置于一个新的数组内,
第二遍将所有偶数放置在奇数后面即可

查看全部

蓝桥杯(大专组) 校内训练 1002.单位转换

向着蓝桥杯(大专组)不断努力吧!

描述:
在计算机存储里面的单位转换。我们都知道1MB=1024KB,1KB=1024B,1B=8bit,试编程实现单位转换。

思路:
因为输入的要么XXB要么bit,只需要识别清楚这个就好……可以通过对字符串的比对来实现

查看全部

蓝桥杯(大专组) 校内训练 1001.不重复数

向着蓝桥杯(大专组)不断努力吧!

描述:
给定N是一个正整数,求比N大的最小“不重复数”,这里的不重复是指没有两个相等的相邻位,如1102中的11是相等的两个相邻位故不是不重复数,而12301是不重复数。

思路:
通过 byte[] 比对每一位上区别判断是否为重复数,
使用递归来查找每一位

查看全部