hdu 1286找新朋友 (简单数学题)
点击打开链接
第一次暴力求解,tle
#include"stdio.h"
#include"string.h"
int fun(int x,int y)
{while(x>y?(x%=y):(y%=x));return x+y;
}
int main()
{int T,n,i,j,ans,a[32768];scanf("%d",&T);while(T--){memset(a,0,sizeof(a));scanf("%d",&n);ans=0;for(i=2;i<=n/2;i++){if(n%i==0){for(j=1;j*i<n;j++)a[i*j]=1;}}for(i=1;i<n;i++)ans+=a[i];printf("%d\n",n-1-ans);}return 0;
}
转载于:https://www.cnblogs.com/yyf573462811/archive/2012/08/01/6365283.html
hdu 1286找新朋友 (简单数学题)相关推荐
- HDOJ 1286 HDU 1286 找新朋友 ACM 1286 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 题目描述: http://acm.hdu.edu.cn/showproblem.php?pid=1286 ...
- HDU 1286 找新朋友 (欧拉函数)
找新朋友 http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=8 T ...
- hdu 1286 找新朋友 欧拉函数模版题
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Des ...
- hdu 1286 找新朋友 (容斥原理 || 欧拉函数)
Problem - 1286 用容斥原理做的代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algor ...
- 杭电1286找新朋友
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- HDU-1268 找新朋友 (素数筛选)
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- HDU1286 找新朋友【欧拉函数】
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi ...
- 找新朋友(欧拉函数)
新年快到了,"猪头帮协会"准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新 ...
- HDU1286:找新朋友
Problem Description 新年快到了,"猪头帮协会"准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的 ...
最新文章
- 图的遍历——DFS(邻接矩阵)
- 编写高性能的 Lua 代码
- HttpSessionListener监听Session的创建和失效
- Nagios 网卡流量监控
- idea不识别yml配置文件,怎么办?
- VS2010静态编译生成.exe可执行文件
- 单片机 原子性操作_一款深藏功与名的国产单片机——F1C100A
- 销售抬头文本配置方法
- Linux下安装MySQL5.6
- 学习笔记——本地事务ACID四大特性
- 大龄技术人的出路在哪里?6月20日长沙-中国技术开放日邀请你一起探讨
- 网站日志分析工具:WebLog Expert Lite
- 国内太极AI智能交易系统
- Eclipse主题插件之DevStyle
- windows下的Zcash钱包(ZEC钱包)-zcash4win 1.0.11
- 最新版全自动脚本交友聊天平台挂机
- 融金所:云办公提升P2P金融“生命”
- 周记——20151221
- 为什么书呆子不受欢迎
- 整合营销系统推荐乐云seo_重庆整合营销【乐云seo】