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