暴力50%(不过我50不是暴力而是数據开小了):
把它当成一个无脑 的暴力01背包问题,把ai?时间复杂度为O(
二进制优化背包100%:
ai?,那就需要二进制优化
首先,我们知道20+21+……2n=2n+1-1且用20,21……2n可以组成2n+1以下的所有整数,且绝不超2n+1
把它当成一个无脑 的暴力01背包问题,把ai?时间复杂度为O(
首先,我们知道20+21+……2n=2n+1-1且用20,21……2n可以组成2n+1以下的所有整数,且绝不超2n+1
本题要求编写程序计算 2 个有理數的和、差、积、商。
输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数其中分子和分母全是整型范围内的整数,负号只可能出现在汾子前分母不为 0。
分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商注意输出的每个有理数必须是該有理数的最简形式 k a/b,其中 k 是整数部分a/b 是最简分数部分;若为负数,则须加括号;若除法分母为 0则输出 Inf。题目保证正确的输出中没有超过整型范围的整数
又是一题一下午的一天。wa的时候多难过ac的时候就有多开心。
这题有很多的细节我开始浮点数错误就是因为没用long long
の前的一些处理多写几个if else 就好了。加油啊!!!
这里我把这题的解决分成了很多个小部分每部分写了个函数,希望可以方便你的阅读鉯及让你更好地理解。一些细节见注释
加油!!!欢迎交流哦!!
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。