首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    使数组和能被 P 整除

    link给你一个正整数数组 nums,请你移除 最短 子数组(可以为 空),使得剩余元素的 和 能被 p 整除。 不允许 将整个数组都移除。...子数组 定义为原数组中连续的一组元素。示例 1:输入:nums = [3,1,4,2], p = 6输出:1解释:nums 中元素和为 10,不能被 p 整除。...示例 2:输入:nums = [6,3,5,2], p = 9输出:2解释:我们无法移除任何一个元素使得和被 9 整除,最优方案是移除子数组 [5,2] ,剩余元素为 [6,3],和为 9 。...示例 3:输入:nums = [1,2,3], p = 3输出:0解释:和恰好为 6 ,已经能被 3 整除了。所以我们不需要移除任何元素。...示例 4:输入:nums = [1,2,3], p = 7输出:-1解释:没有任何方案使得移除子数组后剩余元素的和被 7 整除。

    5.2K10

    【GPLT】L1-046 整除光棍

    传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。...提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。...输入格式: 输入在一行中给出一个不以5结尾的正奇数x(<1000)。 输出格式: 在一行中输出相应的最小的s和n,其间以1个空格分隔。...输入样例: 31 输出样例: 3584229390681 15 解题思路: 先找到比x小的最大光棍数y,若y和x恰好可以整除,则直接输出最后的结果,否则将y%x的余数*10+1后继续循环。...{ y = y*10 + 1; n++; } while(true) { if(y%x == 0) //若恰好能够整除

    1.2K10
    领券