数论
董公子
这个作者很懒,什么都没留下…
展开
-
OpenJ_Bailian - 4138 质数的最大乘积
两个质数的和是S,它们的积最大是多少?Input一个不大于10000的正整数S,为两个质数的和。Output一个整数,为两个质数的最大乘积。数据保证有解。Sample Input50Sample Output589贪心的思想,显然应该从中间开始是最大的。主要是要会怎样判断一个数是否是质数!import java.util.Scanner;pub...原创 2019-03-08 18:11:01 · 723 阅读 · 0 评论 -
连接竹竿 AtCoder - 2379 JAVA
B - 连接竹竿AtCoder - 2379问题描述Alice从市场上买了N根竹竿,每根竹竿都以“节”为单位。这些竹竿中最短的有A节,最长的有B节,其余竹竿各有长短,每根竿的节数也必定在[A,B]范围内。现在Alice希望将这些竹竿用连接部件全部接成一根长竹竿。连接部件的长度忽略不计,请你输出连接后的长竹竿共可能有多少种不同节数。数据不合理或组合不出结果时输出0数据范围...原创 2019-03-08 22:35:40 · 402 阅读 · 0 评论 -
幸运数字 HackerRank - leonardo-and-lucky-numbers
B - 幸运数字 [PSA]HackerRank - leonardo-and-lucky-numbers问题描述Alice认为4和7是幸运数字,并且如果一个数字是几个幸运数字的和,那么这个数字也是幸运数字,例如14=7+7 18=7+7+4 11=7+4 7=7现在给你Q个数字,请你分别判断每个数字是否为幸运数字数据输入输入共Q+1行,第一行一个数字代表数字个...原创 2019-03-09 02:34:45 · 815 阅读 · 0 评论 -
模数之和 AtCoder - 4172 数学
F - 模数之和AtCoder - 4172Problem StatementYou are givenNpositive integersa_1, a_2, ..., a_N.For a non-negative integerm, letf(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + (m\ mod\ a_N)....原创 2019-03-22 00:41:23 · 401 阅读 · 0 评论 -
A+B+C Gym - 101917G JAVA
A - A+B+CGym - 101917GA,B,C三个有理数写成分子分母为整数的分数的形式,请你计算A+B+C.Input输入共T+1行,第一行有一个整数T代表共有T组数据。接下来有T行,每行有3个分数由空格隔开,每个分数的形式都是n/d,n与d均为正整数。1 ≤ T ≤ 103 1 ≤ n,d ≤ 106Output输出T行,每行输出一个分数,等于对应行的三个...原创 2019-03-12 17:06:31 · 364 阅读 · 0 评论 -
Snake Matrix 模拟 数学规律
显然当N开到2*10^5,不可能有那么大的数组给你放,空间肯定不够那么显然就是一道找规律的题了类似的题做的多了,就知道窍门了虽然还是花了30+分钟但思路很清晰设K为N*N的左上角的值,显然K的递增规律为 k2=k1+4N-4f(n,i,k)表示对起始值为k的N*N方阵,第i行的和为...那么就很清晰了... k ...................原创 2019-03-22 00:41:05 · 344 阅读 · 0 评论