- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 牛客网 刷题 找质数
使某个数字依次与小于它的数字且大于1的数字进行取余，如果余数为0则不是质数，该方法很蠢，时间复杂度太大，不建议使用。使用一个数组存放所有的质数，如果一个数字无法整除小于它的所有质数，则该数字为质数。小于10的数字存在4个质数分别为2，3，5，7。获取一个小于非负数n的全部质数个数。一个质数的倍数都不可能是质数。
2023-06-15 22:46:47
65
1
原创 牛客网 刷题 搬石头
现在草地上有n堆石头，甄总想要合并这n堆石头成为1堆，但是他每次能力有限，所以只能一次合并2堆石头至1堆。现在已知第i堆石头有ai块，假设甄总要合并第i堆和第j堆石头，则需要花费ai+aj的力气。给出n堆石头每堆石头的个数，求出甄总要合并n堆成1堆石头一共需要多少力气。第2行输入n个整数ai，表示第i堆有ai块石头。第1行输入一个整数n，代表一共有n堆石头。输出一行整数，表示一共需要多少力气。每次找出数组中最小的两个值。
2023-06-15 10:15:38
75
空空如也
c++ sort排序二维数组之后结果未自动保存的问题
2020-05-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人