版本一： 1 #include<bits/stdc++.h> 2 #define IO ios_base::sync_with_stdio(0);cin.tie(0); 3 using namespace std; 4 int prime[32770], phi[32770]; 5 int main ...
分类：
其他好文 时间：
2017-02-14 20:38:04
阅读次数：
257
http://acm.hdu.edu.cn/showproblem.php?pid=1286 题意：中文。 思路：求欧拉函数。 ...
分类：
其他好文 时间：
2017-02-09 13:11:34
阅读次数：
147
Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Description 新年快 ...
分类：
其他好文 时间：
2016-08-03 10:35:30
阅读次数：
204
http://acm.hdu.edu.cn/showproblem.php?pid=1286 分析：与会长的编号（N）有大于1的公约数则为老朋友，让你求新朋友的个数。那么新朋友肯定是与会长的编号（N）互质的数了。 注意：一般做法都会超时。这时候就需要用到欧拉函数了。 欧拉函数： （求出一个数n与1~ ...
分类：
其他好文 时间：
2016-08-03 10:19:45
阅读次数：
182
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1286 找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2016-07-16 08:49:03
阅读次数：
188
题意：你懂得。 析：一看这个题应该是欧拉phi函数，也就说欧拉phi函数是指求从 1 到 n 中与 n 互素的数的个数，这个题很明显是这个意思嘛，不多说了。 代码如下： ...
分类：
其他好文 时间：
2016-06-21 20:44:32
阅读次数：
116
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10401 Accepted Submission(s): 5493 Problem D ...
分类：
其他好文 时间：
2016-04-23 19:57:35
阅读次数：
188
题目链接： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10120 Accepted Submission(s): 5344
分类：
其他好文 时间：
2016-03-14 00:07:28
阅读次数：
224
找新朋友Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 39Accepted Submission(s) : 32Font: Times New Ro...
分类：
其他好文 时间：
2015-08-27 16:40:30
阅读次数：
124
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9387 Accepted Submission(s): 4974
Problem Description
新年快到了，“猪头帮协会”准备搞一个聚会，...
分类：
其他好文 时间：
2015-08-26 20:08:14
阅读次数：
196
