文章
28
粉丝
221
获赞
17
访问
88.6k
#include <iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
int ny[n],j,zb;
ny[0]=ny[1]=j=0;//0、1用不上,对j初始化
for(int i=2;i<n;i++){
ny[i]=0;
//对ny数组初始化,若输入数n可由i整除,则在ny[i-1]的基础上+1,以表明连续因子长度
if(n%i==0) ny[i]=ny[i-1]+1;
}
for(int i=n-1;i>=2;i--){
if(ny[i]>=j){
j=ny[i];
//求最长连续因子的最后一个数的位置(小的优先高),并对坐标、长度进行记录
...
登录后发布评论
暂无评论,来抢沙发