HDU#1286:找新朋友
来源:互联网 发布:时尚杂志推荐 知乎 编辑:程序博客网 时间:2024/06/05 04:25
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Description
新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。
Input
第一行是测试数据的组数CN(Case number,CN>1&&CN<10000),接着有CN行正整数N(n>1&&n<32768),表示会员人数。
Output
对于每一个N,输出一行新朋友的人数,这样共有CN行输出。
Sample Input
2
25608
24027
Sample Output
7680
16016
Source
杭电ACM集训队训练赛(VII)
AC代码如下:
#include<iostream>#include<cstring>using namespace std;char number[32769];int main(){ int i,j,t,n,count; cin>>t; while(t--) { int count=0; cin>>n; memset(number,0,sizeof(number)); for(i=2;i<=n;i++) { if(n%i==0) for(j=i;j<=n;j+=i) number[j] = 1; } for(i=1;i<=n;i++) { if(number[i]==0) count++; } cout<<count<<endl; } return 0;}
0 0
- HDU 1286 找新朋友
- Hdu 1286 找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu 1286-找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu-1286-找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu 1286 找新朋友
- Camera.cullingMask 常用操作
- maven添加外部yi'la
- 第7周项目6 停车场模拟
- 改变世界的9大算法--PageRank
- 树的使用应用
- HDU#1286:找新朋友
- Ubuntu 14.04 Web服务器--Apache的安装和配置
- Linux Mint (应用软件:USB镜像写入工具)
- 浅谈volatile关键字
- sms+quartz多次重发短信
- 图片旋转
- CUDA 内存操作与访问频率的问题
- 物联安防,构筑更加智能的平安城市
- maven遇到的一些问题