数论
文章平均质量分 65
zyq_zhang
这个作者很懒,什么都没留下…
展开
-
HDU 1215 七夕节 筛选
单身狗在今天做这题也是。。。。哎,不提也罢! 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1215 打表记录,话不多说,直接上代码,但是所有的数都肯定有1这个因数,所以ans数组初始化为1。 代码如下: #include #include #include using namespace std; const int maxn=500001原创 2015-08-20 17:47:56 · 409 阅读 · 0 评论 -
HDU 1286 筛选
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1286 Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出原创 2015-08-20 22:35:16 · 340 阅读 · 0 评论 -
HDU 1406 筛选
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1406 Problem Description 完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。 本题的任务是判断两个正整数之间完数的个数。 Input原创 2015-08-20 23:07:34 · 368 阅读 · 0 评论 -
POJ3292
题目链接:http://poj.org/problem?id=3292 Description This problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a原创 2015-08-21 12:49:51 · 409 阅读 · 0 评论