算法之数论
算法数论
Clark-dj
唯有扎下心来做事情学东西才是硬道理!
博客都是平时的一些学习笔记,很多都是自学,难免会有错误和不足之处,望留言指出。一些分享若有侵权,马上删除。
展开
-
Bi-shoe and Phi-shoe 欧拉函数 素数
题目链接:https://cn.vjudge.net/problem/LightOJ-1370 题意: 一个竹竿长度为p,它的score值就是比p长度小且与且与p互质的数字总数(即为欧拉函数值φ(n)),比如9有1,2,4,5,7,8这六个数那它的score就是6。给你T组数据,每组n个学生,每个学生都有一个幸运数字,求出买n个竹子每个竹子的score都要大于或等于该学生的幸运数字,每个竹竿长...原创 2018-09-05 18:07:45 · 161 阅读 · 0 评论 -
Aladdin and the Flying Carpet ??算术基本定理
题目链接:http://lightoj.com/volume_showproblem.php?problem=1341 参考博客: https://blog.csdn.net/u012860063/article/details/44784031?from=singlemessage https://blog.csdn.net/ydd97/article/details/47832293 题...原创 2018-09-05 18:07:16 · 184 阅读 · 0 评论 -
Sigma Function LightOJ-1336
参考博客:https://blog.csdn.net/guagua_de_xiaohai/article/details/81293295 题目链接:https://cn.vjudge.net/problem/LightOJ-1336 题意:求 1—n 中,有多少个数的因子和是偶数。 案例分析: 4 (4个测试案例) 3:(1 2 3 4 )1 10:(1 2 3 4 5 6 7 8...原创 2018-09-05 18:07:36 · 181 阅读 · 0 评论 -
Maximum GCD UVA-11827
题目链接:https://cn.vjudge.net/problem/UVA-11827 参考博客:https://blog.csdn.net/lxpaopao/article/details/45440037 题意:给你几个数字,让你求出在这几个数中的任意两个数的最大公约数最大的 思路:由于数据规模小,直接暴力即可。但是需要注意到输入技巧 不给有多少个数,所以要字符输入,判断到回车时结束...原创 2018-09-05 18:07:24 · 249 阅读 · 0 评论 -
Leading and Trailing 快速幂??
题意:(求n^k的前三位和后三位) 思路:后三位很好求,快速幂取模就好了,同样前三位我们也可以模拟快速幂来写,用double存储答案,模拟一下快速幂,中间记得转换就好了,注意输出为3位,如果后三位是022,那么必须输出022,不能输出22 前三位: 设x = log (n^k) = k * log10(n), 那么10^x = n^k.将x = a(整数) + b(小数), 整数部分10^a...原创 2018-09-05 18:06:58 · 178 阅读 · 0 评论