每天一道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]);
    }
}
相关推荐
Dxy12393102161 小时前
Python 使用正则表达式将多个空格替换为一个空格
开发语言·python·正则表达式
疏星浅月2 小时前
虚拟内存三大核心作用详解
linux·c语言·arm开发·嵌入式硬件
故事和你912 小时前
洛谷-数据结构1-1-线性表1
开发语言·数据结构·c++·算法·leetcode·动态规划·图论
techdashen3 小时前
Rust项目公开征测:Cargo 构建目录新布局方案
开发语言·后端·rust
星空椰3 小时前
JavaScript 进阶基础:函数、作用域与常用技巧总结
开发语言·前端·javascript
忒可君4 小时前
C# winform 自制分页功能
android·开发语言·c#
Rust研习社4 小时前
Rust 智能指针 Cell 与 RefCell 的内部可变性
开发语言·后端·rust
leaves falling4 小时前
C++模板进阶
开发语言·c++
无敌昊哥战神5 小时前
【保姆级题解】力扣17. 电话号码的字母组合 (回溯算法经典入门) | Python/C/C++多语言详解
c语言·c++·python·算法·leetcode
坐吃山猪5 小时前
Python27_协程游戏理解
开发语言·python·游戏