- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 试题 算法训练 礼物
问题描述 JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 这些石子很漂亮，JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果要取走石子，必须按照以下的规则去取。 每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。 由于时间紧迫，Jiaoshou只能取一次。 现在JiaoShou找到了聪明的
2022-01-22 01:00:28
731
原创 试题 算法训练 乘法次数（核心代码三行）
试题 算法训练 乘法次数 资源限制 时间限制：1.0s 内存限制：999.4MB 问题描述 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次； 输入格式 第一行m表示有m(1<=m<=100)组测试数据； 每一组测试数据有一整数n（0<n<=100000000）; 输出格式 输出每组测试数据所需次数s; 样例输入 3 2 3 4 样例输出 1 2 2
2022-01-21 23:41:14
712
原创 试题 算法训练 数的潜能（快速幂）
试题 算法训练 数的潜能 问题描述 将一个数N分为多个正整数之和，即N=a1+a2+a3+…+ak，定义M=a1*a2*a3*…*ak为N的潜能。 给定N，求它的潜能M。 由于M可能过大，只需求M对5218取模的余数。 输入格式 输入共一行，为一个正整数N。 输出格式 输出共一行，为N的潜能M对5218取模的余数。 样例输入 10 样例输出 36 数据规模和约定 1<=N<10^18
2022-01-20 00:34:43
1805
2
原创 试题 算法训练 粘木棍
试题 算法训练 粘木棍 问题描述 有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。 输入格式 第一行两个整数N,M。 一行N个整数，表示木棍的长度。 输出格式 一行一个整数，表示最小的差距 样例输入 3 2 10 20 40 样例输出 10 思路： 相当于分成M个部分，每个部分分几个数,使总和最大减总和最小的差距最小，可以分为以下两种情况： (1) N=M (2) N>M 当N<M的时候都不够M个木棍，自然就不满足题意。 (1) N=M的时候，用最大的减最
2022-01-20 00:00:51
1914
2
IIS-v6.0.zip
2020-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人