首页 > 其他分享 >7.10

7.10

时间:2023-07-10 19:44:47浏览次数:32  
标签:7.10 int 个数 len start 因子 连续

#include<iostream>
#include<cmath> 
using namespace std;
typedef long long ll;
int start, len;//序列开始因子和连续因子个数  
int main()
{
    cin.tie(0);
    ll N;
    cin >> N;
    int start = 0, len = 0;
    for(int i = 2; i <= sqrt(N); i++ )
    {
        int j = i, sum = 0;
        int n = N;
        while(n % j == 0)
        {
            n = n / j;
            j ++;
            sum ++ ;
        }
        
        if(sum > len)
        {
            start = i;
            len = sum; //更新个数 
        } 
    }
    if(start == 0)//N是质数,只有自己一个因子 
    {
        start = N;
        len = 1;
    }
    cout << len << endl << start;//输出长度和第一个连续因子 
    for(int i = start + 1; i < start + len; i++) 
    cout << "*" << i;
    
    return 0; 
}

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。

今天就打了一个代码,我觉得这个好难,这个写了一直出错后来在网上查找改正才成功,花了好长时间

网课学习了创建对象及其内存情况

标签:7.10,int,个数,len,start,因子,连续
From: https://www.cnblogs.com/xuxingkai/p/17542127.html

相关文章

  • 7.10
    九、内部类详解9.1实例内部类当一个事物的内部,还有一个部分需要一个完整的结构进行描述,而这个内部的完整的结构又只为外部事物提供服务(内部类就相当于公司的每一个部门,少了哪一个部门,就去定义那一个部门,而外部类就相当于整个公司)。在Java中,可以将一个类定义在另一个类或者一......
  • 云原生周刊:Dapr 完成模糊测试审计 | 2023.7.10
    开源项目推荐Shell-operatorShell-operator是一个在Kubernetes集群中运行事件驱动脚本的工具。node-problem-detectornode-problem-detector旨在使集群管理堆栈中的上游层可以看到各种节点问题。它是一个在每个节点上运行的守护进程,检测节点问题并将其报告给apiserver。......
  • 2023.7.10
    1importjava.util.Scanner;23publicclasstest4{5publicstaticvoidmain(String[]args)6{7inti=0;8intsum=0;910while(i<100)11{12i++;13sum=sum+......
  • 7.10 字符串与字节
    publicclassHelloWorld{publicstaticvoidmain(Stringargs[]){//Stringargs[]字符串数组的意思Stringstr="helloworld";bytedata[]=str.getBytes();//将字符串变成字节数组for(intx=0;x<data.length;x++){data[......
  • 项目访问的端口是8018,但是真实接口地址是19080,导致访问这个地址http://9.6.237.104:80
    这个问题是由于您的前端页面与后端应用程序的接口地址不在同一个域名下所引起的跨域请求。在浏览器中,出于安全考虑,通常不允许JavaScript从一个域名下访问另一个不同域名下的资源,这种行为被称为跨域请求(Cross-OriginResourceSharing,CORS)。有一些方法可以解决跨域问题,下面是......
  • FreeSWITCH1.10.5源码编译(CentOS 7.10)
    一、安装sofia-sipcd/usr/local/src/freeswitch-1.10.5.-releasegitclonehttps://github.com/freeswitch/sofia-sip.gitcdsofia-sip./configuremakemakeinstallldconfig二、安装spandspcd/usr/local/src/freeswitch-1.10.5.-releasegitclonehttps://github.......
  • MC我的世界模拟城市模拟大都市1.7.10-1.9模组下载
    title:模拟城市下载date:2019-12-2514:27:01permalink:/download/1sidebar:falsearticle:falseauthor:name:trhsylink:https://github.com/trhsy1.7.10下载免费链接自取1.7.10模拟城市整合包curseforge下载(打不开请用梯子):点这里下载不会的看这里视频教......
  • linux-安装系统Ubuntu Server 14.04,16.04和17.10
    安装系统UbuntuServer14.04,16.04和17.10 本文以14.04位案例进行安装,其他版本相关问题会做注解1.选择要安装的系统语言本界面建议选择English,之后再选择中文安装对于14.x版本选择中文没有问题,但是对于16.04和17.10版本,该步骤选择中文后面会报错:2.选择安装过程中需要的语......
  • springboot2.7.10集成swagger3.0 (springboot版本和swagger是有版本搭配的吗)
    springboot2.7.10集成swagger3.0https://blog.csdn.net/TuringZGJ/article/details/129832851  springboot版本和swagger是有版本搭配的吗 SpringbootSwagger各版本整理https://blog.csdn.net/m0_67401746/article/details/126506471 ......
  • 7.10 SQL Server全外连接查询
    SQLServerFullOuterJoin目录SQLServerFullOuterJoinSQLServer全外连接简介全连接示例SQLServer全外连接简介全外连接也称全连接,效果很像左连接和右连接的结合......