- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 试题 算法训练 礼物
问题描述 JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友。 在走出了怪物森林以后,JiaoShou看到了排成一排的N个石子。 这些石子很漂亮,JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果要取走石子,必须按照以下的规则去取。 每次必须取连续的2*K个石子,并且满足前K个石子的重量和小于等于S,后K个石子的重量和小于等于S。 由于时间紧迫,Jiaoshou只能取一次。 现在JiaoShou找到了聪明的
2022-01-22 01:00:28
685
原创 试题 算法训练 乘法次数(核心代码三行)
试题 算法训练 乘法次数 资源限制 时间限制: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
652
原创 试题 算法训练 数的潜能(快速幂)
试题 算法训练 数的潜能 问题描述 将一个数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
1716
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
1853
2
IIS-v6.0.zip
2020-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人