HDU1286:找新朋友
来源:互联网 发布:电子签名生成器软件 编辑:程序博客网 时间:2024/05/18 13:44
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2748 Accepted Submission(s): 1282Problem Description
新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。
Input
第一行是测试数据的组数CN(Case number,1<CN<10000),接着有CN行正整数N(1<n<32768),表示会员人数。
Output
对于每一个N,输出一行新朋友的人数,这样共有CN行输出。
Sample Input
22560824027
Sample Output
768016016
#include <iostream>using namespace std;int GCD(int a,int b){ if(a<b){ a^=b; b^=a; a^=b; } if(b == 0) return a; else return GCD(b,a%b);}int main(){ int n,t; cin>>t; for(int i=0;i<t;i++){ cin>>n; int ans = 0; for(int j=1;j<n;j++){ ans++; } cout<<ans<<endl; }}用筛子法过了。
#include <iostream>using namespace std;int main(){ int t; cin>>t; while(t--) { int n; cin>>n; int *a=new int[n]; for(int i=1;i<n;i++) a[i]=1; for (int i=2;i<=n/2;i++) { if (n%i==0){ for (int j=1;i*j<n;j++) a[i*j]=0; } } int sum=0; for (int i=1;i<n;i++) sum += a[i]; cout<<sum<<endl; delete a; } return 0;}
0 0
- HDU1286:找新朋友
- hdu1286 找新朋友
- hdu1286-找新朋友
- hdu1286-找新朋友
- HDU1286 找新朋友
- hdu1286 找新朋友
- hdu1286找新朋友
- HDU1286:找新朋友
- 找新朋友||HDU1286
- HDU1286---找新朋友 HDU(104)
- hdu1286 找新朋友 (欧拉函数)
- 【欧拉函数】【HDU1286】 找新朋友
- hdu1286找新朋友 欧拉函数
- hdu1286找新朋友(欧拉函数)
- HDU1286-找新朋友(欧拉函数)
- HDU1286找新朋友(求欧拉函数)
- 【HDU1286】找新朋友(欧拉)
- ACM-简单题之找新朋友——hdu1286
- 带有EXISTS谓词的子查询
- Qt学习之路之解决中文乱码
- 有关Log4j设置日志文件位置的处理
- 教你如何一键批量删除空间说说
- linux编译wireshark源码
- HDU1286:找新朋友
- linux/windows下eclipse+gdb调试ndk程序
- eclipse tomcat 配置
- C++项目第一步
- Stage3D
- 数据加密-怎样确定RSA Key 的长度
- 病毒木马查杀实战第011篇:QQ盗号木马之专杀工具的编写
- Qt学习之路之自定义消息框
- easyUI textbox 验证扩展