首页 > 其他分享 >连续因子

连续因子

时间:2023-07-04 09:33:05浏览次数:21  
标签:int ll long start 因子 64 连续

 

#include<iostream>
#include<cmath>
#define ll long long      //-2^64“ 到”2^64 -1
using namespace std;
int main()
{
    ll n;  //输入的数
    ll sum=0,start;  //sum代表因子总数,start代表连续因子开始的位置
    cin>>n;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i!=0)   //如果不是因子跳过
            continue;
        ll a=n;    //这里要转存一下
        ll b=i;
        ll num=0;
        while(a%b==0&&a!=0)   //暴力得到所有连续因子
        {
            a/=b;   //保证了得到的是刚好乘积等于n的连续因子
            b++;    //让b增加得到连续
            num++;  //记录连续因子个数
        }
        if(sum<num)   
        {
            sum=num;   //更新sum,此处不能用<=,因为我们时从小到大遍历的,所以当长度相同时不交换
             start=i;   //得到起始位置
        }
    }
 if(sum==0)  //代表只能被自己整除,是素数
 {
 cout<<1<<endl<<n<<endl;
    
 }
    else{
        cout<<sum<<endl;   
    for(int i=start;i<sum+start;i++)  
    {
        if(i-start==0)   //如果只有一个前面就不需要*号了
            cout<<i;
        else
            cout<<"*"<<i;
     }
    }
    return 0;
}

 

标签:int,ll,long,start,因子,64,连续
From: https://www.cnblogs.com/bzsc/p/17524798.html

相关文章

  • 判断连续性
    一、场景1.1问题如下表、拿到数据的一部分,其中一月份缺少4日、9日、15日。问题:如何知道连续n日的都有成交量的日期,用SQL语句写出来。例子:n=3,1月1日就是目标日期,1月2日就不是目标日期。   1.2环境系统:win11数据库:SQLServer2021 二、解题思路2.1循环判定这是......
  • 帧数指的是每秒播放的图像帧数,单位为fps(Frames Per Second)。视频由一系列静止的图像帧
    视频的帧数指的是每秒播放的图像帧数,单位为fps(FramesPerSecond)。视频由一系列静止的图像帧组成,通过快速连续地播放这些图像帧,就能够呈现出连续的动态影像。帧数的概念源自电影行业。在电影制作中,通过连续播放一系列静态图像(称为帧),来创造出连贯的动画效果。每秒钟播放的帧数越多......
  • 829. 连续整数求和
    难度困难263给定一个正整数 n,返回 连续正整数满足所有数字之和为 n 的组数 。  示例1:输入:n=5输出:2解释:5=2+3,共有两组连续整数([5],[2,3])求和后为5。示例2:输入:n=9输出:3解释:9=4+5=2+3+4示例3:输入:n=15输出:4......
  • linux 中输出特定列指定字符连续重复的行号
     001、[root@PC1test02]#lsa.txt[root@PC1test02]#cata.txt##测试数据333kkkgene7771333kkkexon7772333kkkexon7773333kkkgene7774333kkkexon777......
  • opencascade 连续性术语
    在OpenCASCADE中,D0、D1、D2、D3和D4是用于描述曲线和曲面连续性级别的术语。它们代表了不同的连续性要求:D0连续性(位置连续性):D0连续性是指相邻曲线段或曲面片之间的位置连续性。如果两个曲线段或曲面片是D0连续的,它们共享一个公共端点或边界,但在连接点可能存在位置的不连续性......
  • 180. 连续出现的数字
    180.连续出现的数字SQL架构表:Logs+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||num|varchar|+-------------+---------+id是这个表的主键。 编写一个SQL查询,查找所有至少连续出现三次......
  • SQL Server 表中自增长ID列,因删除而不连续。可以使用临时表
    1.使用局部临时表来调整自增长列select*from#newtempfromgrade--相当于备份truncatetablegrade--删除数据insertintogradeselectclassnamefrom#newtemp2.使用全局临时表来调整自增长列select*from##tempfromgrade--相当于备份truncatetableg......
  • R语言广义加性混合模型(GAMM)分析长沙气象因子、空气污染、PM2.5浓度、显著性检验、逐
    全文链接:https://tecdat.cn/?p=32981原文出处:拓端数据部落公众号气候变化和空气污染对现代社会产生了越来越大的影响。在这种背景下,研究气象和空气污染之间的关系以及其对PM2.5浓度的影响变得非常重要。为了更好地理解和解释这些关系,广义加性混合模型(GAMM)成为一种强大的工具。......
  • 【算法】根据整数数组,生成正的素因子二位数组,并排序
    给定一个正整数或负整数的数组,I=[i1,..,in] 生成一个形式为的排序数组P [[p,I数组的所有ij的和,其中p是ij的素因子(p为正)]…]P将按素数的递增顺序进行排序。 示例:I={12,15};//结果=“(212)(327)(515)”[2,3,5]是I的元素的所有素因子的列表,因此是结果。 注意事项: 如果某些数字为......
  • 取list中某一段连续元素
    importjava.util.List;publicclassListUtils{/***取list中某一段连续元素**@paramlist*@parambeginIndex*@paramendIndex*@return*/publicstatic<T>List<T>fetchElementFromList(List<T>lis......