![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学-公式推导
董公子
这个作者很懒,什么都没留下…
展开
-
PAT 1005 继续(3n+1)猜想 (25 分) JAVA
很简单的一道题 唯一需要注意的是mid可能在*3+1后达到接近5000的值!(mid原来<1000)因此设置arr数组要大一点 之前设的105远不够—————————————————————————————— 卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一...原创 2019-02-21 15:05:30 · 890 阅读 · 0 评论 -
PAT 1003 我要通过! (20 分) JAVA
题解见代码头部 1003 我要通过! (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x ...原创 2019-02-21 15:23:55 · 669 阅读 · 1 评论 -
PAT 1010 一元多项式求导 (25 分)JAVA
1010 一元多项式求导 (25 分)设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表...原创 2019-02-21 16:30:17 · 648 阅读 · 1 评论 -
连接竹竿 AtCoder - 2379 JAVA
B - 连接竹竿AtCoder - 2379问题描述Alice从市场上买了N根竹竿,每根竹竿都以“节”为单位。这些竹竿中最短的有A节,最长的有B节,其余竹竿各有长短,每根竿的节数也必定在[A,B]范围内。现在Alice希望将这些竹竿用连接部件全部接成一根长竹竿。连接部件的长度忽略不计,请你输出连接后的长竹竿共可能有多少种不同节数。数据不合理或组合不出结果时输出0数据范围...原创 2019-03-08 22:35:40 · 368 阅读 · 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 · 812 阅读 · 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 · 361 阅读 · 0 评论 -
独特的骰子 CSU - 2142 数学规律
T - 独特的骰子CSU - 2142天真的Wells认为自己的骰子是独一无二的。当有人告诉他的骰子很可能在商店里有很多个时,Wells简直不敢相信自己的小耳朵!那么问题来了,眼花的Wells会告诉你他的独特的骰子的6个面,然后再告诉你一堆商店里骰子。问和Wells的独特骰子长得一模一样的到底有多少个。当然骰子是可以任意旋转的。Input第一行一个数n。接下...原创 2019-03-22 00:41:28 · 941 阅读 · 0 评论 -
更换电池 OpenJ_Bailian - 3468 JAVA 贪心!
B - 更换电池OpenJ_Bailian - 3468问题描述Bob有一部旧式的收音机,收音机要放两节电池才能工作。他发现有个广播台在全天播放相声,为了尽可能长时间的听相声,Bob买了很多电池给收音机供电,这些电池质量不同,因而使用时长也不同,有的能使用7个小时,有的可能就只能使用4个小时。显然如果他只有两节电池一个能用7小时一个能用4小时,那么他只能听4个小时的相声,那7小时的...原创 2019-03-12 23:38:31 · 263 阅读 · 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 · 341 阅读 · 0 评论