HDU 逆袭指数 [暴力]
来源:互联网 发布:js定义空的二维数组 编辑:程序博客网 时间:2024/04/30 06:15
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
解法:
感觉今天题目都是暴力,这一题只需先得到每一个2的31次内的连续数的积即可(可知13!就暴int,只需要枚举起点到根号N即可,大约9W个),然后再判断每一个N的因子数是否是最长的答案就好了,注意判断大素数。
坑点:
没有负数,没有1,0,同长度输出最小的。
代码:
#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#include<iostream>#include<stdlib.h>#include<set>#include<map>#include<queue>#include<vector>#include<bitset>#pragma comment(linker, "/STACK:1024000000,1024000000")template <class T>bool scanff(T &ret){ //Faster Input char c; int sgn; T bit=0.1; if(c=getchar(),c==EOF) return 0; while(c!='-'&&c!='.'&&(c<'0'||c>'9')) c=getchar(); sgn=(c=='-')?-1:1; ret=(c=='-')?0:(c-'0'); while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0'); if(c==' '||c=='\n'){ ret*=sgn; return 1; } while(c=getchar(),c>='0'&&c<='9') ret+=(c-'0')*bit,bit/=10; ret*=sgn; return 1;}#define inf 1073741823#define llinf 4611686018427387903LL#define PI acos(-1.0)#define lth (th<<1)#define rth (th<<1|1)#define rep(i,a,b) for(int i=int(a);i<=int(b);i++)#define drep(i,a,b) for(int i=int(a);i>=int(b);i--)#define gson(i,root) for(int i=ptx[root];~i;i=ed[i].next)#define tdata int testnum;scanff(testnum);for(int cas=1;cas<=testnum;cas++)#define mem(x,val) memset(x,val,sizeof(x))#define mkp(a,b) make_pair(a,b)#define findx(x) lower_bound(b+1,b+1+bn,x)-b#define pb(x) push_back(x)using namespace std;typedef long long ll;typedef pair<int,int> pii;int p[46400],pn;bool vis[46405];map<ll,pii> mp;void init(){ rep(i,2,46400){ if(!vis[i]){ p[++pn]=i; for(int j=i;j<=46400;j+=i)vis[j]=1; } } rep(i,2,46400){ ll temp=1; rep(j,0,1000){ temp*=ll(i+j); if(temp>(1LL)<<31)break; if(mp[temp].first)continue; mp[temp]=mkp(i,j+1); } }}vector<int > dx;int x;struct node{ int val; int cot; node(){} node(int vv,int cc){ val=vv; cot=cc; }};vector<node> px;int b[100100],bn;void dfs(int x,int sum){ if(x>=px.size()){ b[++bn]=sum; return; } rep(i,0,px[x].cot){ int temp=sum*int(floor(pow(px[x].val,i)+0.5)); dfs(x+1,temp); }}int main(){ int n; init(); while(scanf("%d",&n)!=EOF){ int tn=n; if(n<=1){ printf("0\n\n"); continue; } dx.clear(); px.clear(); rep(i,1,pn){ int cot=0; while(n%p[i]==0){ n/=p[i]; cot++; } if(cot){ px.push_back(node(p[i],cot)); } } if(n!=1){ px.push_back(node(n,1)); } bn=0; dfs(0,1); sort(b+1,b+1+bn); int anslen=0,ansidx; rep(i,1,bn){ if(mp[b[i]].second>anslen){ anslen=mp[b[i]].second; ansidx=mp[b[i]].first; } } if(anslen==0){ printf("1\n%d\n",tn); continue; } printf("%d\n",anslen); printf("%d",ansidx); rep(j,ansidx+1,ansidx+anslen-1){ printf("*%d",j); } printf("\n"); } return 0;}
0 0
- HDU 逆袭指数 [暴力]
- hdu 校赛 逆袭指数
- HDU 1557 权利指数 状态压缩 暴力
- 1006 逆袭指数
- 逆袭指数
- 逆袭指数
- 杭电校赛(逆袭指数)
- HDU-计算机学院大学生程序设计竞赛(2015’11)1006 逆袭指数(枚举)
- hdu 1557 权利指数
- hdu 1557 权利指数
- hdu 1557 权利指数
- HDU 3609 (指数循环)
- HDU 1557 权利指数
- HDU - 1557 权利指数
- 权利指数(hdu 1557)
- UVA 10050 Hartals (罢工指数,暴力枚举。)
- hdu 3221 (指数循环节)
- hdu 1557 权利指数(深搜)
- Centos 安装 redis
- hdu 1698 Just a Hook 线段树求解
- iOS--- 动态添加了按钮,绑定同一个点击事件,如何判断点击的是哪个?
- 【HDU 1698】Just a Hook 线段树 区间覆盖更新+延迟
- Oracle查找排序,模糊查询,外连接
- HDU 逆袭指数 [暴力]
- iOS开发的52个要点纪要之十
- 再见ZXing 使用系统原生代码处理QRCode
- RecyclerView与ListView对比浅析(三):绘制
- 投币洗衣机
- 利用Theano理解深度学习——Auto Encoder
- 黑马程序员_封装
- More on Thread Pool
- Lua封装根据某种格式分割字符串