![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学技巧
还是太年轻
这个作者很懒,什么都没留下…
展开
-
POJ 1930 Dead Fraction(循环小数化分数)
Dead FractionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions:3475 Accepted: 1159DescriptionMike is frantically scrambling to finish his thesis at the l原创 2018-02-04 20:30:04 · 315 阅读 · 0 评论 -
校赛热身 Problem D. Unsolved Mystery
题解:化简之后F(i)=i+3;因为L,R很大,但是P很小,只要R-L+1>=P则L到R中一定存在P的倍数,因此输出0便可,否则循环求解。代码:#include#include#include#include#includeusing namespace std;#define ll long long int main(){ int T,cas=0;scanf("%d原创 2018-03-17 22:06:50 · 154 阅读 · 0 评论 -
常州大学新生寒假训练会试 G-零下e度
链接:https://www.nowcoder.com/acm/contest/78/G来源:牛客网题目描述 在家好冷! 又多冷呢? 大概是零下e度! 为什么是零下e度呢? 不知道,因为我编不下去了。 求给定一个数n,求出最接近n!/e的整数 输入描述:一行一个整数n1<=n<=10^8输出描述:一行一个整数,即题目描述中所求,由于这个数字可能很...原创 2018-03-04 13:16:17 · 311 阅读 · 0 评论 -
常州大学新生寒假训练会试 F-大佬的生日大礼包
链接:https://www.nowcoder.com/acm/contest/78/F来源:牛客网题目描述 今天是某不愿透露姓名的谈姓大佬的生日,转发这场比赛到三个群就可以,获得以下三种礼包之一。 豪华礼包:一个U盘、一个鼠标和一个机械键盘。 幸运礼包:一个U盘、两个鼠标。 普通礼包:两个U盘、一个鼠标。 大佬一共准备了a个U盘、b个鼠标和c个机械键盘。为了给更多的人带...原创 2018-03-04 10:27:45 · 406 阅读 · 0 评论 -
最大公约数和最小公倍数问题
问题 G: 最大公约数和最小公倍数问题时间限制: 1 Sec 内存限制: 125 MB提交: 59 解决: 24[提交][状态][讨论版]题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数。条件:1. P,A是正整数;2. 要求P,Q以x0为最大公约数,以y0为最小公倍数。试求:满足条件的所有可能的...原创 2018-03-17 15:23:04 · 781 阅读 · 0 评论 -
2012_p1 质因数分解 (prime.cpp/c/pas)
问题 D: 2012_p1 质因数分解 (prime.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 73 解决: 23[提交][状态][讨论版][命题人:外部导入]题目描述1.质因数分解(prime.cpp/c/pas) 【问题描述】已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。【输入】输入文件名为 prime.in。输入只有一行,包含一个正整数 ...原创 2018-03-15 22:44:16 · 393 阅读 · 0 评论 -
哈尔滨理工大学第七届程序设计竞赛决赛(现场赛-高年级组)A-所有情况的和
链接:https://www.nowcoder.com/acm/contest/50/A来源:牛客网题目描述在acimo星球, tabris 是一名勇敢的屠龙勇士,在上绿岛屠龙前决定挑选N种装备武装自己,现在每种装备有两个,**但每种装备tabris必须选择拿一个**,**不能多也不能少**。每件装备有自己的属性值,能给tabris属性加成。对于不同种类的装备之间有叠加效果,如果选择多件装备,最终...原创 2018-03-07 22:55:05 · 189 阅读 · 0 评论 -
POJ 3292 Semi-prime H-numbers
Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:10306 Accepted: 4593DescriptionThis problem is based on an exercise of David Hilber原创 2018-02-07 12:37:34 · 137 阅读 · 0 评论 -
POJ 3421 X-factor Chains(dp or 素因子分解)
X-factor ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:7875 Accepted: 2505DescriptionGiven a positive integer X, an X-factor chain of length m原创 2018-02-07 10:53:14 · 234 阅读 · 0 评论 -
POJ 1759 Garland
GarlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:2653 Accepted: 1119DescriptionThe New Year garland consists of N lamps attached to a common wire that hangs down on the ends to which ou...原创 2018-02-11 19:23:45 · 216 阅读 · 0 评论 -
POJ 3641 Pseudoprime numbers(快速幂+素数判定)
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:11289 Accepted: 4872DescriptionFermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod...原创 2018-02-09 15:41:16 · 146 阅读 · 0 评论 -
HDU 1717 小数化分数2(循环小数化分数)
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5685 Accepted Submission(s): 2324Problem DescriptionRay 在数学课上听老师说,任何小数都原创 2018-02-04 19:46:39 · 275 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 F-等式(因子分解)
链接:https://www.nowcoder.com/acm/contest/90/F来源:牛客网题目描述 给定n,求1/x + 1/y = 1/n (x<=y)的解数。(x、y、n均为正整数) 输入描述:在第一行输入一个正整数T。接下来有T行,每行输入一个正整数n,请求出符合该方程要求的解数。(1<=n<=1e9)输出描述:输出符合该方程要求的解数。对于任何一个自...原创 2018-03-26 23:24:14 · 211 阅读 · 0 评论