4K - 找新朋友
Input
第一行是测试数据的组数CN(Case number,1<CN<10000),接着有CN行正整数N(1<n<32768),表示会员人数。
Output
对于每一个N,输出一行新朋友的人数,这样共有CN行输出。
Sample Input
2
25608
24027
Sample Output
7680
16016 // 辗转相除法求公约数
#include<stdio.h> int cmd(int a, int b)
{
int t=;
if(a<b)
{ t=a; a=b; b=t; }
while(t!=)
{ t=a%b; a=b; b=t; }
return a;
} int main()
{
int cn, n, c, i;
scanf("%d", &cn);
while(cn--)
{
c=;
scanf("%d", &n);
for(i=;i<n;i++)
if(cmd(i,n)>)
c++;
printf("%d\n", n-c-);
}
return ;
}
Time Limit Exceeded
// 先打表求素数,用i遍历[2,N),用j遍历[2,i]. 寻找不大于i的素数j,判断其是否为i与N的公约数
#include<stdio.h> int prime(int n)
{
int i, flag=, k;
for(i=; i*i<=n; i++)
if(n%i==)
{ flag=; break; }
return flag;
} int main()
{
int cn, n, c, i,j,flag, pri[]={};
for(i=;i<=;i++)
if(prime(i))
pri[i]=;
scanf("%d", &cn);
while(cn--)
{
c=;
scanf("%d", &n);
for(i=;i<n;i++)
{
flag=;
for(j=;j<=i;j++)
if(pri[j])
if(i%j==&&n%j==)
{ flag=; break; }
if(flag) c++;
}
printf("%d\n", n-c-);
}
return ;
}
Time Limit Exceeded*2
// Compiler Error C2103:You cannot take the address of a register.
#include<stdio.h>
int main()
{
register int cn, n;
scanf("%d", &cn);
while(cn--)
{
scanf("%d", &n);
int a[]={};
for(register int i=;i<=n/;i++)
{
if(n%i==)
for(register int j=;i*j<n;j++)
a[i*j]=;
}
int c=;
for(register int i=;i<n;i++)
c+=a[i];
printf("%d\n", n-c-);
}
return ;
}
Compilation Error
// 若一个数是N除1以外的因子,那么它不超过N的倍数也是N的因子.
// i找因子,j控制倍数,下标为会员号码. 只有新朋友的值为0.
#include<stdio.h>
int main()
{
int cn, n;
scanf("%d", &cn);
while(cn--)
{
scanf("%d", &n);
int a[]={};
for(int i=;i<=n/;i++)
{
if(n%i==)
for(int j=;i*j<n;j++)
a[i*j]=;
}
int c=;
for(int i=;i<n;i++)
c+=a[i];
printf("%d\n", n-c-);
}
return ;
}
AC
4K - 找新朋友的更多相关文章
- hduoj 1286 找新朋友
http://acm.hdu.edu.cn/showproblem.php?pid=1286 找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Li ...
- hdu 1286:找新朋友(数论,欧拉函数)
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis ...
- hdoj 1286 找新朋友【欧拉函数】
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis ...
- 【欧拉函数】【HDU1286】 找新朋友
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- hdoj 1286 找新朋友 【数论之欧拉函数】
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- 【HDOJ 1286】找新朋友
找新朋友 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submissi ...
- 欧拉函数之HDU1286找新朋友
找新朋友 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submissi ...
- hdu_1286找新朋友(欧拉定理)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1286 找新朋友 Time Limit: 2000/1000 MS (Java/Others) M ...
- hdu 1286 找新朋友 欧拉函数模版题
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Des ...
随机推荐
- ANg-基础概念
分类 机器学习可以分为两类:监督学习(Supervised Learning)和无监督学习(Unsupervised Learning) 监督学习 Supervised Learning 监督学习是从 ...
- AngularJS理论知识
两个核心概念 三个架构 MVC 一切应用程序都是数据的增删改查 那么总要有东西装数据吧 Model就是干这个事(数据表现和操作) View(展现数据) Controller(逻辑) 那么M- V- C ...
- http协议以及http1.0和http1.1的区别
header响应头信息: HTTP/1.1 302 FOUND Content-Length: 0 Set-Cookie: sessionid=n3gozvqbjba1zckr7v0ccj6yn7v9 ...
- js基础-基本包装类型
var t = 13; t.toString(); //t是一个简单数值类型 现在有了方法 toString 对象类型的方法 //数值类型有对应的包装类型 var t1 =new Number(333 ...
- Java7/8 HashMap ConcurrentHashMap
网上关于 HashMap 和 ConcurrentHashMap 的文章确实不少,不过缺斤少两的文章比较多,所以才想自己也写一篇,把细节说清楚说透,尤其像 Java8 中的 ConcurrentHas ...
- Building and using plug-ins for Android
[Building and using plug-ins for Android] 1.AAR plug-ins and Android Libraries Android Archive (AAR) ...
- 在window下搭建Vue.Js开发环境(转)
nodejs官网http://nodejs.cn/下载安装包,无特殊要求可本地傻瓜式安装,这里选择2017-5-2发布的 v6.10.3 cmd命令行: node -v //显示node版本 v6.1 ...
- js 判断整数
参考 https://blog.csdn.net/tangxiujiang/article/details/78073792 1.使用取余运算符(%) + 判断对象是否是数字来判断: 注意:空字符串. ...
- 调用高德地图API(热力图)详解
具体脚本语言如下: <!doctype html> <html> <head> <meta charset="utf-8"> < ...
- 贪吃蛇GamePanel Java实现(二)
package cn.tcc.snake.tcc.View; import java.awt.Color;import java.awt.Graphics; import javax.swing.JP ...