通过 JavaScript 验证方案可行性,然后使用 C 语言完成题目并优化方案。
LeetCode CN 第 12 题解决思路和代码。
大概就是从低位开始,按位取值查表的方式。
查看全部向着蓝桥杯(大专组)不断努力吧!
描述:
上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:
1/4 乘以 8/5
小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45
老师刚想批评他,转念一想,这个答案凑巧也对啊!
对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?
请写出所有不同算式的个数(包括题中举例的)。
思路:
暴力嵌套循环,注意分子分母不能相同,使用 A分数分母*B分数分子 是否等于 B分数分母*A分数分子 来判断两个分数是否相等。
向着蓝桥杯(大专组)不断努力吧!
描述:
将10000块钱兑换成由5000块、2000块、1000块、500块、100块、50块、10块、5块、1块的组成的零钱,问有多少种兑换方式?
思路:
暴力嵌套循环,每一层子循环找一个变量记录已经被兑换好的钱数,因为醉了内层循环兑换为1元,故兑换方式直接+=剩余钱数