- 博客(24)
- 收藏
- 关注
原创 P8772 [蓝桥杯 2022 省 A] 求和(前缀和)
给定n个整数a1a2⋯an, 求它们两两相乘再相加的和,即Sa1⋅a2a1⋅a3⋯a1⋅ana2⋅a3⋯an−2⋅an−1an−2⋅anan−1⋅an。
2023-12-07 21:49:24
364
2
原创 实现2的N次方(大数的处理)
目前而言,计算机存储int整型数据最大为2^64=18446744073709551616,若是碰到更大的数字,便无法直接存储该数字。于是想到用整型数组存放int型数据的每一位(个十百千万etc.)
2023-12-05 21:51:54
154
原创 P8799 [蓝桥杯 2022 国 B] 齿轮
由于整型变量在相除的过程中会取整,无法很好判断,则将每个q[i]与a[i]一次相乘,得到数组temp,用来存储乘积以及和a[i]进行比较。逐个列举q[i]的范围过大,不如事先处理好半径数组a[]的数值,利用mp[]数组记录每个半径出现的次数,利用ans[]数组存储半径数组中存在的商,在输入q[i]时,与ans进行对照即可。遍历一遍数组a[],第二层循环逐个列举a[i]的倍数,判断是否存在于数组a[]中,若存在,则记录倍数到ans[]中。这么的思路是两层循环用于对比两个数组,时间复杂为O(n^2),超时啦!
2023-11-30 11:47:38
105
1
操作系统课程设计.rar
2024-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人