h5网站用什么软件做,输入网址一键生成app,建网站要注意些什么,wordpress好难一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7#xff0c;其中5、6、7就是3个连续的数字。给定任一正整数N#xff0c;要求编写程序求出最长连续因子的个数#xff0c;并输出最小的连续因子序列。 输入格式#xff1a; 输入在一行中给出一个正整数…一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7其中5、6、7就是3个连续的数字。给定任一正整数N要求编写程序求出最长连续因子的个数并输出最小的连续因子序列。 输入格式 输入在一行中给出一个正整数N1N231。 输出格式 首先在第1行输出最长连续因子的个数然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列其中因子按递增顺序输出1不算在内。 输入样例 630输出样例 3
5*6*7 枚举因子 然后判断。 36 的结果是 2*3 12 的结果是 2*3 /* ***********************************************
Author :guanjun
Created Time :2016/7/14 9:17:25
File Name :L1-006.cpp
************************************************ */
#include iostream
#include cstring
#include cstdlib
#include stdio.h
#include algorithm
#include vector
#include queue
#include set
#include map
#include string
#include math.h
#include stdlib.h
#include iomanip
#include list
#include deque
#include stack
#define ull unsigned long long
#define ll long long
#define mod 90001
#define INF 0x3f3f3f3f
#define maxn 40100
#define cle(a) memset(a,0,sizeof(a))
const ull inf 1LL 61;
const double eps1e-5;
using namespace std;
priority_queueint,vectorint,greaterint pq;
struct Node{int x,y;
};
struct cmp{bool operator()(Node a,Node b){if(a.xb.x) return a.y b.y;return a.xb.x;}
};bool cmp(int a,int b){return ab;
}
ll n,lx,rx;
vectorllv;
int main()
{#ifndef ONLINE_JUDGE//freopen(in.txt,r,stdin);#endif//freopen(out.txt,w,stdout);while(cinn){v.clear();v.push_back(n);for(ll i2;i*in;i){if(n%i0){if(i*in)v.push_back(i);else v.push_back(i),v.push_back(n/i);}}sort(v.begin(),v.end());int mv.size();int x,y,t;int ans0;for(int i0;im;i){xi1;yi-1;ti;ll kv[i];while(y0(n%(k*v[y])0)){k*v[y];if(v[y]v[t]-1)ty,y--;else break;}ti;while(xm(n%(k*v[x])0)){k*v[x];if(v[x]v[t]1)tx,x;else break;}if(x-y-1ans(n%k0)){ansx-y-1;lxy;rxx;}}printf(%d\n,ans);for(int ilx1;irx;i){printf(%lld%c,v[i],irx-1?10:*);}}return 0;
} 转载于:https://www.cnblogs.com/pk28/p/5669781.html
