首页 > TAG信息列表 > 除尽

P2181 对角线

题目传送门 \(n\)边形对角线个数 公式：\(n(n-3)/2\) \(n\)边形对角线交点个数公式 ： \(C_n^4\) 理由： 首先由于不会有三条对角线交于一点，所以过某一个交点有且只能有\(２\)条对角线。 而这两条对角线实质上是确定了\(４\)个顶点（也可以看做是一个四边形的两条对角线交于一点，求四边形的数量

Java求100以内的素数，并输出

 偶数当中只有2是素数； 奇数当中，对于一个奇数k来说，使用3~根号k的每一个整数j去除k，如果找到一个整数j能除尽k，则k不是素数；而只有测试完3~根号k中的所有整数j都不能除尽k，才能确定k是素数。 package com; public class app4_12 { public static void main(String[] args)

★Java运算符

算数运算符          取余%  结果的符号与（被模数）%前面的数的符号相同   开发中，经常用%来判断能否被除尽的情况（为0能除尽，不为零不能除尽）   前++：先自增1，后运算 后++：先运算，后自增1 注意：自增1不会改变变量本身的数据类型 前--：先自减1，后运算 后--：先运算，后自减1 赋值运

AcWing 197. 阶乘分解

原题链接 考察：质数筛 错误思路：         用Map可以很方便地合并同类项,但是用Map会MLE 正确思路：        对于1~n的每1个数,它们都会被它的最小质因数筛掉.这道题不是求分解n的质数,不能只枚举到√n.因为1~n之间还存在着质数.这些质数能够除尽＞√n的质数         用筛法

计算两个整数的最大公约数

计算两个整数的最大公约数 【 最大公约数（即能同时整除ｍ和ｎ的最大正整数）】 1.欧几里德算法描述 算法1:辗转相除法： 第1步：读入两个正整数m和n，大的数存入m，小的数存入n； 第2步：求m除以n的余数r； 第3步：用n的值取代m，r的值取代n； 第4步：判别r的值是否为零，如果r＝0，则算法结束，输出m的值，即为最大

1071. 字符串的最大公因子

题目 对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1： 输入：str1 = "ABCABC", str2 = "ABC" 输出："ABC" 示例 2： 输入：str1 = "ABABAB", str2 = "ABAB" 输出

嵌套循环专题 100以内所有的质数(素数) primeNumber

/*100以内的所有质数的输出。质数：素数，只能被1和它本身整除的自然数。-->从2开始，到这个数-1结束为止，都不能被这个数本身整除。 最小的质数是：2*/ 重点  重置flag class PrimeNumberTest { public static void main(String[] args) { boolean isFlag = true;//标识i是否被j除尽，一