码迷,mamicode.com
首页 >  
搜索关键字:整除    ( 2580个结果
java例题_02 101~200以内的素数
1 /*2 【程序 2 输出素数】 2 题目:判断 101-200 之间有多少个素数,并输出所有素数。 3 程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,则表明此数不是素 4 数,反之是素数。 5 */ 6 /*分析: 7 *用一个for循环遍历101~200 ...
分类:编程语言   时间:2020-02-10 18:06:59    阅读次数:86
假期编程
1.A/B?() 题目链接: Problem Description 正整数A是否能被正整数B整除,不知道为什么xhd会研究这个问题,来帮帮他吧。 Input 输入数据的第一行是一个数据T,表示有T组数据。每组数据有两个正整数A和B(A,B<10^9)。 Output 对于每组输入数据,输出"YES ...
分类:其他好文   时间:2020-02-09 22:09:42    阅读次数:64
闰年的判断
闰年用于弥补公历年份历法与地球实际公转周期的差值,闰年有366天,闰年2月份有29天。 判断闰年的方法:能被4整除,但不能被一百整除;或者能被四百整除的年份是闰年。 bool isLeapYear(int year){ return (year%4==0&&year%100!=0)||year%40 ...
分类:其他好文   时间:2020-02-09 20:07:12    阅读次数:70
python两种除法区别以及向上向下取整
python两种除法 在Python中,有两种除法,一种除法是/: /除法计算结果是浮点数,即使是两个整数恰好整除,结果也是浮点数: 还有一种除法是//,称为地板除(floor),两个整数的除法仍然是整数: 整数的地板除//永远是整数,即使除不尽。要做精确的除法,使用/就可以。 因为//除法只取结果 ...
分类:编程语言   时间:2020-02-08 11:31:19    阅读次数:237
Miku and Generals(二分图染色+可行性dp)
题意: 给你n个人,每个人有一个权值 a_i ?,(a_i?是可以被100整除的))现在需要你将n个人分成两组,有m个关系,a和b有关系代表a和b不能放在同一个组内,为了两组实力尽量平均,要你求两组权值差值最小时最大的值是哪一个 思路: 首先我们知道n个人必须全选分为两组,其次题目保证有解 因此我们 ...
分类:其他好文   时间:2020-02-07 20:55:50    阅读次数:65
基础实验2-2.1 整数的分类处理 (20分)
给定 N 个正整数,要求你从中得到下列三种计算结果: A1 = 能被 3 整除的最大整数 A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数 A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值(精确到小数点后 1 位) 输入格式: 输入首先在第一行给出一个正整数 N,随 ...
分类:其他好文   时间:2020-02-05 13:57:30    阅读次数:109
乘法逆元(模板)
乘法逆元定义: b存在乘法逆元的充要条件是b与模数m互质 原因:b * x ≡ 1 (mod m) 如果b和m不互质,则 b * x肯定是m的倍数,b * x%m=0 所以b%m==0 ,b不存在乘法逆元 1.当n为质数时,可以用快速幂求逆元: a / b(整除) ≡ a * x (mod m) 两 ...
分类:其他好文   时间:2020-02-05 11:41:31    阅读次数:63
POJ 2964:日历问题 日期转换+闰年月份可放在一个month[2][12]数组里
2964:日历问题 "查看" "提交" "统计" "提示" "提问" 总时间限制: 1000ms 内存限制: 65536kB 描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 210 ...
分类:编程语言   时间:2020-02-03 18:40:55    阅读次数:108
乙级PAT之数字分类(字符串类型的格式化)
/* 数字分类 */ 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精 ...
分类:其他好文   时间:2020-02-02 10:22:20    阅读次数:116
[P4450] 双亲数 - 莫比乌斯反演,整除分块
模板题…… $$\sum\limits_{i=1}^a\sum\limits_{j=1}^b[(i,j)=k] = \sum\limits_{i=1}^a\sum\limits_{j=1}^b[k|i][k|j][({i\over k},{j\over k})=1]=\sum\limits_{i=1 ...
分类:其他好文   时间:2020-02-01 23:05:29    阅读次数:64
2580条   上一页 1 ... 20 21 22 23 24 ... 258 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!