尼科切斯定理(C语言版)

定义

任何一个整数n的立方都能写成n个连续奇数之和。
eg:

1 ^ 3=1
2 ^ 3=3+5
3 ^ 3=7+9+11
4 ^ 3=13+15+17+19

问题分析

问题：
输入一个正整数 n（n≤100） ，将 n 的立方写成 n 个连续奇数之和的形式输出。

解法1：
通过定义我们可以知道是连续的奇数项相加，同时我们又知道了结果（整数的立方）和项数（整数）。知道了公差d=2,项数n和前n项和Sn，不知道的只有第一项，因此通过公式就可以算出第一项,再向后输出,一共n项
等差数列前n项和公式：
Sn=na1+n (n-1)d/2

解法2：
当n=1的时候，它有一项，第一项是第一位奇数：1

当n=2的时候，它有两项，第一项是第二位奇数：3 5

当n=3的时候，它有三项，第一项是第四位奇数 ：7 9 11
……
当n=n的时候，它有n项，第一项是第(1 + n - 1) * (n - 1) / 2 + 1 = n * (n - 1) / 2 + 1 奇数
它的第n * (n - 1) / 2 + 1项的值的公式是：(n * (n - 1) / 2 + 1) * 2 -1 = n * (n - 1) + 1
原因：
n=1， 1个数字
n=2， 2个数字
n=3， 3个数字
n=4， 4个数字
……
n=n-1，n-1个数字
把n=n时候前面的所以数加起来除以2再加1，就是n=n的第一项

两种解答代码

解法1：

#include <stdio.h>
#include <math.h>  //使用pow函数需要引用该库函数

int main()
{
    int n = 0;
    scanf("%d", &n);

    //等差数列变换，求a1`
    //求连续奇数之和，所以d=2
    //求次方的函数pow
    int a1 = (pow(n, 3) - (n - 1) * n / 2 * 2) / n;
    
    int i = 0;
    for (i = 0; i < n - 1; i++)
    {
        printf("%d+", a1);
        a1 = a1 + 2;
    }
    printf("%d\n", a1);
    return 0;
}

解法2：

#include <stdio.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	
	int a1 = (1 + n - 1) * (n - 1) + 1;
	
    //向屏幕从n个连续奇数第一项开始，一项项的输出
	int i = 0;
    for (i = 0; i < n - 1; i++)
    {
        printf("%d+", a1);
        a1 = a1 + 2;
    }
    printf("%d\n", a1);
	return 0;
}

小结

这个博客为什么写呢，记录一下，因为我在做的时候根本就么有想等差数列这一回事。所以在做题的时候发散思维也是很重要的，同时锻炼逻辑思维。这个题目很早就做了，但是博客现在才写。有时候做题做着做着就陷进去了，突然觉得没有把自己的不足记录下来，想到了就又回来写了一下。