- 博客(63)
- 收藏
- 关注
原创 64位整数乘法
第一行输入整数a,第二行输入整数b,第三行输入整数p。解法二 :O(log)的快速乘。求 a乘 b对p 取模的值。解法一:C++自带的数据结构。一整个震惊住了,太高级嘞。解法三: O(1)的快速乘。我看不懂但我大受震撼。
2023-05-08 21:06:40
94
原创 北华大学第九届程序设计竞赛(同步赛)
这道题需要注意的就是如果现在的钱不足以支撑购买足够的电力,可以先赚够钱再看提高收益后的值,最后比较一下大小即可。对于每一个数字,比它小的数加和,比他大的个数*这个数,如何加和即为结果。如果三个都不相等,加2,如果其中两个相等,加1。纯暴力莽过去了,一开始一直不敢交。
2023-05-07 20:12:12
178
原创 截断数组2.13
给定一个长度为 n的数组 a1,a2,…,an。现在,要将该数组从中间截断,得到三个子数组。要求,三个子数组内各元素之和都相等。请问,共有多少种不同的截断方法?
2023-04-06 20:56:49
74
原创 基础数学问题
1.x进制转10进制 在第N(N从0开始)位上,如果是是数 Q,表示的大小为 Q * x的N次方2.10进制转x进制 除以k取余数倒着输出即可1.交换两个数的值:a=a^b;b=a^b;a=a^b;2.给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素 res^=a[i];3.给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。res^=s[i];
2023-03-09 21:09:05
28
原创 高精度计算
高精度计算高精度除法,比较难 思路:按小学列竖式写加法思路:按小学减法列竖式计算思路:记录数组每一个都*2,然后判断是否大于等于10,如果大于等于10进行进位操作。 思路:按照除法的思路依次计算判断是否能整除就行思路:就是高精度乘法而已 思路:如果大于等于13则开始正常输出,注意当一开始
2023-02-09 10:43:32
24
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
2