尼科彻斯定理

2023-10-31

链接:尼科彻斯定理_牛客题霸_牛客网 (nowcoder.com)

描述

验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。

例如:

1^3=1

2^3=3+5

3^3=7+9+11

4^3=13+15+17+19

输入一个正整数m(m≤100),将m的立方写成m个连续奇数之和的形式输出。

数据范围:1\le m\le 100\1≤m≤100 

进阶:时间复杂度:O(m)\O(m) ,空间复杂度:O(1)\O(1) 

输入描述:

输入一个int整数

输出描述:

输出分解后的string

示例1

输入:6

输出:31+33+35+37+39+41

说明:

        由题目可知,其实是一个以公差为2的等差数列

        S1=m*m*m

        再由等差前n项和公式:Sn=n*a1+[n*(n+1)]/2;

        联立上两式,算出a1的表达式,再带入读取的m即可算出a1项。后面再每项+2就可以算出 

#include <stdio.h>

int main() {
    int m = 0;
    scanf("%d",&m);
    int a1 = m*m-m+1;
    int ch[10000];
    ch[0]= a1;

    for(int i = 0;i < m;i++)
    {
        ch[i]=a1;
        a1 += 2;
    }
    printf("%d",ch[0]);
    for(int i = 1;i<m;i++)
    {
        printf("+%d",ch[i]);
    }
    return 0;
}

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

尼科彻斯定理 的相关文章

随机推荐

  • 如何完全、干净地卸载Oracle 11g数据库?

    移除Oracle 11g Oracle 11g的卸载过程分为停掉服务 卸载Oracle产品 删除注册表项 删除环境变量和重启计算机5个步骤 1 1 停止服务列表的五 六 个服务 按win r 在 运行 框中输入services msx命令
  • CentOS8服务篇8:NFS服务器配置与管理

    一 安装NFS服务器 进入到超级用户 执行 yum y install nfs utils rpcbind 就开始安装NFS和RPC了 二 关闭服务器防火墙 systemctl stop firewalld 三 临时关闭SELinux se
  • Rancher2.x的安装与使用入门

    Rancher2 x的安装与使用入门 文章目录 Rancher2 x的安装与使用入门 一 Rancher简介 二 Rancher安装 1 机器准备 2 docker安装 3 Rancher安装 三 Web设置 四 使用RKE构建K8S集群
  • rabbitMQ无法发送消息问题

    今天查看rabbitmq的管理平台 发现connection处于blocked状态 队列无法接受消息 后面发现是内存满了 清了下内存正常了
  • 计算机科学书籍

    下面开始详细了解下书籍 1 计算机程序的构造和解释 数据科学家告诉你哪些计算机科学书籍是你应该看的 麻省理工已经不再使用这本书来教计算机科学导论了 用Python替代Scheme 而Scheme是这本书使用的语言 这背后的原因可能是这个世界
  • Redis 学习笔记(一)-- Redis 基础知识

    Redis 上篇 Linux学习 1 什么是NoSQL 百度百科 https baike baidu com item NoSQL 8828247 fr aladdin NoSQL Not Only SQL 泛指非关系型的数据库 区别于关系
  • vue websocket 实现客服聊天功能(基础实现)

    本文章主要介绍如何实现一个基本的聊天 后续会添加表情包 传照片等功能 其实刚开始接触的时候 我最大的疑惑是聊天功能的前期是否需要搭建什么框架 下载一些什么东西之类的 结果就是 其实websocket可以直接使用 然后前后端搭配 也是免费的
  • OpenVAS的安装、使用及实战(GVM,Metasploit使用)

    目录 简介 环境 openvas的组件构成 安装OpenVAS 失败 安装GVM 使用GVM 更新NVT特征库 WEB页面 登录 报告生成格式 内置扫描配置方案 实战 新建任务 漏洞报告 www dvssc com service com
  • 链表面试题-单链表带环和环的入口点问题

    带环问题 判断链表是否带环 如果带环则环长是多少 求环的入口点 1 判断单链表是否带环 思路 设置一个快指针 每次走两步 再设置一个慢指针每次走一步 然后判断是否有交点即可 就好比你在环形跑道和别人赛跑 不管你俩速度如何 只要他比你快 总会
  • cuda-cnn之mnist文件读取(1)

    https github com zhxfl CUDA CNN 第一步是通过readMnistData读取训练样本和测试样本 mnist train images idx3 ubyte 训练样本 mnist train labels idx
  • 回归分析

    线性回归分析的内容 能否找到一个线性组合来说明一组自变量和因变量的关系 如果能的话 这种关系的强度有多大 也就是利用自变量的线性组合来预测因变量的能力有多强 整体解释能力是否具有统计上的显著性意义 在整体解释能力显著的情况下 哪些自变量有显
  • 【Java】BufferedOutputStream与BufferedInputStream字节缓存输出流和字节缓存输入流的使用

    理解 BufferedInputStream 用于读取文本文件内容 它继承于FilterInputStream BufferedOutputStream 本身带有一个缓冲区 在写入数据时 先放到缓冲区中 实现缓冲的数据流 BufferedO
  • bash测试test详解

    bash测试test详解 概述 任何相对完整的计算机语言都能够测试某个条件 然后根据测试的结果采取不同的动作 对于测试条件 Bash使用test命令 各种方括号和圆括号 if then结构等来测试条件 7 1 Test Constructs
  • c++调用python,传递python的类

    引用yahstudio
  • 设计模式 - abstract class和interface区别

    本文摘自书籍 大话设计模式 此系列文章GitHub地址 abstract class和interface区别 abstract class和interface在Java语言中都是用来进行抽象类 本文中的抽象类并非从abstract clas
  • 斯坦福大学吴恩达教授machine learning(1): octave安装

    刚开始学习 写博客只为督促一下自己 记录一下学习的点滴 菜鸟开始了 一 octave的下载 octave官网 点击打开链接 如图所示 下载地址 点击打开链接 如下图 我选的octave 4 22 w64 installer exe 当前最新
  • ValueError:Shape of `pred` and `label should be equal, but there are [1, 288, 384] and [1, 292, 384]

    在用PaddleSeg训练时遇到问题 ValueError Shape of pred and label should be equal but there are 1 288 384 and 1 292 384 目录 问题分析 批量查询
  • 实现 后台需要显示订单信息,但是订单信息里面涉及到查询2张表 。本代码使用了MapListHandler

    Dao层的代码实现 Service层实现 Servlet层实现 Bean 实现效果 以上是图片展示 一下是部分代码展示 DAO部分 通过查出2个表的数据where u id o id的数据MapListHandler 然后再通过遍历MapL
  • CVE-2021-21287:MiniO未授权SSRF漏洞

    一 介绍 MinIO 是一个基于Apache License v2 0开源协议的对象存储服务 它兼容亚马逊S3云存储服务接口 非常适合于存储大容量非结构化的数据 例如图片 视频 日志文件 备份数据和容器 虚拟机镜像等 而一个对象文件可以是任
  • 尼科彻斯定理

    链接 尼科彻斯定理 牛客题霸 牛客网 nowcoder com 描述 验证尼科彻斯定理 即 任何一个整数m的立方都可以写成m个连续奇数之和 例如 1 3 1 2 3 3 5 3 3 7 9 11 4 3 13 15 17 19 输入一个正整