文章

16

粉丝

82

获赞

1

访问

15.3k

头像
最长连续因子 题解:不用数组,我感觉还是好理解的
P1020 贵州大学机试题
发布于2024年3月5日 21:59
阅读数 1.0k

#include<stdio.h>
#include<stdlib.h>
int main()
{
  int n,max=0,m=0,k,km;//k存放因子,km存放连续因子中最大的那个
  scanf("%d",&n);
  for(int i=2;i<=n/2;i++)
  {
      if(n%i==0)
      {
          k=i;
          m++;
      }//更新k
      else {
        if(m>max)
            {max=m;
            km=k;}//遇到不是因子,如果连续的数多,则更新max并更新km
        m=0;//每遇到非因子就重新计数
      }
  }
  int j=km-max+1;//找到连续因子的起点
  for(int i=1;i<=max;i++)
    {printf("%d ",j);
    j++;
    }
}
 

登录查看完整内容


登录后发布评论

2 条评论
chy
2024年3月22日 22:52

禾伙人

赞(1)

我爱陈少熙 : 回复 chy: 擦哈哈哈哈哈遇到家人了妈呀泪目

2024年3月24日 14:06