每天一道C语言编程练习(5):尼科彻斯定理

题目描述

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

输入格式

任一正整数

输出格式

该数的立方分解为一串连续奇数的和

样例输入

复制代码
13

样例输出

复制代码
13*13*13=2197=157+159+161+163+165+167+169+171+173+175+177+179+181

代码如下,如有错误请大佬们不吝赐教!💖💖💖

这里用数学运算的思想,设第一个奇数为x,总共有n个连续奇数,则有:

先把以 2为首的连续n-1个偶数相加

即:

for(int i=0;i<n-1;i++)

{

sumtwo+=m;

m+=2;

}

再利用简单的数学运算得到第一个奇数x,即这里的p

p=(sum-sumtwo)/n;

最后进行循环输出,即

for(int i=0;i<n;i++)

{

if(i<n-1)

{

printf("%d+",arr[i]);

}

else

printf("%d",arr[i]);

}

得到最终代码如下:

复制代码
#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    scanf("%d",&n);
    int arr[n];
    int sum=pow(n,3);
    int sumtwo=0;
    int m=2;
    int p;
    printf("%d*%d*%d=%d=",n,n,n,sum);
    for(int i=0;i<n-1;i++)
    {
        sumtwo+=m;
        m+=2;
    }
    p=(sum-sumtwo)/n;
    arr[0]=p;
    for(int i=0;i<n;i++)
    {
        arr[i+1]=arr[i]+2;
    }
    for(int i=0;i<n;i++)
    {
        if(i<n-1)
        {
            printf("%d+",arr[i]);
        }
        else
            printf("%d",arr[i]);
    }
}
相关推荐
清空mega3 分钟前
C++中关于数学的一些语法回忆(2)
开发语言·c++·算法
Mr_Xuhhh23 分钟前
从理论到实践:深入理解算法的时间与空间复杂度
java·开发语言·算法
Lenyiin31 分钟前
《Python 修炼全景指南:一》从环境搭建到第一个程序
开发语言·python
Felven37 分钟前
B. Promo
c语言
涛声依旧393161 小时前
Python项目实战:学生信息管理系统
开发语言·python·数据挖掘
企鹅的蚂蚁1 小时前
【ESP32-S3开发踩坑】C++野指针引发的LoadProhibited死机与CMake依赖锁死排查
开发语言·c++
XiaoQiao6669991 小时前
python 简单题目练手【详解版】【1】
开发语言·python
Kiling_07041 小时前
Java多态、final与抽象类:面向对象编程进阶指南
java·开发语言
智算菩萨1 小时前
【Python图像处理】2 数字图像基础与Python图像表示
开发语言·图像处理·python
Jasmine_llq2 小时前
《B3840 [GESP202306 二级] 找素数》
开发语言·c++·试除法·顺序输入输出算法·素数判定算法·枚举遍历算法·布尔标记算法