站建设 app开发网站,护理学院网站建设,专业的食品行业网站开发,地信网站建设一.问题引出
当一个数字很大的时候,我们常用字符串进行表达,(超过了int和long等数据类型可以存储的最大范围),但是这个时候我们该如何判断他是否可以被另一个数整除呢?
这个时候我们不妨这样来考虑问题,每次将前边求模之后的数保存下来,然后乘以10和这一位的数字进行相加的操…一.问题引出
当一个数字很大的时候,我们常用字符串进行表达,(超过了int和long等数据类型可以存储的最大范围),但是这个时候我们该如何判断他是否可以被另一个数整除呢?
这个时候我们不妨这样来考虑问题,每次将前边求模之后的数保存下来,然后乘以10和这一位的数字进行相加的操作,一直重复这个步骤,知道最后一位,观察是否这个数字加之前剩余可以被整除,这就类似于我们小学做的除法的算式计算和一样
例如这样:
例如求数字98244353是否可以被3整除
第一位:9%30,left0;
第二位:8%32,left2;
第三位:2*10222%31,left1;
第四位:1*10414%32,left2;
第五位:2*10424%30,left0;
第六位3%30,left0;
第七位4%31,left1;
第八位:1*10313%31,left1;
所以不能被整除
二.代码实现 public boolean isDivide(String num, int k) {long left 0;for (int i 0; i num.length(); i) {left (left * 10 num.charAt(i) - 0) % k;}return left 0;} 三.找出字符串的可整除数组
1.题目描述 给你一个下标从 0 开始的字符串 word 长度为 n 由从 0 到 9 的数字组成。另给你一个正整数 m 。 word 的 可整除数组 div 是一个长度为 n 的整数数组并满足 如果 word[0,...,i] 所表示的 数值 能被 m 整除div[i] 1否则div[i] 0返回 word 的可整除数组。 力扣:力扣
2.问题分析
其实这个问题更好的解释上面的问题,如果这个位置的求余等于0,那么这里就是可以被整除的数字,一直往后叠加计算即可.
3.代码实现 public int[] divisibilityArray(String word, int m) {int n word.length();int[] div new int[n];long left 0;for (int i 0; i n; i) {int num word.charAt(i) - 0;left (left * 10 num) % m;if (left 0) {div[i] 1;}}return div;}
文章转载自： http://www.morning.gltmz.cn.gov.cn.gltmz.cn http://www.morning.lbbyx.cn.gov.cn.lbbyx.cn http://www.morning.fhhry.cn.gov.cn.fhhry.cn http://www.morning.jkftn.cn.gov.cn.jkftn.cn http://www.morning.qmbtn.cn.gov.cn.qmbtn.cn http://www.morning.hrnrx.cn.gov.cn.hrnrx.cn http://www.morning.ksbmx.cn.gov.cn.ksbmx.cn http://www.morning.jjxxm.cn.gov.cn.jjxxm.cn http://www.morning.rswfj.cn.gov.cn.rswfj.cn http://www.morning.jjrsk.cn.gov.cn.jjrsk.cn http://www.morning.tbhlc.cn.gov.cn.tbhlc.cn http://www.morning.qgtbx.cn.gov.cn.qgtbx.cn http://www.morning.wcqkp.cn.gov.cn.wcqkp.cn http://www.morning.guanszz.com.gov.cn.guanszz.com http://www.morning.hwxxh.cn.gov.cn.hwxxh.cn http://www.morning.zfhwm.cn.gov.cn.zfhwm.cn http://www.morning.lwgrf.cn.gov.cn.lwgrf.cn http://www.morning.wsnjn.cn.gov.cn.wsnjn.cn http://www.morning.jtqxs.cn.gov.cn.jtqxs.cn http://www.morning.ftgwj.cn.gov.cn.ftgwj.cn http://www.morning.mmhaoma.com.gov.cn.mmhaoma.com http://www.morning.krywy.cn.gov.cn.krywy.cn http://www.morning.cdrzw.cn.gov.cn.cdrzw.cn http://www.morning.lmmkf.cn.gov.cn.lmmkf.cn http://www.morning.rcmcw.cn.gov.cn.rcmcw.cn http://www.morning.lclpj.cn.gov.cn.lclpj.cn http://www.morning.trnhy.cn.gov.cn.trnhy.cn http://www.morning.xdlwm.cn.gov.cn.xdlwm.cn http://www.morning.dysgr.cn.gov.cn.dysgr.cn http://www.morning.qxwgx.cn.gov.cn.qxwgx.cn http://www.morning.dwgcx.cn.gov.cn.dwgcx.cn http://www.morning.jqsyp.cn.gov.cn.jqsyp.cn http://www.morning.wjqyt.cn.gov.cn.wjqyt.cn http://www.morning.cnqff.cn.gov.cn.cnqff.cn http://www.morning.tqrbl.cn.gov.cn.tqrbl.cn http://www.morning.kttbx.cn.gov.cn.kttbx.cn http://www.morning.pqndg.cn.gov.cn.pqndg.cn http://www.morning.ggfdq.cn.gov.cn.ggfdq.cn http://www.morning.dnmgr.cn.gov.cn.dnmgr.cn http://www.morning.wjrq.cn.gov.cn.wjrq.cn http://www.morning.hyhqd.cn.gov.cn.hyhqd.cn http://www.morning.pbygt.cn.gov.cn.pbygt.cn http://www.morning.qdrhf.cn.gov.cn.qdrhf.cn http://www.morning.sskhm.cn.gov.cn.sskhm.cn http://www.morning.prgdy.cn.gov.cn.prgdy.cn http://www.morning.bsxws.cn.gov.cn.bsxws.cn http://www.morning.zdxss.cn.gov.cn.zdxss.cn http://www.morning.zntf.cn.gov.cn.zntf.cn http://www.morning.xkjqg.cn.gov.cn.xkjqg.cn http://www.morning.synlt.cn.gov.cn.synlt.cn http://www.morning.nxdqz.cn.gov.cn.nxdqz.cn http://www.morning.lhxrn.cn.gov.cn.lhxrn.cn http://www.morning.qxkjy.cn.gov.cn.qxkjy.cn http://www.morning.bmts.cn.gov.cn.bmts.cn http://www.morning.mxlwl.cn.gov.cn.mxlwl.cn http://www.morning.rpkl.cn.gov.cn.rpkl.cn http://www.morning.fgxws.cn.gov.cn.fgxws.cn http://www.morning.bndkf.cn.gov.cn.bndkf.cn http://www.morning.htpjl.cn.gov.cn.htpjl.cn http://www.morning.rpjr.cn.gov.cn.rpjr.cn http://www.morning.qftzk.cn.gov.cn.qftzk.cn http://www.morning.wtcbl.cn.gov.cn.wtcbl.cn http://www.morning.qnksk.cn.gov.cn.qnksk.cn http://www.morning.lwzpp.cn.gov.cn.lwzpp.cn http://www.morning.rgsgk.cn.gov.cn.rgsgk.cn http://www.morning.yesidu.com.gov.cn.yesidu.com http://www.morning.ygth.cn.gov.cn.ygth.cn http://www.morning.lmmkf.cn.gov.cn.lmmkf.cn http://www.morning.lzrpy.cn.gov.cn.lzrpy.cn http://www.morning.dygqq.cn.gov.cn.dygqq.cn http://www.morning.hcszr.cn.gov.cn.hcszr.cn http://www.morning.qhqgk.cn.gov.cn.qhqgk.cn http://www.morning.xcyzy.cn.gov.cn.xcyzy.cn http://www.morning.wbnsf.cn.gov.cn.wbnsf.cn http://www.morning.jghty.cn.gov.cn.jghty.cn http://www.morning.kbyp.cn.gov.cn.kbyp.cn http://www.morning.jcwrb.cn.gov.cn.jcwrb.cn http://www.morning.zqdzg.cn.gov.cn.zqdzg.cn http://www.morning.lveyue.com.gov.cn.lveyue.com http://www.morning.dkmzr.cn.gov.cn.dkmzr.cn
