hdu 校赛 逆袭指数
来源:互联网 发布:苹果平板看书软件 编辑:程序博客网 时间:2024/04/30 02:04
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=638
逆袭指数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 626 Accepted Submission(s): 94
Problem Description
这依然是关于高富帅小明曾经的故事——
尽管身处逆境,但小明一直没有放弃努力,除了搬砖,小明还研究过东方的八卦以及西方的星座,一直试图在命理上找到自己能够逆袭的依据。
当这些都失败以后,小明转向了数学研究,希望从中得到一些信息。一天,小明在研究《BestCoder逆袭的数理基础》这本书时,发现了宝贵的信息,其中写道:
每个人都存在一个逆袭指数,对于这个逆袭指数,可能存在连续的因子,如果这个连续因子足够长的话,那么这个人逆袭的概率就很大!
小明已知自己的逆袭指数,请告诉小明他最长的连续因子,以让他来判断他自己是否能够逆袭。
尽管身处逆境,但小明一直没有放弃努力,除了搬砖,小明还研究过东方的八卦以及西方的星座,一直试图在命理上找到自己能够逆袭的依据。
当这些都失败以后,小明转向了数学研究,希望从中得到一些信息。一天,小明在研究《BestCoder逆袭的数理基础》这本书时,发现了宝贵的信息,其中写道:
每个人都存在一个逆袭指数,对于这个逆袭指数,可能存在连续的因子,如果这个连续因子足够长的话,那么这个人逆袭的概率就很大!
小明已知自己的逆袭指数,请告诉小明他最长的连续因子,以让他来判断他自己是否能够逆袭。
Input
输入包含多组测试数据。
每组数据占一行,包含一个整数N,表示小明的逆袭指数,N小于2^31。
每组数据占一行,包含一个整数N,表示小明的逆袭指数,N小于2^31。
Output
对于每组数据,请输出2行:
第一行输出最长的因子个数;
第二行输出最小的因子序列,具体请参考样例。
特别说明:由于小明十分讨厌单身,所以1不算因子。
第一行输出最长的因子个数;
第二行输出最小的因子序列,具体请参考样例。
特别说明:由于小明十分讨厌单身,所以1不算因子。
Sample Input
63012
Sample Output
35*6*722*3Hint630 = 3*5*6*7
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath>#include <cstdlib>#include <limits>#include <queue>#include <stack>#include <vector>#include <map>using namespace std;typedef long long LL;#define N 1100#define INF 0x3f3f3f3f#define PI acos (-1.0)#define EPS 1e-8#define met(a, b) memset (a, b, sizeof (a))int val[N], ans[N], maxn;void DFS (int n, int m, int len){ if (n%m==0) { val[len] = m; DFS (n/m, m+1, len+1); } else if (maxn < len) { maxn = len; for (int i=0; i<len; i++) ans[i] = val[i]; } return;}int main (){ int n; while (scanf ("%d", &n) != EOF) { met (val, 0); met (ans, 0); maxn = 0; int k = sqrt (n); for (int i=2; i<=k; i++) DFS (n, i, 0); if (!maxn) { maxn = 1; ans[0] = n; } printf ("%d\n", maxn); for (int i=0; i<maxn-1; i++) printf ("%d*", ans[i]); printf ("%d\n", ans[maxn-1]); } return 0;}
1 0
- hdu 校赛 逆袭指数
- HDU 逆袭指数 [暴力]
- 1006 逆袭指数
- 逆袭指数
- 逆袭指数
- 杭电校赛(逆袭指数)
- HDU-计算机学院大学生程序设计竞赛(2015’11)1006 逆袭指数(枚举)
- hdu 1557 权利指数
- hdu 1557 权利指数
- hdu 1557 权利指数
- HDU 3609 (指数循环)
- HDU 1557 权利指数
- HDU - 1557 权利指数
- 权利指数(hdu 1557)
- hdu 3221 (指数循环节)
- hdu 1557 权利指数(深搜)
- HDU-1557 权利指数(dfs)
- 指数
- error LNK1104: cannot open file 'opencv_calib3d300.lib'
- Skyline中的标注显示
- Hive_1. 数据存储 & 压缩
- 【HDU5583 2015上海赛区K】【暴力合并】Kingdom of Black and White 连续01串权值贡献为len^2最多改变一次最大权值
- 王学岗补间动画(二)————————动画集合的应用
- hdu 校赛 逆袭指数
- 【HDU5578 2015上海赛区F】【水题】Friendship of Frog 最近的两个相同字符的距离是多少
- VB和C#中循环语句
- 初识SHELL
- tsung 初识
- http://liuzhengyang.github.io/
- eclipse mars中的adt配置
- maven学习三:eclipse 创建maven普通项目和web项目
- Linus Is Not Matrix——Jenkins配置主从节点错误总结