fzu-1607-Greedy division

做一个类似与素数筛之类的预处理，然后就OK了。。

#include <iostream>
#include<stdio.h>
#include<vector>
#include<queue>
#include<stack>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
#define LL long long
#define lcm(a,b) (a*b/gcd(a,b))
//O（n）求素数，1-n的欧拉数
#define N 1000001
int phi[N];
int yu[N];
void init()
{
for(int i=2;i<N;i++)
{
for(int j=i;j<N;j+=i)
{
phi[j]++;
if(yu[j]==0)yu[j]=i;
}
}
}
int main()
{
int p;
init();
while(~scanf("%d",&p))
{
int x=phi[p];
int y=yu[p];
printf("%d %d\n",x,p/y);
}
return 0;
}

fzu-1607-Greedy division相关推荐

ACG054 B - Greedy Division
文章目录题目思路代码题目 https://atcoder.jp/contests/agc054/tasks/agc054_b 思路怎么看,这题应该要DP,但是描述一个状态是很大问题:你怎么知 ...
fzu 2150 Fire Game 【身手BFS】
称号:fzu 2150 Fire Game :给出一个m*n的图,'#'表示草坪,' . '表示空地,然后能够选择在随意的两个草坪格子点火.火每 1 s会向周围四个格子扩散,问选择那两个点使得燃烧全部 ...
RuntimeError: Integer division of tensors using div or / is no longer supported, and in a future rel
RuntimeError: Integer division of tensors using div or / is no longer supported, and in a future rel ...
FZU 1686 神龙的难题（DLX反复覆盖）
FZU 1686 神龙的难题题目链接题意:中文题思路:每个1看成列,每个位置作为左上角的矩阵看成行.dlx反复覆盖就可以代码: #include <cstdio> #include ...
from __future__ import absolute_import, division, print_function
这三个函数的功能就是python2 为了适配python3格式做的补充,所以如果是python3的话,是不需要导入的. 不过,既然到这里了,那就说说这三个东西的用处. absolute_import ...
暴力枚举 UVA 725 Division
题目传送门 1 /* 2 暴力:对于每一个数都判断,是否数字全都使用过一遍 3 */ 4 #include <cstdio> 5 #include <iostream> 6 # ...
python from __future__ import division的作用
1.在python2 中导入未来的支持的语言特征中division(精确除法),即from future import division ,当我们在程序中没有导入该特征时,"/"操 ...
FZU 1649 Prime number or not (Miller-Rabin素数测试)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1649 题目大意:很直接,判断一个数n(2<=n<=10^18)是不是素数. 当n达到long ...
FZU 2159 WuYou
FZU 2159 题意:给你两个串,A串和B串,其中A串有些不确定.叫你求 A < B的最大A串做法:一开始做错了.去问小坤子,他讲了一下他的思路.就是开一个 f 数组.f[i]表示从第i位开 ...
Arithmetic_Thinking -- greedy algorithm
贪心算法--就是一种寻找局部最优解的情况,然后整合成整体最优解的情况简单的例子:买菜的找钱,现在有1元,5角,1角的硬币,要找给别人2元7角,现在是怎么才能以最少的硬币量找给别人,肯定是先来两个1元 ...

fzu-1607-Greedy division

fzu-1607-Greedy division相关推荐

最新文章

热门文章